题意：判断一个整系数多项式除以一个常数结果是否一定是一个整数 大白p123例题。可以随机代入一些n的值，判断一下。不过只要代入1到k+1（k为多项式最高项的次数）即可。通过数学归纳法证明，先讨论k为0 1 2的情况。 然后字符串的处理就很遍历然后判断吧。。要是py来个eval()就好了（滑稽） 代码 ...
分类：
其他好文 时间：
2018-08-16 16:34:07
阅读次数：
202
翻译 给出$2$个二进制的串，可以交换第一个串的$2$个位置，求有多少种交换可以让交换后的第一个串与第二个串异或结果与之前的不同。 思路 怎么是数论题啊。 摘自百度百科：如果$a$、$b$两个值不相同，则异或结果为$1$。如果$a$、$b$两个值相同，异或结果为$0$。那么就简单了，不同的情况会有以 ...
分类：
其他好文 时间：
2018-08-16 10:35:42
阅读次数：
113
题解：https://blog.csdn.net/lixuepeng_001/article/details/50577932 题意：给定范围1-b和1-d求（i，j）=k的数对的数量 ...
分类：
其他好文 时间：
2018-08-11 22:03:50
阅读次数：
126
为了迎合今天的讲课内容——数论，A组和B组都各出了两道数学。 对于完全不会数论的博主来说，这简直是灾难。 T1 题意简述：jzoj5791 解题思路：看到这道题，首先想到对n个数分别分解成质数后存在数组里。 然后呢？枚举ans吗？ 其实可以二分答案，加上一个求质数个数的技巧就能过。 发现cnt[2] ...
分类：
其他好文 时间：
2018-08-11 01:40:34
阅读次数：
225
$17$年暑假正式入坑$OI$； $17$年$poin$正式入土，省一失之交臂； $18$年省选死相惨烈； $18$年$6$月混入省队集训，被一群省队巨佬、国家队巨佬吊锤； 文化课蒻的可怕； 目前只有一个省二、一副瘦弱疲惫的躯壳和一颗不想放弃的心； 最擅长数论、数据结构和搜索（还有玄学算法），最不擅 ...
分类：
其他好文 时间：
2018-08-11 01:12:41
阅读次数：
185
Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13， ...
分类：
其他好文 时间：
2018-08-10 23:19:47
阅读次数：
224
费马小定理 假设p是质数，且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数，p是质数，且a，p互质（即两者只有一个公约数1），那么a的（p-1)次方除以p的余数恒等于1.a^(p-1)%p=1（其中%为取模操作，且a<p,p为质数） 欧几里得算法 1.带余除法定理：a,b,其 ...
分类：
其他好文 时间：
2018-08-09 21:15:28
阅读次数：
150
Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若 ...
分类：
其他好文 时间：
2018-08-08 21:24:27
阅读次数：
172
做到了一些关于同余数论的题，然后要用到逆元（其实可以不用（雾）），发现以前写的exGCD其实不怎么理解，都快忘了，特此探究。 1. 费马小定理 假使 a x == 1 ( mod m ) ，那么 x 的最小正整数解称为 a 模 m 的乘法逆元。 又假使 a 与 m 互质，则 x = a ^ ( m ...
分类：
其他好文 时间：
2018-08-07 22:01:05
阅读次数：
172
题面 "传送门" 思路 这题妙啊 先把式子摆出来 $f_n(d)=\sum_{i=1}^n[gcd(i,n)==1]i^d$ 这个$gcd$看着碍眼，我们把它反演掉 $f_n(d)=\sum_{i=1}^n\sum_{j|i,j|n}\mu(j)i^d=\sum_{j|n}\mu(j)\sum_{i ...
分类：
其他好文 时间：
2018-08-07 21:59:40
阅读次数：
154
