摘要：
还记得 火柴排队 吗，就是一个现在觉得显然的结论。 注意不变量思想，于是一个元素的不变量是 \(x+i\)。对 \(b\) 也这样处理，那么交换就是符合题意的。 求逆序对就可。 tips：要求 \(A\) 在 \(B\) 顺序下的数组，就是对于每个 \(i\)，查询 \(C_i\) 为 \(A_i\ 阅读全文
posted @ 2024-05-10 22:16
LCat90
阅读(10)
评论(0)
推荐(0)
摘要：
记录一下这道有意思的题目。因为我之前没做国旗计划…… 性质：如果当前走到了 \(y<x\)，那么一定可以使用同样的步数走到 \(x\)。 所以我们完全可以在从 \(y\) 走到 \(y'\) 的时候发现中间有一个点 \(x\) 更优，直接从 \(y\) 退到 \(x\) 即可。 根据这个可撤销性，我 阅读全文
posted @ 2024-05-09 22:08
LCat90
阅读(18)
评论(0)
推荐(0)
摘要：
约定 endpos：当前子串在字符串中所有出现的结尾位置集合。 \(len(x)\) \(minlen(x)\) \(link(x)\) parent tree 阅读全文
posted @ 2024-05-08 13:19
LCat90
阅读(17)
评论(1)
推荐(0)
摘要：
本系列主要讲解： SA（后缀数组） SAM（后缀自动机） 广义 SAM 并结合例题，总结一些经典的套路。 （希望我可以尝试同时用 SA 和 SAM 解决一些例题） （还好总结了，不然真的就全忘了） 算法讲解 约定 \(rk(i)\) 表示后缀位置 \(i\) 对应的排名。 \(sa(i)\) 表示排 阅读全文
posted @ 2024-05-06 21:05
LCat90
阅读(30)
评论(0)
推荐(0)
摘要：
注意：暴力是 \(n!\) 的，不是指数。 马上就想到了假设当前选数状态是一个前缀的方案数，应该是 \(f_i \times g_{S-i}\)。 考虑计算 \(f\) 和 \(g\)。利用一些性质，简单计算即可…… 需要注意的是 \(f\) 的转移，如果是【将 \(a_i\) 放在最后】不好转移， 阅读全文
posted @ 2024-05-05 09:06
LCat90
阅读(40)
评论(0)
推荐(0)
摘要：
6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来，需要多练。 果然，之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到，一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
posted @ 2024-05-04 22:40
LCat90
阅读(21)
评论(0)
推荐(0)
摘要：
R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献，应该使用 0/1，而不是原数。转化过后可以在 01 矩阵上找规律了。（现在还是没搞懂那个原理） =》 组合 \((i, j)\bmod 2 = 1\)，当前仅当 阅读全文
posted @ 2024-05-04 20:02
LCat90
阅读(25)
评论(0)
推荐(0)
摘要：
2024-05-04，个人博客正式搭建完成！ 阅读全文
posted @ 2024-05-04 19:52
LCat90
阅读(15)
评论(0)
推荐(1)
摘要：
E 根据生成树性质，只需要连 \(1\to 2\sim L\) 的边即可。感觉显然。 F 不会。待补。 阅读全文
posted @ 2024-05-04 19:24
LCat90
阅读(20)
评论(0)
推荐(0)
摘要：
简称：CWC 考得那么差不写总结过不去…… Round 1 \text{Round } 1 Round 1 Score \text{Score} Score 50 + 60 + 100 + 0 + 70 + 3 + 5 = 288 50+60+100+0+70+3+5=288 50+60+100+0 阅读全文
posted @ 2023-05-14 13:21
LCat90
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号