摘要：
数学期望 也是刘汝佳老师白书上的例题……感觉思路很神奇啊 1 //UVA 11427 2 #include 3 #include 4 #include 5 #define rep(i,n) for(int i=0;i<n;++i) 6 #define F(i,j,n) for(int i=j;i<... 阅读全文
摘要：
数序期望 刘汝佳老师的白书上的例题……参见白书 1 //UVA 11021 2 #include 3 #include 4 #define rep(i,n) for(int i=0;i<n;++i) 5 #define F(i,j,n) for(int i=j;i<=n;++i) 6 const ... 阅读全文
摘要：
状压DP+数学期望 蒟蒻不会啊……看题跑…… Orz了一下Hzwer，发现自己现在真是太水了，难道不看题解就一道题也不会捉了吗？ 题目数据范围不大……100*(2^16)很容易就跑过去了…… DP的时候max一下是接不接当前这第k个宝物……最后除以N（算期望） 1 /************... 阅读全文
摘要：
贪心 按T2（完成时限）排序，然后从前往后依次枚举 如果sum+a[i].t112 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define f... 阅读全文
摘要：
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：•根据容斥原理可知 对于sqrt(x)以内所有的质数 有• x以内的无平方因子数•=0个... 阅读全文
摘要：
莫比乌斯反演 PoPoQQQ讲义第5题，是BZOJ 2154的升级版（多次询问） 题解：http://blog.csdn.net/popoqqq/article/details/42078725WA：应该输出(ans+P)%P……而不是ans 1 /***********************... 阅读全文
摘要：
莫比乌斯反演 PoPoQQQ讲义第4题 题解：http://www.cnblogs.com/jianglangcaijin/archive/2013/11/27/3446169.html 感觉两次sqrt(n)的枚举是亮点……RE：汗- -b 10^7是8位数，开数组少打了一个0…… 1 /*... 阅读全文