摘要： 问区间内有多少素数，确定了起始位置一直往后挪再标记就行，不知道之前为什么老是TLE，纪念一下吧。 阅读全文

摘要： 很有意思的题目，1到n的所有数的约数的合。 sqrt(n)一次算两两边的。 阅读全文

摘要： 看了两个多小时，大概意思我觉得莫比乌斯是一个利用一个数的能被整除的一些数，通过容斥来计算出这个数的一些信息，很高级。这个题就当做是模板吧。然后把两种形式贴出来： 第一种： 第二种： 然后是容斥的函数： 然后有一些性质： 再耍两道题巩固一下。 BZOJ 2301 MDZZ......只能说有毒。。。 阅读全文

摘要： 看到个板子，觉得不错。 多圆面积并 阅读全文

摘要： #define MAX_INPUT_SIZE 10000 #define MAX_RESULT_SIZE (MAX_INPUT_SIZE * 2 - 1) char a[MAX_INPUT_SIZE],b[MAX_INPUT_SIZE],res[MAX_RESULT_SIZE]; void mult(char result[], char a[], char b[])//res一定要清空 { ... 阅读全文

摘要： nlogn的欧拉函数 阅读全文

摘要： 数位dp 一开始没想好怎么统计，奇偶一起考虑想不太出来。 后面看队友写了一发，过了。于是自己也写一发。 阅读全文

摘要： 看网上说是套路题，所以就安利一下咯。应该是按照论文积分做的，并不会。。。 这份代码最快。 http://blog.csdn.net/xuanandting/article/details/52577406 阅读全文

摘要： 计算1-(2^n-1)*...*(2^n-(k-1))/(2^n(k-1)). 先算公约数，可以看出公约数只能是2的n次幂，求每个分子和2的n次幂的最大公约数，因为gcd(a,b)=gcd(b-a,a)，所以直接求2^n和(k-1)!的公约数，然后同除就行。这里有勒让德定理：在正数n!的素因子标准分 阅读全文

摘要： 意思能懂，解说也都懂，但是为什么这样（查询和修改都弄在一起就能......）还是有些疑问。觉得看到题目知道是整体二分也不好写。 带修改的区间第k小，经典代码。 阅读全文