摘要：
2023.11.13 CWOI T1 神奇模拟题，最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 阅读全文
摘要：
2024年了，新开一个模拟赛。 2024.1.2 CWOI 被龙哥吊打了。就只会做一道题，暴力还挂分。但是B题乱写的 \(k=1\) 有 \(30\) 分，乐。 T1 先欧拉筛，然后把每个数分解质因数，顺便统计答案。再做一个前缀和，就能 \(O(1)\) 回答询问了。时间 \(O(n \log n 阅读全文
摘要：
DAY 0 明天要半期了，今天必须放松一下，不然半期怎么考得好呢。 早上 \(8:30\) 才起床，很想颓废。但是一直颓也不太好，于是自律一会儿，复习下 语文英语化学历史政治 ，有点小多，从 \(9:00\) 一直弄到了 \(9:01\) ，好累啊，赶紧玩一会儿。直接开一把农。玩的刘备，也算复习了一 阅读全文
摘要：
DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 阅读全文
摘要：
依托答辩 阅读全文
摘要：
思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 阅读全文
摘要：
正常的 trie 树能解决一些字符串问题，\(0/1\) trie 能解决最大异或和问题。但是如果每次询问是针对一个区间的，那么普通 trie 就不好做了，此时就需要可持久化 trie 树。 类似可持久化线段树，对于每个版本新建一个 \(root\) （相当于每个前缀建），在插入时该继承的继承，改修 阅读全文
摘要：
官方题解。 思路 首先可以把 \(a\) 数组分成 \(n\) 块，每块都是长为 \(k\) 的 \(q\) 数组。于是我们可以把答案拆成两部分计算：块内的贡献和块外的贡献。对于块内，\(p_i\) 都是一样的，因此可以直接消去，计算的实际上就是 \(q\) 序列的逆序对数，把这个值 \(\time 阅读全文
摘要：
直接建边边数过多，不好处理。我们可以考虑建一些虚点，让 \(u_i\) 和 \(n+i\) 连边，\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点，与白点有连边的点在原图中一定相连，并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上，使用并查集维护即可。 这时再考 阅读全文
摘要：
来自机房大佬 FFT 的简单解法。 思路 首先有个结论：如果 \(a\) 中存在一个子串的和为 \(x\) (\(x>2\))，那么也就一定存在一个子串之和为 \(x-2\)。怎么证明？其实和为 \(x\) 的子串有 \(3\) 种情况： \(\text{1}\dots \text{1}\) 两边都 阅读全文
