摘要：
Day1 7.9 今天讲了一些数据结构，知识点什么都会，就是维护方法挺震撼的，为了联系 FHQ treap 就没写一棵线段树，全写的平衡树（？ 顺便学了圆方树，感觉维护无向图上路径统计很方便？ Day2 7.10 今天听了朱教授的数论，感觉只能听懂 \(60\%\) 怎么办？下午写一些数论题目，学习 阅读全文
摘要：
申明：由于本人卡常技艺不佳，本题解复杂度正确但无法通过 首先分块，然后考虑分开计算贡献维护，看下面一张图： 我们将贡献拆分为 \(ans(A) + ans(B) + ans(C) + ans(AB) + ans(AC) + ans(BC)\)，然后考虑逐一维护。 首先散块内部先离散化，然后用树状数组 阅读全文
摘要：
首先考虑怎么暴力。 考虑把每个数进行 \(B\) 进制分解，然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜，把每个数的分解扔到 Trie 树上，我们发现我们要找到一个节点，使得所有单词节点到其的距离之和最短，答案就是这个最短距离。 这里直接考虑一个 Trie 阅读全文
摘要：
来一份线性时间的题解。 考虑先解决前缀限制，显然可以直接把字符串和询问全部搬到 Trie 树上，问题就变成了查询一个子树内满足后缀限制的字符串数量。 接着考虑 Trie 树合并，具体地，把后缀限制以及字符串挂在单词节点上，接着遍历整个 Trie 每到一个节点就把这个节点的儿子的所有 Trie 树合并 阅读全文
摘要：
考虑把每个点进行拆成 \(d\) 个点表示星期几走到这个点，那么原图上的边 \((u,v)\) 就被拆成\((pos_{u,i},pos_{v,i+1})\) 表示星期的变化。 然后考虑进行缩点，在一个强连通分量内的同一个博物馆只能被计算一次？ 那要是一个博物馆出现在两个强连通分量内呢？ 可以证明这 阅读全文