摘要：
n<=500 *n的格子，给m<=10000个格子有人，一炮可以清掉一行或一列的人（莫名的爽！）求最少几炮干掉所有人。 经典二分图模型！行成点，列成点，一个点就连接一行一列，表示这一行或这一列必选其一！ 不喜欢匈牙利！跑网络流！ 1 #include<stdio.h> 2 #include<stri 阅读全文
posted @ 2017-09-05 21:26
Blue233333
阅读(181)
评论(0)
推荐(0)
摘要：
给n<=4000000,c,a1,b1,c1,a2,b2,c2，以c为初始得到的数，每次可以把得到的某个数x进行操作f1(x)=a1*x/c1+b1,f2(x)=a2*x/c2+b2,求最后能得到的数的第n个，保证c1<a1,c2<a2。 由于两个函数都单调递增，而且得到的数也是单调递增的，所以就在 阅读全文
posted @ 2017-09-05 20:51
Blue233333
阅读(213)
评论(0)
推荐(0)
摘要：
n<=300000个点的树，给m<=300000条带权路径（ui,vi,保证vi是ui的祖先）求覆盖整棵树每条边的最小权和。 好题好姿势！直观的看到可以树形DP，f[i]表示把点i包括它爸爸下面那条边都覆盖的最小权，就用经过他爸爸那条边的所有路径，各条路径加上一些子树信息来更新即可。 这样时间炸，那 阅读全文
posted @ 2017-09-05 18:52
Blue233333
阅读(451)
评论(0)
推荐(0)
浙公网安备 33010602011771号