摘要： 题目链接给出一些点， 每个点有一个权值， 给出一些边， 起点以及终点， 去掉一些点使得起点和终点不连通， 求最小的val。拆点， 把一个点s拆成s和s'， 之间建一条边， 权值为点权。 对于一条边， 建边, 权值为inf， 跑一遍最大流。 1 #include 2 using namespa... 阅读全文

摘要： 题目链接让你判断最小割是否唯一。判断方法是， 先求一遍最大流， 然后从源点dfs一次， 搜索未饱和边的数目。 从汇点dfs一次， 同样也是搜索未饱和边的数目， 看总和是否等于n。 如果等于n那么唯一。具体可以看这里，http://www.cnblogs.com/Lyush/archive/2013/... 阅读全文

摘要： 题目链接好裸的题.......两个cpu分别作为源点和汇点， 每个cpu向元件连边， 权值为题目所给的两个值， 如果两个元件之间有关系， 就在这两个元件之间连边， 权值为消耗，这里的边应该是双向边。 1 #include 2 using namespace std; 3 #define mem(a)... 阅读全文

摘要： 传送门大概可以这样理解， 一开始有r个石头， p个布， s个剪刀， 每一天有其中的两个相遇， 如果两个是相同的种类， 什么都不会发生， 否则的话有一个会挂掉， 问最后每一种生存的概率。dp[i][j][k]表示到达i个石头， j个布， s个剪刀的概率， 那么初始状态dp[r][p][s] = 1。 ... 阅读全文

摘要： 题目链接给出n个数m个操作， 每个操作有两种， 1是查询[L, R]的和， 2是将[L, R]之间的数变为他们的平方根， 4变成2， 9变成3， 如果不是整数就向下取整， 数据 2 using namespace std; 3 #define ll long long 4 #define lson ... 阅读全文

摘要： 传送门给0-n这么多个格子， 初始在0， 然后扔骰子， 扔到几就走几步， 其中有些格子是相连的， 比如2，5相连， 那么到2就可以直接飞到5。 问到n处的期望步数。首先肯定是倒着推的， dp[n] = 0. 然后如果x, y（x 2 using namespace std; 3 #define me... 阅读全文