原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1123.html　　$T$组数据。　　给定$A,B,C$，求出使得$x^AequivCpmodB$的所有$x$，保证解的个数不超过$sqrtB$。　　$Tleq100,1leqA,B,Cleq10^9$　　先记一下写这一题...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2219.html　　求同余方程$x^AequivBpmod{C}$的解的个数，其中$C$为一个奇数。　　$1leqA,Bleq10^9,1leqlfloorC/2floorleq5imes10^8$  &...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 　　首先考虑枚举斜着走了几次。假设走了$k$次，那么显然竖着走了$n-k$次，将他们排列一下，有$inom{n}{k}$种排列。　　设往下走$k$次，往右走最多$m$次的方案数为：$$F_{n...

原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html　　给定同余方程组$$egin{cases}x&equiv&x_1&pmod{p_1}\x&equiv&x_2&pmod{p_2}\&&vdots\...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html　　给定一个长度为$n$的字符串$s$。并给定$m$条限制，第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。　　求一个字符串$s$的排列，在满足$m$条限制的同时，使得字典序最...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 　　首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。　　所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。　　我们用个set来支持快速插入和upper_bound，可...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

　　给出k个同余方程组：xmodai=ri。求x的最小正值。如果不存在这样的x，那么输出-1.不满足所有的ai互质。　　UPD(2018-08-07):　　本题做法为扩展中国剩余定理。　　我写了一篇证明：链接：https://www.cnblogs.com/zhouzhendong/p/exCRT.html　　代码就不...

Co-primeTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7679   AcceptedSubmission(s):...

TimeLimit:10Sec  MemoryLimit:128MBSubmit:1326  Solved:815[Submit][Status][Discuss]jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的...

在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）：　　ax+by=m　　有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解x、y都称为裴蜀数，可...

功能实现　　[1]歌曲播放进度转换成视觉的旋转角度　　[2]点击磁盘任意位置歌曲跳转到相应进度 效果展示 原理说明【1】旋转原理【2】余弦定理代码实现HTML<divclass="outer"><imgsrc="img/huochai.jpg">"match"width="122"...

    期中告一段落。除了下下星期要交的现文史论文以外，最近似乎又清闲了不少，又有功夫在这里写点东西了。当然，我宝贵的时间也没有荒废在论文、作业和考试上。几乎每一堂古汉课和现文史课我都在读《什么是数学》，进度算是相当快了。这可能是我近几年读的所有书中给我带来的收获最大的一本。最近...

  1.暴力4人两两不是朋友，则其中3人两两必定不是朋友#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<stri...

诺顿定理含独立源的线性电阻单口网络N，就端口特性而言，可以等效为一个电流源和电阻的并联。电流源的电流等于单口网络从外部短路时的端口电流isc；电阻R0是单口网络内全部独立源为零值时所得网络N0的等效电阻。诺顿定理与戴维南定理互为对偶的定理。定理指出，一个含有独立电源线性二端网络N,就其外部状态而言,可以用一个独立电流源...