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) 编辑
HDU5883 The Best Path（并查集+欧拉路）
摘要：
题意： n个点m条边，问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和，每个点经过几次异或几次。 思路： 先用并查集判断是否连通，然后如果是欧拉路的话有两种情况 如果奇数度节点有2个，就枚举这两个点做起点，选大的 如果都为偶数度节点，就枚举n个起点，选大的 阅读全文
posted @ 2016-09-20 22:25 恶devil魔 阅读(124) 评论(0) 推荐(0) 编辑
HDU5881 Tea（简单题）
摘要：
题意： 你有一个容量为【l,r】的壶，你要往两个杯子里倒水 水壶你只能判断是否为空 使得最后杯中水相差<=1升，壶中剩余的水<=1升 思路： 这个题简直太遗憾了 当天网络赛的时候我感冒了很难受状态几乎为0 然后学弟最后40分钟左右的时候把这个题跟我说了一下，我当时就想出来正确的思路 提交完后发现杭电 阅读全文
posted @ 2016-09-20 15:39 恶devil魔 阅读(356) 评论(0) 推荐(0) 编辑
组合数取模
摘要：
参考：http://blog.csdn.net/acdreamers/article/details/8037918 NM较小 const int N = 1e6+5; const int mod = 1e9+7; int f[N]; int inv(int x) { int ret=1,y=mod 阅读全文
posted @ 2016-09-20 14:49 恶devil魔 阅读(163) 评论(0) 推荐(0) 编辑
codeforces703D Mishka and Interesting sum（区间偶数异或）
摘要：
题意： 给你一个序列，q个询问l,r 要求出l到r区间内出现偶数次的数的异或值 思路： 预处理异或前缀sum 将询问按r放入vector，存的pair<l,i> 树状数组部分有点同于求区间数的种数。 last记录每个数前一次出现的位置。 走到i时，如果a[i]出现过，那么把他上次出现的位置异或掉，再 阅读全文
posted @ 2016-09-20 13:36 恶devil魔 阅读(166) 评论(0) 推荐(0) 编辑
upcoj2679 Binary Tree（思路题）
摘要：
题意： 给你两个串，每个串有LRU三个操作，L（R）为去左（右）子树，U为回到父亲（根节点不作处理） 然后按这样的规则遍历完第一个串，将现在的位置作为第二个串的起始位置 然后遍历第二个串，第二个串的每个位置都可以执行或者不执行，U操作为将原点倒退（按第一个串行进的过程反向） 问你最多能到多少个节点 阅读全文
posted @ 2016-09-09 21:31 恶devil魔 阅读(191) 评论(0) 推荐(0) 编辑
upcoj2673 It Can Be Arranged（isap）
摘要：
题意： 有N节课，每节课有起止时间和学生数 然后给你M是每个教室容纳的学生数 然后给你n*n的矩阵表示上完第i节课然后上第j节课需要a[i][j]的时间调整 第i节课结束时间加上调整时间要严格小于第j节课的开始时间 问你最少需要多少个教室 思路： 很简单的一个最大流 每节课分为两个节点，0为超级源点 阅读全文
posted @ 2016-09-09 21:19 恶devil魔 阅读(205) 评论(0) 推荐(0) 编辑
