摘要：
题意:给你每个字符的价值，再给你一个字符串,要你把这个字符串分成两段,并使得被分开的两段价值和最大.一个串如果是回文,那么它的价值就是所有字符的价值和,否则价值为0。 解法1(exKMP):s串为原串，我们让t串等于s串的reverse。因为回文串有个性质就是reverse前后样子不变，所以我们可以 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2375 解法：这个其实就是无限把i往net[i]跳，当net[i]小于等于一半后然后计数，直到跳到net[i]==0为止。但是因为时间复杂度的原因需要优化。 一开始在getchar函数中预处理把num[i]全部算出来，n 阅读全文
摘要：
VP比赛时间：2020-07-23: 7 / 13 Rank: 35 / 228 VP通过：A,E,F,H,I,J,L 赛后补题：M 感想：这场对大数要求挺多(2道题F和L)，我队Java选手很给力。然后银牌题大概是E和M(M那时候没信心去挑战毕竟在银首，但是赛后补题发现是一个floyd+裸最大独立 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5030 提示：二分图最大独立集=点数-最小点覆盖(最大匹配) 题解：这个题其实想想的话可以知道，应该把一些互吃边连在一起建边，把n*n的图划分成一个个的点并标号，有些是陷阱点，所以不用和他进行建边。这样我们能看出来是一个 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P6185 为啥这题在洛谷难度标记只是个蓝题，我觉得明明有紫题的水准了吧，但这个题很不错，一开始的时候我没想出来转化成图论模型来做，就觉得这是一个很高大上的难题。但是看了别人写的题解之后，发现其实是一个非常不错的二分图带思维 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/42552 题意：一开始建1个以1为root的树，然后找以各个节点作为根其子树中的重心是谁 解法：推荐博客：https://www.cnblogs.com/ctyakwf/p/12010370.html 这个题是一个非常不错的重心性 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1525 题目解法：这个题很不错，是个思维题。因为换个问法就是,题目要求你问二分图同组内最大2点间花费。那么其实一个很不错的想法就是二分框定mid，我们保证大于mid的边能构建成二分图。这个时候就需要去找所谓mid的封顶值 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5058 思路：这个题其实想明白了就是一个很裸的找tarjan割点，但是这个割点的范围在(a,b)之间，即不包括a和b，所以我们可以考虑dfn，以a作为root点跑tarjan，然后判断是不是割点，再在割点的基础上判(df 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3119 题目大意：给你m组单向边关系，你可以选择返回走一次，但是要保证出发点是1和终点是1，问你最大能到达几个点 题目解法： 首先我们可以通过缩点将一个强连通分量里的所有点变成一个点，并且可以知道缩点以后的图是没有环的， 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3469 题目解法: 错解(50pts)：我先用Tarjan跑了一把找到所有割点，因为非割点的话造成的影响肯定是2*(n-1)，所以我们要特殊处理割点的情况。于是呢，我就把割点的相临点全部跑了一把bfs找该组有几个点，然后 阅读全文