摘要: https://www.cnblogs.com/LCat90/collections/19486 阅读全文
posted @ 2024-09-06 19:16 LCat90 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Day3 列队:注意到学生的相对顺序不会变,然后你可以区间查询然后线段树二分加一点点简单的贡献计算解决。 可持久化串串:对 Trie 倍增,维护跳 nxt 的过程,如果 nxt 走的不超过一半,则这个串的后缀必然有循环节,跳过这些循环节找到最前面不规则那一段即可。 Day12 新知识:Dsu on 阅读全文
posted @ 2024-09-06 17:09 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 很好人类智慧题,比这几天做的紫黑都要难。 进度:171~183。 183 A:根据对称性逐步确定最高位,分类讨论奇偶。 B:正(限制太少无法决策)难则反。考虑操作 B,去匹配 A。原来的操作等价于,对于 \(B_i=B_j\) 且 \(|i-j|\le k\),将其中一个 \(B\) 设置为任意整数 阅读全文
posted @ 2024-09-06 09:19 LCat90 阅读(7) 评论(0) 推荐(0) 编辑