ACM 数论
文章平均质量分 85
百里屠猪
I'm an ACMer!
展开
-
2012 Multi-University Training Contest 5[hdu4340~4349]
hdu4340 #include #include #include #include #include #include #include #include #include #include #include const double pi=cos(-1.); const double eps=10e-6; const double eps1=10e-9; const原创 2012-08-08 13:30:44 · 706 阅读 · 1 评论 -
2012 Multi-University Training Contest 10[hdu4390~4399]
多校终于结束了, 开始从后往前整理 4390 Number Sequence 容斥原理, 比赛的时候把10^25理解成2^25以为不会超long long, wa了好几次,最后队友提醒才看到 #include #include #include #include #include #include #include #include #include #原创 2012-08-24 20:49:42 · 1373 阅读 · 0 评论 -
素数筛法的常数优化简单整理
个人整理, 转载请注明出处,thx. 最普通的线性筛法, earthson的代码比较优秀了 比赛的时候很少有同时卡筛法时间和空间的。 线性筛法的定义凭我自己理解就是对每个范围内的数每个合数标记一次且仅一次,没标记的就是素数,这样遍历每个数的次数就是一个常数,因此总时间是线性的。 常用的线性筛法大多考虑的是每个合数都会拆成一个它最小的质因子乘以某个数,所以有2种方法: 1.通过枚举每个已判原创 2012-07-05 10:31:41 · 1528 阅读 · 0 评论 -
2012网赛金华赛区
hdu 4405 Aeroplane chess 期望dp..倒着推方便一些。 dp[i]记录从i到终点用的次数的期望, dp[0]为答案。 #include #include #include #include #include using namespace std; const int maxn=100000+123; double dp[maxn]; int fly原创 2012-09-22 20:51:57 · 1633 阅读 · 0 评论