摘要：
n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^5 强制在线。 这两题一题都一样，另一题比较水，nm只有2*10^4,允许离线..... 做法很简单，把 阅读全文
摘要：
给定一个n个点的有向图，给定邻接矩阵，每条边的距离都是1-9，求从1号点走到n号点且距离恰好为T的方案数量%2009. n<=10,T<=10^9 题解：看到T的范围很容易想到矩阵乘法，但是距离不全是1没法搞，所以我们可以把每条边拆点，这样就保证了边权都是1，可以矩阵乘法啦 但是这样的话点的数量有点 阅读全文
摘要：
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平 阅读全文
摘要：
windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色， 阅读全文
摘要：
给定n个k种礼物，没种礼物有一定的数量和坐标，你要选择最短的一段，使得这一段上有全部k种礼物。 n<=1000000 题解：很容易想到排序以后，两个坐标推一推 就没啦。 阅读全文
摘要：
题意：给定一个n个点m条边的有向无环图，你要选出最多的点，并且满足任意两点之间都不存在通路。2)输出每个点选了它之后还是否有最优解。 n<=100 m<=1000 题解：每个点拆两个点，把每个点向它能走到点连边，然后最小割/二分图匹配。 这题想了好久，后来想出这个模型感觉没问题..... 第二个问貌 阅读全文