barriery

摘要： Fox And Jumping 题目链接：http://codeforces.com/problemset/problem/512/B dp 若所选卡片能到达区间内任意点，那么所选卡片的最大公约数为1（a*x+b*y=gcd（a，b）=1）。 定义状态dp[i]：获得i需要的最小的代价。 代码如下： 阅读全文

摘要： Recover the String 题目链接：http://codeforces.com/contest/709/problem/D 构造 这题乍一看很难构造，但是如果知道了整个字符串中'0'和'1'的个数n0和n1，就很好构造了： 1.将整个字符串填满'1'，在所有的1右边填x个'0'，那么'1 阅读全文

摘要： The most orzed and orzing man 题目链接：http://acm.xidian.edu.cn/problem.php?id=1184 Sprague-Grundy定理：https://zhuanlan.zhihu.com/p/20611132#! 博弈论 SG函数 看到这题 阅读全文

摘要： Items divided 题目链接：http://acm.xidian.edu.cn/problem.php?id=1183 参考：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html 划分数（dp） 以前划分数没仔细看， 阅读全文

摘要： Counting Stars 题目链接：http://acm.xidian.edu.cn/problem.php?id=1177 离线+树状数组 一眼扫过去：平面区间求和，1e6的数据范围，这要hash+二维树状数组吧？这么短时间我肯定调不出来，果断弃... 结束后有人说一维树状数组可以做，ヾ(｡｀ 阅读全文

摘要： LOOPS 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 DP 设dp[i][j]为（i，j）到终点期望的使用魔力值，mp[i][j][k]为（i，j）到三个方向的概率。 那么，dp[i][j]=(2+dp[i][j+1])*mp 阅读全文

摘要： 男神的树 题目链接：http://acm.xidian.edu.cn/problem.php?id=1164 DFS 早上才写了一题...回来发现除了这题外其他都好简单= = 这题用vector存孩子会爆空间，所以想到用father[N]存父节点，lazy[N]数组存修改值（和线段树的lazy用法一 阅读全文

摘要： Maze 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5094 BFS+状态压缩 把身上携带钥匙的状态压缩成一个2^10的整数。这道题难在如何表示墙和门所在的位置，我是另开了个两个N*N的数组mp_r[N][N]，mp_c[N][N]分别 阅读全文

摘要： 黑白棋 题目链接：http://acm.xidian.edu.cn/problem.php?id=1045 二分图匹配 乍看什么思路都没有，后来才知道是二分图问题：因为对手只能选相邻的块，如果整个联通快形成了一个完美匹配的二分图，那么无论先手怎么下，后手总可以找到相邻的块。所以，题目就转换为了寻找不 阅读全文

摘要： 假期的宿舍 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 二分图匹配（最大流） 做到Candy（http://acm.split.hdu.edu.cn/showproblem.php?pid=4322）这道题，用A*写了半天TLE 阅读全文