Anonytt

摘要： 题目链接：https://www.luogu.com.cn/problem/P5840 解法：如题所示，不得不承认是一道非常好的题，就是有点麻烦qwq。首先考虑用S建AC自动机，然后对每一个点建fail[i]->i的dfs树,然后把每次添加的T串丢到AC自动机上跑。每次跑的时候记录T串每个位置在AC 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3041 无关的话：最近在学AC自动机，感觉很多AC自动机和矩阵快速幂以及dp有关系。那些板子题其实对板子的要求还是很高的，我听说指针版AC自动机会快一些，奈何我不会指针，就自己瞎凑了一个板子出来。以前听学长说有些东西只有 阅读全文

摘要： 题意:给你每个字符的价值，再给你一个字符串,要你把这个字符串分成两段,并使得被分开的两段价值和最大.一个串如果是回文,那么它的价值就是所有字符的价值和,否则价值为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 阅读全文