jxy859的专栏

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

多校终于结束了， 开始从后往前整理4390 Number Sequence容斥原理， 比赛的时候把10^25理解成2^25以为不会超long long， wa了好几次，最后队友提醒才看到#include #include #include #include #include #include #include #include #include #

个人整理， 转载请注明出处，thx.最普通的线性筛法， earthson的代码比较优秀了比赛的时候很少有同时卡筛法时间和空间的。线性筛法的定义凭我自己理解就是对每个范围内的数每个合数标记一次且仅一次，没标记的就是素数，这样遍历每个数的次数就是一个常数，因此总时间是线性的。常用的线性筛法大多考虑的是每个合数都会拆成一个它最小的质因子乘以某个数，所以有2种方法：1.通过枚举每个已判

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