摘要：
Codeforces Visit 记录一下自己大概 vis 了那几场？？随机补题大法好！ CF632 Div.2 飞速模拟出 ABC。优势在我！ CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊，然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR 阅读全文
posted @ 2023-11-06 21:25
Cust10
阅读(21)
评论(0)
推荐(0)
摘要：
都 3202 年了，我还是永远喜欢正向计数（bushi）。 显然是 CF1336F 弱化版。值得一提的是，在 standing 上有一个老哥，交了一份很神奇的代码，好像拼了 CF1336F 的 std，然后拼了两份，一减就求得答案。 考虑分类计数，目前我们有两条链 \(x \to y\) 和 \(p 阅读全文
posted @ 2023-11-06 21:25
Cust10
阅读(58)
评论(0)
推荐(0)
摘要：
年轻人的第一个 *3500。抄题解的。 考虑选出一个字段 \([l, r]\) 然后计算可以产生贡献的地方。那么就是 \(\underset{i \in [l, r]} \max pre_i + 1\) 和 \(\underset{i \in [l, r]} \min suf_i - 1\) ，称其 阅读全文
posted @ 2023-11-06 21:24
Cust10
阅读(33)
评论(0)
推荐(0)
摘要：
妈的，杀软动态点分治。 你考虑建出点分树，然后把所有子树塞进该点。 根据经典结论 \(\sum dep_x = \sum sz_x = n\log n\) 然后我们考虑每次按照 \(v\) 来排序，做前缀和，然后我们发现每次我们只需要查询一段区间和，使用二分查找即可。 注意容斥，具体来说，就是考虑在 阅读全文
posted @ 2023-11-06 21:24
Cust10
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号