摘要：
【题意】： 有N个结点M条边的图，有Q次操作，每次操作在点x, y之间加一条边，加完E(x, y)后还有几个桥（割边），每次操作会累积，影响下一次操作。 【思路】： 先用Tarjan求出一开始总的桥的数量，然后求边双联通分量并记录每个结点v所属的连通分量号c[v]，之后进行缩点，将每个双联通分量作为 阅读全文
摘要：
乍一看题意比较麻烦，好像要删点求联通性，但其实是相当于求以某一个节点为根时，他的所有后代（儿子，儿子的儿子等等）的儿子的总和最大。 两边dfs即可，第一遍dfs随便找一个点为根，求出每个节点的儿子数siz[]，第二遍dfs以每个点作为根更新ans。 这里注意：如果u为根，u是v的父亲，且此时u后代的 阅读全文
摘要：
【题意】： 有N个房间，M条有向边，问能否毫无顾虑的随机选两个点x, y，使从①x到达y，或者，②从y到达x，一定至少有一条成立。注意是或者，不是且。 【思路】： 先考虑，x->y或者y->x是什么意思，如果是且的话就简单了，就直接判断整个图是不是强联通图即可，但是这道题是或，那么可以随手画出一个D 阅读全文
摘要：
题意： 有n个圆，每个圆的中心和半径和一个频率都给定，只有一个频率最高的789为紫色，只有一个最低的400为红色，规则如下： 1.当两个圆严格相交时，且人是从红色到紫色的方向运动时可以由低频率向高频率移动 2.当两个圆严格相交时，且人是从紫色到红色的方向运动时可以由高频率向低频率运动 3.除了红色的 阅读全文
摘要：
【题意】： 有N个人，M个星球，给N*M矩阵，(i, j)为1代表i可以到j星球，0代表不能，问是否能把所有人转移走。 【思路】： N的范围为1e6，如果让每个人与星球连边一定TLE，再根据矩阵每一行只有0,1可以进行状压，把相同状态idx的人合并到数组siz[idx]， 在扫描状态，与符合条件的星 阅读全文
摘要：
【题意】： 有一个烤箱，烤箱在一个时刻最多考M个肉串，N个顾客，每个顾客有属性s,n,e,t s是来的时间，n是想要的肉串数量，e是最晚离开的时间，t是烤的时间(几分熟)。 顾客的烤肉可以分开烤，比如一串烤肉烤的时间是t，那么分成t分就可以在1的时间内烤完。问能否满足所有的顾客。 很像HDU3527 阅读全文
摘要：
这道题一定要写一下，卡了好久。 题意： 有黑白两种方格，最上边一行和最左边一列一定是黑色，然后其余的地方有可能是黑色，有可能是白色，和白色相邻的黑色方格里有数字(1个或2个)， 现在要求在白色方格里填1~9中的一个数字，使得一个黑色方格下边的数字 = sigma(该黑色方格下边白色方格数字) 这个s 阅读全文
摘要：
题意： 给两个n*m大小的图，第一个图上都是数字(0-3)，每个数字代表一开时该坐标(i, j)上的柱子在第几次跳跃之后倒塌，0代表该位置上没有柱子，蜥蜴不能走没有柱子的地方； 第二个图由两种符号'L'和'.'组成，'L'代表此处有一个lizard(蜥蜴)，'.'代表没有蜥蜴。在同一时刻， 每个点上 阅读全文
摘要：
题意： 有N个任务M个机器，给每个任务i完成所花费的时间Pi且每个任务要在第Si天后开始，在第Ei天前结束，保证任务在(S,E)之间一定能完成。 每个机器在一天里只能运行一个任务，一个任务可以在中途更换机器继续执行，问有没有一种安排时间的方式使得全部任务都完成。 （第一时间看不出来是最大流啊！！） 阅读全文
摘要：
第一道最小割的题目啊，还不是很熟悉，慢慢消化吧。 学习这种建图的方式和题解链接https://blog.csdn.net/blackjack_/article/details/73607561 题解我就不写了，暂时还讲不出来。。。 阅读全文