大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m，k 很大需要使用高精度存储思路：对 函数f(m)进行化简 ，令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(...
分类：
其他好文 时间：
2014-09-24 19:31:47
阅读次数：
354
题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i...
分类：
其他好文 时间：
2014-09-22 22:29:13
阅读次数：
237
听说这是数论中比较重要的部分了，一点点的总结吧。。一.线性同余方程与不定方程：单个一元线性方程求解方法：扩展欧几里得 exgcd模板：long long exgcd(long long a,long long b,long long &x,long long &y){ if(!b) { ...
分类：
其他好文 时间：
2014-09-22 20:09:43
阅读次数：
166
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
思路：伟大的中国同余定理。公式推导见这里：http://blog.csdn.net/shanshanpt/article/details/8724769代码: /* 中国剩余定理:出自《孙子算经》 */#include#define MAX 21252int main(){ int p,...
分类：
其他好文 时间：
2014-09-21 12:39:00
阅读次数：
192
前两天分析 HashMap 的 hash 算法的时候，遇见了 >> 和 >>> 这两个符号，当时查了下资料，在脑子中过了一下。今天又碰到了，没想到竟然忘了 0-0........
我这记忆力哎，不说了。只好做个笔记，提醒自己，遇到啥不会的最好记下来，好记性不如烂博客啊~...
分类：
编程语言 时间：
2014-09-20 01:11:36
阅读次数：
329
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
这里面的一个转换的小技巧很重要，把888...8转换成(10^x-1)/9*8。神来之笔，佩服。这样有(10^x-1)/9*8=L*p得10^x-1=L*p*9/8，设m=9*L/gcd(L,8)。这一步如何想到的呢？其实是为了使m与10互质而做的。因为这样必有m*p1=10^x-1。使得同余方程1...
分类：
其他好文 时间：
2014-09-12 11:47:33
阅读次数：
298
题目链接：点击打开链接
题意：
给定一串数字
下面有n个操作
每行格式形如 d->t
d为一位数字，t为任意长度的数字。
t的长度和不超过100000
问：最后的结果%1e9+7
思路：
首先我们可以得到一个结论：
同余定理使用后不能再修改数字。
那么为了让同余定理能够使用，我们倒序处理每个数字，这样就能保证能够使用同余定理。
记录每个数字实际代表的数字和实际对...
分类：
其他好文 时间：
2014-09-08 10:52:16
阅读次数：
251
