T2visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 $C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 $C_{t-k}^{k- ...
分类：
其他好文 时间：
2019-07-23 15:12:31
阅读次数：
116
背景 我！终于学会孙子定理了！！！！！！！！！！！！！！！！！！！！！！！！！！！ 好难啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ QAQ 中国剩余定理 中国剩余定理又名孙子定理。 在了解中国剩余定理之前，我先放出之前终止了我很长时间的懵逼的一段话。 中国剩余定理介绍 ...
分类：
其他好文 时间：
2019-07-23 14:50:03
阅读次数：
93
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
对于一个同余方程 对于第一个和第二个式子 则有： ans=a1?+k1??n1? ans=a2?+k2??n2? 就有： a1?+k1??n1?=a2?+k2??n2? k1??n1??k2??n2?=a2??a1? 故我们设c=a2??a1? 再变化一下形式就有： k1??n1?+(?k2?)?n ...
分类：
其他好文 时间：
2019-07-23 13:33:59
阅读次数：
107
如此显然的组合数我把它当DP做，我真是。。。。 因为起点终点已经确定，我们发现如果我们确定了一个方向的步数其他方向也就确定了 组合数做法1： 设向右走了a步，然后向左走了b=a-n步，设向上为c，向下为d; c+d=t-a-b; c-d=m; 求出c=（t+n+m-i-i）/2;if(c%2)con ...
分类：
其他好文 时间：
2019-07-23 13:19:07
阅读次数：
96
有k个形式类似于x≡a[i]（mod m[i]）的方程组，求一个满足条件的最小x或判断无解，不保证m[i]之间互质。 那么我一开始有一个疑问，我为什么要学excrt，不就是模数不互质了吗... crt用到了exgcd来求 m[i]不互质，原来crt的 ...
分类：
其他好文 时间：
2019-07-06 19:22:15
阅读次数：
87
题目描述 给定 nnn组非负整数 ai,bia_i, b_iai?,bi?，求解关于 xxx的方程组{x≡b1 (mod a1)x≡b2 (mod a2)...x≡bn (mod an)\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b ...
分类：
其他好文 时间：
2019-07-04 20:17:29
阅读次数：
155
题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ ...
分类：
其他好文 时间：
2019-07-04 20:14:08
阅读次数：
172
今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何 ——《孙子算经》 答为“23”。也就是求同余式组 x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）的正整数解。 不难看出，题中3,5,7分别是互质的。具体解法是这样的 1、找出三个数：从3和5的公倍数中找出 ...
分类：
其他好文 时间：
2019-06-29 22:23:14
阅读次数：
146
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
