1. 介绍与引入 没有前言，懒得写了。 根号分治，本质是平衡规划思想（大纲 9 级），在预处理和询问复杂度中寻找平衡，我们通常用根号作为问题规模的分界线。我们确定一个界限 B，小于 B 的暴力预处理，大于的回答一次时间只需要 \dfrac{n}{B}\le \sqrt{n} ，那么整个题目就可以做到
0.前言 省流：\text{Rk } 1 \to \text{Rk 3},305 \to 255。 T1 虎爷ywk 判断是否存在正整数 n，使得 k|n^2，但 k 不能整除 n，若存在输出最小的 n，否则输出 -1。 1\le k \le 10^{12}
可能更好的阅读体验 0. 前言 后缀数组是信息学竞赛中解决字符串匹配的一大利器，其思想和实现非常简单。虽然倍增加排序的思想很简单，但是它的拓展 ht 数组功能及其强大并且适用性广，在 OI 范围内广泛应用。 以下应用魏老师的一句话： 几乎所有字符串算法都存在一个共性：基于所求信息的特殊性质与已经求出
2026.6.26 15:03 我 H 题解在狗叫，已修复。 我没有 AK 因为这是模拟赛，我不可能 AK 的。 还是太菜了(｡ŏ_ŏ)，二本说它们能 AK，不过这时间真的可以吗？ 还有可能是因为今天运气不太好？ 本场比赛你能见到： 一直在狗叫的 ppm。 最后 10 分钟发疯的 ppm。 3小时拼
可能更洛谷的阅读体验 0. 前言 对于在信息学竞赛中的博弈论，我们研究的是组合博弈问题。在实际考察中会结合其他知识点考察，例如动态规划或者贪心等，建立模型来解决问题。 本文建议读者看到模型后可以停下来思考思考，让后再看证明。 说半家桶是因为内容还不全，不能作为 OI 中的全家桶，但是足以应付一部分问
注：线性代数并不算于这篇文章 0.前言 数论应该算是oi里面一个比较算是重要的章节了吧，他在大纲内标得难度居然比平衡树还简单？听老师说这个难度其实是按学起来的难度表的。应用起来和平衡树的区间操作一样难。 故借一个下午，整理数论笔记，重新思考思考一下吧。 数论研究的是整数的性质，但是性质要好多啊啊啊。
.png)
