hdu5901 Count primes（大素数模版）
摘要：
题意： 1——n（10^11）的素数个数 思路： 参考：http://blog.csdn.net/chaiwenjun000/article/details/52589457 第一个O（n^(3/4)） 第二个O（n^(2/3)） 阅读全文
posted @ 2016-09-21 22:17 恶devil魔 阅读(245) 评论(0) 推荐(0) 编辑
hdu5900 QSC and Master（区间dp）
摘要：
题意： 给你一个长为300的序列，每个位置有个代号和价值 如果相邻两个位置的代号不互质就可以得到他们的价值和并移除他们 问最大价值 思路： 区间dp，n才100，直接n*3就可以 阅读全文
posted @ 2016-09-21 21:59 恶devil魔 阅读(199) 评论(0) 推荐(0) 编辑
hdu5898 odd-even number（数位dp）
摘要：
题意： 求L到R区间内，连续奇数个数是偶数，连续偶数个数是奇数的数的个数 思路： 裸数位dp，赛场上忘了不合法的break，妈的调了一个多小时简直是日了狗了！ 本来就是蒟蒻还感冒了什么题都写不出来 阅读全文
posted @ 2016-09-21 21:36 恶devil魔 阅读(302) 评论(0) 推荐(0) 编辑
hdu5894 hannnnah_j’s Biological Test（组合数取模）
摘要：
题意： n个桌子围成圈m个人，间隔至少k个桌子，问方案数 思路： 这可以推出来一个公式C（n-m*k-1,m-1），然后第一个人有n中选择，每个人是相等的 所以就*n/m就好了，除改成乘逆元就好了 阅读全文
posted @ 2016-09-21 17:07 恶devil魔 阅读(236) 评论(0) 推荐(0) 编辑
