~~方便复制~~ exgcd 用途 解不定方程 $ ax+by = c $ 逆元 exLucas ...
分类：
其他好文 时间：
2019-02-12 00:32:57
阅读次数：
156
如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832 思路：第1位逆转到了第32位->后整数的值为2^3 ...
分类：
其他好文 时间：
2019-02-11 21:37:01
阅读次数：
195
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 6 #define ROW 9 7 #define COL 9 8 #define MINE_COUNT 10 9 10 int Menu() 11 { 12 p... ...
分类：
其他好文 时间：
2019-02-09 19:12:13
阅读次数：
204
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 6 #define ROW 3 7 #define COL 3 8 9 char g_broad[ROW][COL]; 10 11 void Init(char ... ...
分类：
其他好文 时间：
2019-02-06 17:17:16
阅读次数：
163
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
今天在$xsy$上翻题翻到了一道扩展$CRT$的题，就顺便重温了下 中国剩余定理是用于求一个最小的$x$，满足$x\equiv c_i \pmod{m_i}$。 正常的$CRT$有一个微小的要求，就是$\forall i,j (m_i,m_j)=1$。 在某些情况下，这个式子无法被满足，这个时候就要 ...
分类：
其他好文 时间：
2019-02-03 18:24:31
阅读次数：
172
题目大意：有$n$个无限长的循环字符串，所谓循环字符串，就是由某一个子串重复叠加而成。现在想知道最早在哪一位，这n个字符串的那一位的字母相同。 数据范围：$n≤30000$，答案$<2^{63}$。 不难发现，此题你只要对每个字母求一个最早都出现的位置，然后取一个$min$就可以了。 对于每个字母取 ...
分类：
其他好文 时间：
2019-02-03 18:02:44
阅读次数：
152
安装VC++库 地址：https://www.microsoft.com/zh-cn/download/details.aspx?id=48145 ...
