Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) ...
分类：
其他好文 时间：
2017-10-02 17:18:28
阅读次数：
172
题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 ...
分类：
其他好文 时间：
2017-10-01 18:07:31
阅读次数：
222
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行，包含两个正整数a, b，用一个空格隔开。 输出格式 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 样例1 样例输入1 样例输出1 限制 每个测试点1s 提示 对于40%的数 ...
分类：
其他好文 时间：
2017-09-23 13:32:10
阅读次数：
164
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打 ...
分类：
其他好文 时间：
2017-09-17 11:35:15
阅读次数：
144
先上干货： 定理1： 如果d = gcd(a,b)，则必能找到正的或负的整数k和l，使ax + by = d. （参考exgcd：http://www.cnblogs.com/dilthey/p/6804137.html） 定理2： 一元线性同余方程ax ≡ n (mod b) 有解，当且仅当gcd ...
分类：
其他好文 时间：
2017-09-16 01:15:55
阅读次数：
273
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1082 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整 ...
分类：
其他好文 时间：
2017-09-15 09:59:40
阅读次数：
174
原题链接：https://www.luogu.org/problem/show?pid=1082#sub 此题乃exgcd的模板题，当然也可以用费马小定理做（赤裸裸的逆元啊） 还记得exgcd是啥吗？扩展欧几里得算法，用来求解形似ax+by = gcd(a,b)一类方程的解。 那和这个题有什么关系啊 ...
分类：
其他好文 时间：
2017-09-09 00:50:10
阅读次数：
218
题目链接 定理：对于方程\(ax+by=c\),等价于\(a*x=c(mod b)\),有整数解的充分必要条件是c是gcd(a,b)的整数倍。 ——信息学奥赛之数学一本通 避免侵权。哈哈。 两只青蛙跳到一格才行，所以说 \(x+mt=y+nt(mod l) \) \((x-y)+(m-n)t=0(m ...
分类：
其他好文 时间：
2017-09-05 21:56:24
阅读次数：
163
Biorhythms POJ - 1006 题意： 求解一元线性同余方程组。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 const int maxn=1010; 5 int b[maxn],m[maxn]; 6 ...
分类：
其他好文 时间：
2017-08-17 21:21:10
阅读次数：
234
