摘要：D2T1 点指兵兵 题目 你一定有过在两个物品之间犹豫不决的时候，想要借助一些方法帮你随机选择。 在广东，有一种方法叫”点指兵兵”，即一开始用手指指向一个物品，然后念” 点指兵兵点到谁人做大兵”，从第二个字开始，每念一个字，手指就移动到另一个物品上。 整句话念完，手指指向谁，你就选择谁。 但很快你就 阅读全文

摘要：D1T4 小学生计数题 题目 作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。 小 Y 希望先能组出第一套题目，为了整套题目具有良好的区分度，在一套题目中： 所有题目的难度需要能排成等差数列；（也就是说，若将所有题目按难度从小到大排 阅读全文

摘要：题目 原题来自：Romania OI 2002 求 \(A^B\) 的所有约数之和 \(\bmod 9901\)。 思路 首先按照算术基本定理: \(\Large A=p_1^{k_1}\times p_2^{k_2}\times\cdots\times p_n^{k_n}\) 所以： \(\Lar 阅读全文

摘要：题目 原题来自：POI 2012 给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节，那么 A 可以由 B 重复若干次得到。 思路 首先，我们如果有三点： 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果 阅读全文

摘要：题目链接 题目 定义$f(n) = |n - \sum_{d|n,d\not =n}d|$。 每次给出$A,B$，求$\sum_{i=A}^B f(i)$。 对于$100%$的数据，\(A,B\le 10^7\)。 思路 看到 \(A，B\) 的范围，想着能不能快速求 \(f(n)\)。 难点就在于 阅读全文

摘要：线性筛/欧拉筛的应用 线性求 \(i^p\) 若 \(i\) 是质数，则我们用快速幂求 \(i^p\)。 若 \(i\) 不是质数，则在欧拉筛里，必然可以用最小的质数 \(p_1\)，使得 \(p_1\times j=i\)，于是我们就可以得到结论： \(i^p=(p_1\times j)^p=p_ 阅读全文