链接：http://poj.org/problem?id=2769 题意：寻找数m，是的对于n个数的余数不同 思路：暴力，优化：同余部分不用测试 代码： 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int ...
分类：
其他好文 时间：
2017-11-16 19:45:26
阅读次数：
107
重温疯狂的程序员，突然有想哭的感觉……少年时的我们，至少还有梦想啊！ 刻意回避大学生涯拮据，印象中也就补码算第一次在程序中自信了，那时才从数学转到计算机科学与技术，直接用数学的多项式推导出了进制转换的原理，豪气冲天，鄙视计算机数学就像才进大学鄙视学校一样。接着第一章就遇到的两个坎补码存储和内存空间， ...
分类：
其他好文 时间：
2017-11-11 14:45:50
阅读次数：
162
7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角＋前缀和 ...
分类：
其他好文 时间：
2017-11-09 22:44:45
阅读次数：
190
快考试了，把我以前写过的题回顾一下. Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集： ...
分类：
其他好文 时间：
2017-11-07 23:58:52
阅读次数：
365
洛谷P1082/NOIP2012 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入 ...
分类：
其他好文 时间：
2017-11-07 19:33:05
阅读次数：
96
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17321 Accepted: 5828 Description Elina is reading a book w ...
分类：
其他好文 时间：
2017-11-07 18:19:51
阅读次数：
250
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2891 题意概括 给出k个同余方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.不满足所有的ai互质。 题解 互质就简单，但是不互质就有些麻烦，到现在我还是不大懂。 ...
分类：
其他好文 时间：
2017-11-06 22:59:30
阅读次数：
217
水题，扩展欧几里得求解即可 错误原因：扩展欧几里得写炸 ...
分类：
其他好文 时间：
2017-11-05 23:26:41
阅读次数：
195
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输 ...
分类：
其他好文 时间：
2017-10-27 21:37:00
阅读次数：
178
