$Clovers$

摘要： 感谢这位大佬的博客：https://www.cnblogs.com/SYCstudio/p/7260613.html 给予了我莫大的帮助! 主要说一下网络流的几个注意点： 1.和二分图匹配相似，无法继续增广的网络流即为最大流，但可能因为增广顺序，之前增广的边导致后面更多的边无法增广，所以要允许反悔， 阅读全文

摘要： 传送门：QAQQAQ 题意：给一个01矩阵A，他的相反矩阵为B，每一次变换都会将原矩阵面积乘4成为： AB BA 矩阵的左上角固定，变换无限次，现有q个询问，即求一个矩阵内的1的个数。 思路：因为反转，所以A，B矩阵拼起来刚好是一个全都为1的矩阵，所以答案就是匹配的A，B矩阵总点数/2和右下角1的个 阅读全文

摘要： 具体方法就不介绍了，详见 https://blog.csdn.net/sixdaycoder/article/details/47720471 主要讲一些注意点： 1：不直接将未匹配的y减小是因为要保证lx[i]+ly[j]>=w[i][j]，证明详见上述博客 2：因为多组数据，所有数组都记得清零 阅读全文

摘要： 传送门：QAQQAQ 题意：给你一个数组，你可以进行一个操作：取a[i],a[j]，且a[i]<a[j]，令d*2<=a[j]-a[i]，随后令a[i]+=d;a[j]-=d。问最后能否形成另一数组b，并输出方案 思路：先考虑不可能的情况，若两边和不相等，则肯定不可能。如果a数组前k个数的和大于b数 阅读全文

摘要： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 注意求割点中的low定义： 割点中low[u]记录节点u或u的子树通过非父子边追溯到最早的祖先节点（即DFS次序号最小） 当(u,v)为树边且low[v] >= df 阅读全文

摘要： 传送门：QAQQAQ 题意：有一个数组a和一个数组k，数组a一直保持一个性质：a[i + 1] >= a[i] + k[i]。有两种操作：1，给某个元素加上x，但是加上之后要保持数组a的性质。比如a[i]加上x之后，a[i + 1]<a[i] + k[i],那么a[i + 1]就变成a[i] + k 阅读全文

摘要： 传送门：QAQQAQ 定义nxt[u]=v表示从u开始不断沿着失配边跳到的第一个是标记点的端点v，那么我们再匹配时沿着last跳，每跳到一个last，它就一定对应一个模式串，所以效率是非常高的。 和KMP一样，我们只需检测ch[u][c]和ch[nxt[u]][c]的下一个字符是否相同，即可进行nx 阅读全文

摘要： 传送门：QAQQAQ 好歹这次比赛打进前1000了。。。但第一题WA掉也是醉了。。。 每次比赛刚开始都是太心急，第一题写的特别快，不经过任何检查，结果最近两次比赛都死在了A题上。。。 A题一上来把n,m写反了，交上去后又忘记全部改回来，然后就WA了一遍，然后就急了，编译也没编译稍微改了一下就又交了一 阅读全文

摘要： 和朴素的筛法求素数不同，线性筛法可以省去许多重复的删除 例如12：它可以被2,6；3,4筛掉，被筛了2次； 所以新的算法是在处理数i时，枚举i之前的所有质数并用i*质数进行删除，直到第一个质数k能整除i就在这之后停止，因为接下来的所有质数所产生的需要被筛的数num=p*i都可以在后面的枚举到(i/k 阅读全文

摘要： 传送门：QAQQAQ 题意：给一个字符串生成方式：Sn=Sn-1+Sn-2，然后询问如果要使Sk中的连续“AC”字串数量刚好为x，S1，S2长度刚好为n,m。要求构造出S1，S2。 思路：构成AC有两种情况： 1.AC在中间：斐波那契数列 2.AC由头尾构成：下面寻找Si的开头结尾规律 3：1开头， 阅读全文