今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ https://www.cnblogs.com/freinds/p/6388992.html https://blog.csdn.net/niiick/article/details/80229217 void exgcd(int ...
分类：
其他好文 时间：
2019-01-23 01:29:30
阅读次数：
175
假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p） 例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 首先看一个基本的例子。 令a = 3，n = 5，这两个 ...
分类：
其他好文 时间：
2019-01-23 01:28:00
阅读次数：
192
在数论中，欧拉定理是一个关于同余的性质。举例：若n,a为正整数，且n,a 互质，即gcd(a,n)=1，则： 即：a^φ(n) ≡ 1 (mod n) ...
分类：
其他好文 时间：
2019-01-23 01:26:05
阅读次数：
180
给定一个正整数m，如果两个整数a，b满足(a-b)能够被m整除，即(a-b)/m得到一个整数，那么称整数a和b对模m同余。记作a≡b(mod m)。 参考百度百科： 1.反身性：a≡a (mod m)； 2.对称性：若a≡b(mod m)，则b≡a (mod m)； 3.传递性：若a≡b(mod m ...
分类：
其他好文 时间：
2019-01-23 00:13:47
阅读次数：
219
一：知识点 欧拉函数参考1 浅谈欧拉函数参考2 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质（即gcd为1）的正整数(包括1)的个数，记作φ(n)。 欧拉函数的延伸: 小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2 (n>1)。 欧拉函数φ( ...
分类：
其他好文 时间：
2019-01-22 21:58:04
阅读次数：
178
一共包括三周，希望能把所有的知识点走一遍。 图论中我需要复习的是网络流，复习方法就是做网络流21题。 dp我需要复习的就是yyrresources里面的Ppt。 第一周结束。 字符串是回文，后缀自动机的应用。 数据结构是平衡树，动态数，以及stl的掌握。 第二周结束。 数论需要掌握的就多了。。。线性 ...
分类：
其他好文 时间：
2019-01-22 19:45:03
阅读次数：
185
题面 传送门：[洛咕][1] Solution ~~这题我写得脑壳疼，我好菜啊~~ 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串~~神仙~~算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把两个字符相同强行变为一个数学关系，怎么搞呢？ 考虑这题 ...
分类：
其他好文 时间：
2019-01-20 14:07:29
阅读次数：
188
最近在做数论题，积累一些式子。 $[x=1]=\sum_{d|x}\mu(d)$(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 $\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)$(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而 ...
分类：
其他好文 时间：
2019-01-20 12:06:02
阅读次数：
194
\ 沙雕出题 \ 一个离线算法 考虑对操作分块，每 $T$ 个操作一起处理。对于每块操作，选取操作 $1$、$2$、$4$、$5$ 中的 $u$，操作 $3$ 中的 $u$，$par_u$，$v$ 作为关键点。对所有关键点建虚树，将虚树的边，以虚树为根且内部没有关键点的子树，序树每个点本身，分别看作 ...
分类：
其他好文 时间：
2019-01-19 15:20:38
阅读次数：
161
1、bzoj3481 DZY Loves Math III 求$xy \equiv Q \pmod {P}$的解的组数。以乘积形式输入$P,Q$。 题解 一来直接把P拆质因子转成多个方程最后求乘积。 现在考虑$xy \equiv Q \pmod {pi^{ai}}$的解的组数。 设$p=pi^{ai ...
分类：
其他好文 时间：
2019-01-19 00:49:43
阅读次数：
214
