用于处理类似的同余方程 $$ans=\left\{\begin{matrix}x\equiv a_{1}(\mod m_{1})\\ x\equiv a_{2}(\mod m_{2})\\ ......\\ x\equiv a_{n}(\mod m_{n})\end{matrix}\right.$$ ...
分类：
其他好文 时间：
2019-03-10 12:20:22
阅读次数：
236
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ ...
分类：
其他好文 时间：
2019-02-26 23:37:18
阅读次数：
229
题目链接：https://cn.vjudge.net/problem/HDU-1370 题目大意：给你三个式子，让你求出满足题目条件的解。 （n-d）%23=p，（n-d）%28=e，（n-d）%33=i。给你d,p,e,i，让你求出n的值，其实把（n-d）看成一个整体，求出来之后再减去d就能求出n ...
分类：
其他好文 时间：
2019-02-24 21:44:20
阅读次数：
194
题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 ...
分类：
其他好文 时间：
2019-02-17 20:24:26
阅读次数：
214
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8416 Accepted Submission(s): 3066 Problem Des ...
分类：
其他好文 时间：
2019-02-12 00:32:44
阅读次数：
179
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5489 Accepted Submission(s): 2164 Prob ...
分类：
其他好文 时间：
2019-02-12 00:29:08
阅读次数：
231
对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
今天在$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互素的数的个数，即欧拉函数 这个可以线性筛 但发现还应该减去$x^2==1$的情况 这个东西不是那么好处理 考虑用中国剩余定理拆 因为$p1^{a1}*p2^{a2}*p3^{a3}....$这些是互素的 所以拆完后的方程的解和原方程是唯一对应的 ...
分类：
其他好文 时间：
2019-01-28 23:51:32
阅读次数：
288
