摘要: NOI 1:大整数加法 NOI 1:大整数加法 总时间限制: 1000ms 内存限制: 65536kB描述 求两个不超过200位的非负整数的和。 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出 阅读全文
posted @ 2016-06-04 23:03 csgc0131123 阅读(580) 评论(0) 推荐(0) 编辑
摘要: Euler筛法求解莫比乌斯函数: 好文章:http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文
posted @ 2016-06-04 19:52 csgc0131123 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 二分:一个非常神奇的算法:永远记住二分,分的是答案,直接在答案在的区间范围中二分,分出一个值,就判断是不是 答案,并进行转移 二分答案: 如果已知候选答案的范围[min,max],有时候我们不必通过计算得到答案,只需在此范围内应用“二分”的过程,逐渐靠近答案(最后,得到答案)! 一、何时可以使用“二 阅读全文
posted @ 2016-06-04 19:50 csgc0131123 阅读(7350) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演真(TMD)难学。我自看了好长时间。 BZOJ 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 阅读全文
posted @ 2016-06-04 11:41 csgc0131123 阅读(165) 评论(0) 推荐(0) 编辑