割点的性质，注意访问过的点的取最小值的方式。 #include <bits/stdc++.h> using namespace std; using ll=long long; ll n,m,ans,dfn[(int)2e4+9],low[(int)2e4+9],dfncnt; bitset<int(2e4+9)>vis…

这次弄了两个题目，一个是攒了蛮久的普通幂转下降幂的题目，一个是改的贪心图论题。 因为天梯赛不能携带纸质资料的问题，前者的范围放了三个数量级。 自我感觉来说，图论题是算出的不错的，要求熟练bfs和dfs并且会优先队列的用法。赛中有三位佬通过了这题，但czy不知道为什么痴迷于L1的题，没有做。 当然，这次比赛也有锅，图论题的测试样例太多，分数向上取整导…

提前开香槟，应该无人赛中看见?。 A. Medium Number 求三个数的和减去最大最小值即可 B. Atilla's Favorite Problem 求给定字符串中的最大字符减去a加一即可 C. Advantage 首先排序判断最大值是否唯一，不唯一就全部减最大值即为答案，否则除最大值减去次大值外其余均减去最大值 D. Challengin…

A. Palindromic Indices 英语不好，以为是问可以删除的下标，还开了个问题。。 容易发现对于回文串，删除中间元素后仍然为回文串，所以方案数即为与中间元素等价的元素个数，所以从中间找出与中间元素相同的连续区间长度即为答案 B. AND Sorting 我们只需要关注不在应在位置的元素即可。对于这些元素的与结果肯定是一个答案，接下来只…

Dinic算法是一种解决网络流问题的增光路算法，它先对残量网络建立层次图，然后在层次图上寻找增广路，实现了O(n2m)的时间内求出网络最大流。 算法： 遍历残量网络，建立层次图在层次图上寻找增广路进行增光，并将答案加上增广流量重复直至层次图不存在增广路，回到第一点重新建立层次图直到层次图无法建立，即当前流量即为最大流量 无法建立层次图时，说明源点到…