lightoj 1197
摘要：
问区间内有多少素数，确定了起始位置一直往后挪再标记就行，不知道之前为什么老是TLE，纪念一下吧。 阅读全文
posted @ 2016-09-30 16:00 very_czy 阅读(172) 评论(0) 推荐(0) 编辑
lightoj 1089
摘要：
很有意思的题目，1到n的所有数的约数的合。 sqrt(n)一次算两两边的。 阅读全文
posted @ 2016-09-23 23:57 very_czy 阅读(138) 评论(0) 推荐(0) 编辑
HDU 1695 BZOJ 2301 莫比乌斯反演
摘要：
看了两个多小时，大概意思我觉得莫比乌斯是一个利用一个数的能被整除的一些数，通过容斥来计算出这个数的一些信息，很高级。这个题就当做是模板吧。然后把两种形式贴出来： 第一种： 第二种： 然后是容斥的函数： 然后有一些性质： 再耍两道题巩固一下。 BZOJ 2301 MDZZ......只能说有毒。。。 阅读全文
posted @ 2016-09-23 15:19 very_czy 阅读(173) 评论(0) 推荐(0) 编辑
大数乘法？
摘要：
#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一定要清空 { ... 阅读全文
posted @ 2016-09-22 11:54 very_czy 阅读(145) 评论(0) 推荐(0) 编辑
HDU 5898
摘要：
数位dp 一开始没想好怎么统计，奇偶一起考虑想不太出来。 后面看队友写了一发，过了。于是自己也写一发。 阅读全文
posted @ 2016-09-20 13:46 very_czy 阅读(278) 评论(0) 推荐(0) 编辑
HDU 5901 超大素数快判
摘要：
看网上说是套路题，所以就安利一下咯。应该是按照论文积分做的，并不会。。。 这份代码最快。 http://blog.csdn.net/xuanandting/article/details/52577406 阅读全文
posted @ 2016-09-20 11:18 very_czy 阅读(743) 评论(0) 推荐(0) 编辑
codeforces 711E 数学
摘要：
计算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!的素因子标准分 阅读全文
posted @ 2016-09-18 11:51 very_czy 阅读(176) 评论(0) 推荐(0) 编辑
