deaf

摘要： 三道神仙题我直接爆零 A题发现选择左括号还是右括号都是一次会把一个连续段全部选完 发现可以变成这样的pair(a,b)表示先$-a$再$+b$ 感觉可以像【集训队作业2018】三角形一样贪心，但是有强制的先后顺序就很zb 看题解发现可以把两个序列合并一下 就是两个pair如果后面比前面劣那么选了前面 阅读全文

摘要： 打了 Comet OJ 的三道题 A是Comet OJ - Contest #1 C B是Comet OJ - Contest #7 D C是Comet OJ - Contest #8 F A是一个超级恶心的状压题，但是有一个不会证明的结论可以水过去 B一眼看出得到极值的A和B一定可以是在某个$x_ 阅读全文

摘要： 打了 Comet OJ - Contest #9 & X Round 3的 D E 两道题 A发现树上走来走去很烦 但是考虑确定了每一步走第几个儿子以后走到哪里是可以算得 就是hash一下根节点到每个点每一步走的哪个儿子就好了，开个哈希表查一下结束点在哪里 于是我们就可以二分每次询问走到哪里结束 注 阅读全文

摘要： 打了 Comet OJ - Contest #6的 D E F 三道题 A感觉跟原来的一个题有点类似就是每种深度分开讨论，但是根节点感觉需要特殊讨论就先放了 B拿到题先用SA写了个$O(n^2)$暴力，然后发现是一个后缀和起始位置在它后面一堆后缀的lcp作贡献，于是考虑单调栈，发现只能后面对前面作贡 阅读全文

摘要： 打了 Comet OJ - Contest #5的 D E F 三道题 A修改点权好像很烦，那就考虑根号分治，小的直接改，大的维护个trie数把询问差分一下就可以做到$O(n\sqrtlogn)$ 一看怎么时限1s啊自闭了 结果后来才知道原题15s 是老板数据太水让std跑得飞快 写个暴力修点权都飞 阅读全文

摘要： 带花树算法大概就是解决一般图的最大匹配 回顾匈牙利算法解决二分图匹配 我们每次增广左侧的a，其实是找到与它有边相连的右侧的一个点b 看b是否在匹配中，如果不在那么增广成功 如果在那么就增广b的匹配点c看是否成功 但我们发现这是因为我们把点集分成两个内部无交的点集才可以这么做 但是对于一般图是不满足这 阅读全文

摘要： 和 hdhd,ztc两位学长组队打的 还拉上了wangdy和Grhombus 第一场 0712 link A：不难想到利用二分+hash比较的$O(nlog^2n)$做法，发现字符集只有a,b直接用SA优化到$O(1)$比较，总复杂度$O(nlogn)$ B：与CF1292D大致相同，建虚树+树形d 阅读全文

摘要： ex数据结构题 观察操作0 我们发现它如果会抬高水位到h的话 周围通过长度小于h的隔板与他相连的所有水池的水位都会变成h 容易发现这些水池的水位都<h 观察操作1 我们发现如果他的水位低于旁边的隔板，那么就不会对旁边的造成影响 否则必然他跟旁边的水池的水位高度是一样的 如果这里设这个水池的水位高度为 阅读全文

摘要： bzoj4977 跳伞求生 这道题比较简单 直接考虑按子弹数从小到大排序，扫到敌人加进堆里 扫到一个队友就考虑是匹配一个敌人或者是替换掉以前一个队友 这里满足偏序关系并且敌人是不能反悔换掉原来选择的一个敌人的 所以正确性有保障 「ICPC World Finals 2018」征服世界 这道题的最小费 阅读全文

摘要： 打开题目看到A字符串，BC都是计数感到自闭 开A看出来是SAM结果有个简单转化没看出来 自闭了两个多小时 然后B看了前几行，网络流？ 数方案数？打扰 结果正解真的和网络流有关 感觉容斥可搞整了一个多小时自闭 去看C前两个subtask我会可惜最后一个不会 一题没过爆零滚蛋 改题 A其实就是所有非前缀 阅读全文