摘要：
[JSOI2019]节日庆典 做题心得 一个性质有趣的字符串题 这要是在考场上我肯定做不出来吧 一开始还以为要 SAM 什么的暴力搞，没想到只用到了 \(Z\) 函数 —— 也是我生疏了罢 （学了啥忘了啥，这可怎么去wc啊啊啊 思路 考虑维护候选集合 \(S\)，表示这个位置 可能 是最优位置。 假 阅读全文
posted @ 2021-01-10 23:03
Flandre-Zhu
阅读(80)
评论(0)
推荐(0)
摘要：
系列trick - bitmask 拆位 主体思想：位之间不影响，把每一位拆开来考虑贡献，转化成非常容易考虑的 0/1。 首先要看出来位之间不影响，当题目涉及二进制运算时应当首先注意的就是这一点。 例题有一堆，这里拿最近做的一个举例子 CF1327F：这题给你若干个限制 \((l,r,x)\)，表示 阅读全文
posted @ 2021-01-10 18:51
Flandre-Zhu
阅读(144)
评论(0)
推荐(1)
摘要：
系列trick - 随机 不断更新中，欢迎来提供idea 随机的字符串 出现次数 \(\ge 2\) 的子串期望长度是 \(\log n\) 两个随机串的期望LCP，LCSuf，LCSub长度是 \(\log\) 随机的操作 可以用珂朵莉树水过去 随机的划分 期望 \(\log\) 层，比如快速排序 阅读全文
posted @ 2021-01-10 18:49
Flandre-Zhu
阅读(79)
评论(0)
推荐(0)
摘要：
对偶图 主体思想：平面图的割，等价于对偶图的路 例题：[BeiJing2006]狼抓兔子 网上有114514篇题解，这里不赘述 点变边 主体思想：点带点权，而要在点上实现一些在边上的问题，比如最小割点，将点 \(P\) 拆成 \(P_i\) 和 \(P_o\)，在 \(P_i\) 和 \(P_o\) 阅读全文
posted @ 2021-01-10 18:48
Flandre-Zhu
阅读(124)
评论(0)
推荐(1)
浙公网安备 33010602011771号