devvx

摘要： 这题卡常数了，nlogn链式前向星过了，用vector的O(n)没过。 阅读全文

摘要： 各点向S连推迟的花费，向T连提前的花费，S表示提前，T表示推迟。a推迟b也推迟b往a连INF。最小割后从各点出发，能直接或间接到T的就是必须推迟的，剩下的就是能提前的。 阅读全文

摘要： 题意：略 各点向原信念连INF+1的边，不同信念连INF的边，这样割原信念花费大一点。然后好友连1的边。最小割的结果-n*INF就是答案，因为割到哪边最少都要INF。 阅读全文

摘要： 题意：略 怎样判断属于S,T集合。 如果从S出发到不了某点，该点出发也到不了T，那么割给那边都行。 如果S出发能到该点，该点出发也能到T，这种情况下dinic没结束。 只能从S到该点：只能分到S集。只能从该点到T，T集。 这题中两种都能分到时，假如S表示0，那贪心分到S。这样只要看它能不能到T，如果 阅读全文

摘要： 其实这题不超时完全是因为串长度太小，如果串够长，一次匹配后都要往上跳，复杂度是n^2的。 阅读全文

摘要： 1.地图周围再加一圈海 2.周长最多为sum=n*(m+1)+m*(n+1)。如果有邻接相同，要减1.最小割使相同最少。结果为sum-最小割 3.但是有E海滩，两边都能选。让E到S,T都连一个很大的数（10000，比最小割大就行）。这样最小割时两个10000一定要选一个。那么在sum中也加上1000 阅读全文

摘要： 后缀自动机版本： 所有的串用(char)('z'+1)连起来，然后建自动机。再用原串在自动机上跑。跑到的位置的endpos就是出现的次数。不过内存有点大。 阅读全文

摘要： 题意：略 在ac自动机上，一个节点出现的次数等于能通过fail到它的节点的次数之和。而叶节点就等于它被爬过的次数。 阅读全文

摘要： 1.找重心的dfs,要参数：最大size记录值（引用），根的引用，当前分治大小。 2.分治的函数中：三个vector,一个vector记录子树信息，一个记录已有的全部信息，一个记录子树大小。治就用一个vector与另一个比对。然后再找根，递归。一个vst数组，vst了，任何函数中都要判断。用第二个d 阅读全文

摘要： 5 4 21 2 12 3 23 4 34 5 2 阅读全文