BUZZHOU

摘要： $\text 引子 像大部分虚树介绍一样，以一道 烂大街 的例题 [SDOI2011]消耗战 引入： \(Description\) 给定一棵大小为 \(n\) 的树，每条边有边权，\(m\) 组询问，每次询问给定 \(k\) 个 关键点，要求切断 \(1\) 与所有关键点的路径，求最小代价。 $\ 阅读全文

摘要： GMOJ​ 6862.鬼渊传说 一道由不会证的结论 + 十分繁琐 \(code\) 组成的题，改了一个晚上 + 半个早上...... 差评！ \(Solution\) 首先由 欧拉公式 （%%%LZA）：\(\text{n + r - m = 2}\)，其中 \(n\) 为点数，\(r\) 为面数（ 阅读全文

摘要： $\text 简介 首先 \(\text{dsu on tree}\) 和并查集并没有关系，其用来处理一类树上问题，一般有两个特征： 不带修改 询问与子树有关 \(\text{dsu on tree}\) 可以十分方便的在 \(O(nlogn)\) 的时间复杂度内解决。 大致思路 \(\text{d 阅读全文

摘要： GMOJ 2020.11.03【NOIP提高A组】模拟 T1.6847通往强者之路 设 \(f_i\) 表示走到第 \(i\) 块格时 \(i\) 上有多少砖，当 \(i \geq n\) 时，\(f_i = \sum[j < i, j + f_j \geq i]\)。 可以通过归纳证明得出：由$f 阅读全文

摘要： GMOJ 2020.11.02提高组模拟 T1.6843移形换影 一道十分简单的模拟题，但是我的做法比较复杂，考场打+调了 $1h$ 呜。 首先 $0$ 与 $2$ 的位置是不可调换的。考虑贪心地从左往右做： 1.当前位为 $0$，字典序一定最小，跳过 2.当前位为 $1$，往后找到最近的 $0$ 阅读全文

摘要： GMOJ 2020.10.29【NOIP提高A组】模拟 一套前三题较为简单但是并没有做出来的膜你赛 T1.6806achen 首先, \(A\), \(B\) 是可以对调的, 所以默认 \(A < B\) 可以发现, 如果 \(A\) 左边有大于2个点, 那么走完 \(A\) 左边方案唯一, 且最后 阅读全文

摘要： 2020.10.24【NOIP提高A组】模拟 6831.【NOIP提高A组】T1.lover 数位dp + 四维前缀和 数位积 \(dig(x)\) 可以表示为 \(2^a3^b5^c7^d\) 的形式, 所以对于所有 \((a, b, c, d)\) 分别求出 \(dis(x) = 2^a3^b5 阅读全文

摘要： 高维前缀和(后缀和) Method1 可以直接容斥, 式子形如 : \(f_{a, b} = f_{a - 1, b} + f_{a, b - 1} - f_{a - 1, b - 1} + g_{a, b}\) \(f_{a, b, c} = f_{a - 1, b, c} + f_{a, b - 阅读全文

摘要： 2020.10.25【NOIP提高A组】模拟 T1. 【2020.10.25提高组模拟】图 显然答案就是 \(s\) 到 \(t\) 的最短路 \(dis[t]\) (即最短路上至少要被断开一条边) 构造方案的话从 \(s\) 开始往外染 \(dis[t]\) 层色, 其他边填0就好 T2. 【20 阅读全文

摘要： 传送门 Description 给定一个长为 n 的字符串. 要求支持区间加, 以及查询某段区间中最小后缀的起点位置(终点为区间右端点). Solution 考虑查询区间 \((l, r)\), 可以将其分为区间 \((l, p)\) 和 \((p + 1, r)\), 那么区间 \((l, r)\ 阅读全文