摘要：
题意：有n个人，每个人有一件衣服需要洗，可以自己手洗花费t时间，也可以用洗衣机洗，但是洗衣机只有一台，即每个时刻最多只能有·一个人用洗衣机洗衣服。现在给你每个人最早可以开始洗衣服的时间，问当洗衣机的洗衣时间分别为1, 2....t的时候洗完所有衣服的最短时间。 思路：首先容易想到我们先把所有人按照洗 阅读全文
摘要：
题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。 思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方 阅读全文
摘要：
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新 阅读全文