摘要：
这肯定是学证明了，看这篇文章 补充一下细节 首先，\(m\)的范围应该是\([0,b-1]\) 然后，当\(m\)取不同值的时候，\(ma\)%\(b\)一定为不同值（这个性质确实有点奇特，可以记下来） 反证，如果\(m_1a\equiv m_2a \: (mod\: b)\)且\(0≤m_1＜m_ 阅读全文
摘要：
设\(S_n=\prod_{i=1}^{n}a_i\)，像阶乘求逆元一样，我们倒推 有\(a_n\cdot a_n^{-1}\equiv 1(mod \: p)\)，即\(\frac{S_n}{S_{n-1}}\cdot a_n^{-1}\equiv 1(mod \: p)\)，于是有\(a_n^{ 阅读全文
摘要：
这篇题解的每个方法都要记住 最后那个求逆元的推导都是建立在取模之上的 阅读全文
摘要：
就是炸脖龙 I的另一种形式 阅读全文
摘要：
这道题目属于是大杂烩了 法一：考虑贡献，看这篇题解 从这篇题解我们可以知道，一般有两种枚举方法，对于\(gcd(x,y)\)，我们既可以先枚举\(y\)，然后再枚举\(y\)的约数\(p\)，将约数除进去再利用φ，也可以先枚举\(p\)，然后考虑\(\frac{y}{p}\)的值，再利用φ，感觉后面 阅读全文
摘要：
比较典型的考虑贡献的题目了 但是要注意的是这里不要枚举\(y\)了，而是选择枚举质数\(p\)，这样时间复杂度才正确 阅读全文
摘要：
这道题目是高精度GCD的模板题 更相减损术的时间复杂度本来是\(O(n)\)的，但是可以通过这篇题解的优化来达到\(O(logn)\) 但是最好仍然使用压位高精 其实感觉普通的求gcd也可以使用更相减损术，减法和位运算肯定是要比取模要快的 阅读全文
摘要：
总结一下这么多gcd的题啊，一般有三种思路 直接硬算，考虑贡献， 或者利用公约数一定是最大公约数的约数，欧拉反演 阅读全文
摘要：
这道题目本来是想去发现什么性质然后进行区间运算的，但是题目的末尾其实提示你了，这是没啥性质的，所以就不要从区间考虑了 我们直接考虑最后一步的时候是什么情况 如果最后一步是\(0\)与前面经过一系列运算所得到的一个bit进行运算，那么这次查询的操作肯定是\(1\)，因为\(0\)and任何数都为\(0 阅读全文
摘要：
看这篇题解 不可逆指的是一旦操作了，就没办法回到原来的序列了，所以根据决策包容性，尽量到后面再操作 我们先来考虑一下最终的对应至少满足什么条件 假设我们现在已经获得了一个\(t\)到\(s\)的单射且这个单射可以通过排序变成\(t\)，我们依次考虑每一个\(t\)的字符 对于\(t_1\)，我们假设 阅读全文