写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类：
其他好文 时间：
2020-10-08 18:05:34
阅读次数：
19
##1.rsa4 这是一道考察低指密广播攻击的题目，因为只给了3个n和3个加密的密文，猜测这里的e应该为3，通过中国剩余定理求解 \(C=c_1M_1^{-1}M_1+c_2M_2^{-1}M_2+c_3M_3^{-1}M_3\) 对C开3次方就可以求出m 脚本如下: from Crypto.Uti ...
分类：
其他好文 时间：
2020-09-17 13:32:03
阅读次数：
26
数论 中国剩余定理 中国剩余定理求解如下方程： 看起来难以下手...(#｀-_ゝ-) 先设，x1%m1=a1,x2%m2=a2,...，总的答案为x 假如x1%m1=a1的同时，对于除了第一个式子以外的式子，都有x1%\(m_i\)=0,此时x+=x1，那么x%m1=a1,x%\(m_i\)=0，即 ...
分类：
其他好文 时间：
2020-06-29 23:09:15
阅读次数：
116
$\begin{cases} \ x \equiv a_1 (mod \ m_1) \\ \ x \equiv a_2(mod \ m_2)\\ \quad \cdots \\ \ x \equiv a_i(mod \ m_i) \\ \quad \cdots \\ \ x \equiv a_n(m ...
分类：
其他好文 时间：
2020-06-14 14:56:12
阅读次数：
66
"P2480 [SDOI2010]古代猪文" 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论???(ˊ?ˋ)?? ? 题目描述 猪王国的文明源远流长，博大精深。 $iPig$ 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 $n$。当然，一 ...
分类：
其他好文 时间：
2020-04-21 21:21:31
阅读次数：
86
记住代码里3个模数，它们的原根都是3.考虑通过3个模数下的答案用中国剩余定理乱搞，得出答案。常数较大。有个什么拆系数FFT不会。 "P4245 【模板】任意模数NTT" ...
分类：
其他好文 时间：
2020-03-22 19:56:15
阅读次数：
96
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
https://blog.csdn.net/shanshanpt/article/details/8724769 有中文题面，就不解释了。 妥妥的中国剩余定理没跑了。 Java跑得慢，一点办法也没有，必须写正解，暴力居然TLE 1 package poj.ProblemSet; 2 3 import ...
分类：
编程语言 时间：
2020-01-27 17:16:51
阅读次数：
70
中国剩余定理 CRT 一.什么是CRT？ ? CRT是用来解决线性同余方程组的求解的算法。它的前提是所有的模数互质就好。同时也是唯一一个以中国开头的算法（作为中国人要好好学呀）。 二.算法流程 ? 首先从老祖宗的角度出发，他们当时解决的是这样一个问题。（为什么老祖宗这么强Orz) 三人同行七十稀 五 ...
分类：
其他好文 时间：
2020-01-22 20:15:14
阅读次数：
112
