摘要：
CSDN同步 原题链接 简要题意： 给定 \(T\) 个数 \(n\)，判素数。 \(T \leq 10^5 , n \leq 10^{18}\). 可能你判一个都有困难是不是 \(\cdots \cdots\). 二次探测定理 若 \(x^2 \equiv 1 \pmod p , x < p\)， 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 求最小的有 \(n\) 个因数的数 \(s\)。\(n \leq 10^3\) ,保证 \(s \leq 10^{18}\). 考虑质因数分解： \(s = \prod_{i=1}^k p_i^{a_i}\) \(p_i\) 为质数。那么 \(s\) 的因数个数就 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的字符串 \(s\)，求至少插入多少个字符能使得 \(s\) 变成回文串。 \(n \leq 10^3\). \(\text{IOI2000}\) 签到题，可以仔细看一下。 这题个人用的区间 \(\text{dp}\) 很有思考价值。 可 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定 \(n\) 个节点的一棵树，用 \(\text{dis}(x,y)\) 表示 \(x,y\) 的距离，\(s_x = \sum_{y=1}^n \text{dis}(x,y)\).求最小的 \(x\) 和 \(s_x\).（其实就是求树上到一点距离之和最小的 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的 $01$ 序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行异或操作（即 $0 \gets 1, 1 \gets 0$） 询问 \([l,r]\) 区间中 $1$ 的个数。 \(n,q \leq 2 \time 阅读全文