Tommy_clas

摘要： "题目" 非常板子了 看到求什么最长的回文，我们就想到枚举回文中心的方法 首先对于这个回文串只包含在一个串内的情况，我们随便一搞就可以了，大概$Manacher$一下就没有了 对于那种扭动的回文串，我们枚举回文中心，求一下回文半径，我们发现其必须先在一个串内扩展一个最长回文半径的长度，再去另外一个串 阅读全文

摘要： "题目" 只使用$sam$的做法真是太妙了 对于原串建立后缀自动机，之后将反串放上去匹配，发现我们会得到这样的情况 这里的$mx$是蓝色部分出现最靠后的位置 我们画的这是一个正串，我们的反串就是红色位置，和蓝色位置能产生匹配 于是我们把红色位置倒过来，就能和蓝色匹配 于是$S[l]=S[mx],S[ 阅读全文

摘要： "题目" 成爷爷一眼秒,$tql!!!$ 多组询问，求 $$\sum_{i=0}^kC_{n}^i $$ 发现$k include include include include define re register define LL long long define max(a,b) ((a) 阅读全文

摘要： "题目" 斜率优化思博题，不想写了 之后就一直$95$了，于是靠肮脏的打表 就是更新了一下凸壳上二分斜率的写法，非常清爽好写 就当是挂个板子了 cpp include include include include define re register define LL long long def 阅读全文

摘要： "神仙题" 就贴一个$loj$的链接吧，因为也就只有$loj$能过 发现可怜的树状数组写反了，那么根据经验可怜求得其实就是后缀和 发现都是在二进制下进行的操作，于是那个减法和加法没有什么区别，我们可以看成是后缀$l 1$的和减掉后缀$r$的和 就是 $$\sum_{i=l 1}^na_i \sum_ 阅读全文

摘要： "题目" 抄题解.jpg 当是用来复习$LCT$的了 发现一操作很具有灵性，把一个点到根的路径涂上一种新颜色，这里的新颜色竟然和之前的都不同，那么所有的颜色必然都会是一段深度连续的路径了 既然是暴力到根，那么我们就会发现这个和$lct$的$access$操作很像啊；而且每段颜色都是一段深度连续的路径 阅读全文

摘要： "权限题" 哈哈哈看我$O(|S|log^2|S|)$干$2e6$ 发现如果不是动态询问就是一道板子题，我们直接对所有询问串建$AC$自动机，之后跑一跑就成子树数颜色了 但是现在总不能动态数颜色啊 但是我们还是可以离线，之后我们现在只需要数时间小于当前询问的颜色就好了 又是树上的问题我们考虑直接$d 阅读全文

摘要： "题目" 第一问非常裸，就是一个动态加边的$dinic$，我们从$1$到$n$考虑每一个人的每一个志愿，每次把这个人这一志愿的所有边都连出来，跑最大流发现流量增加就说明这个志愿匹配上了，退出做下一个人；否则就做这个人的下一个志愿 在$dinic$的时候删掉没有用的边会让代码快很多 第二问看起来非常二 阅读全文

摘要： "题目" 最小割的可行边和必须边 可行边$(u,v)$需要满足以下两个条件 1. 满流 1. 残量网络中不存在$u$到$v$的路径 这个挺好理解的呀，如果存在还存在路径的话那么这条边就不会是瓶颈了 必须边$(u,v)$需要满足的条件 1. 满流 1. 残量网络中$S$能到达$u$，$v$能到达$T$ 阅读全文

摘要： "题目" 发现题目给了一张补图，求的是最大团 而且隐隐约约告诉我们这张补图是一个二分图 于是非常自然联想到 最大团等于补图最大独立集 最大独立集又等于总点数 最小点覆盖 最小点覆盖=最大匹配 使得最大团增加就需要使得最大匹配减小 于是我们终于读懂题目了，就是求二分图匹配的必须边 直接在残量网络里跑$ 阅读全文