摘要: hdu1573求中国剩余定理解的个数 poj1061 列同余方程,exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天,中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解, 阅读全文
posted @ 2017-05-01 19:30 狡啮之仰 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为 n 的字符串(1<=n<=100000),求有多少个连续字串中所有的字母都出现了偶数次。 http://acm.upc.edu.cn/problem.php?id=1001 这题的思路是这样的,首先我们可以状压,每一位0代表该位代表字母的数量是偶数个,1则代表奇数个 那么我们记录一个 阅读全文
posted @ 2017-05-01 16:59 狡啮之仰 阅读(769) 评论(0) 推荐(0) 编辑