该文被密码保护。 阅读全文
摘要：
因为本人太菜，一车题没改，所以把部分题题解放到这里 ## 自测9 A.字符串 没有继续观察性质。或者说应该反方向考虑？ 考虑一个串一定是前面和前缀相同，后面和后缀相同 于是想到 $boder$ ，那么从每个点向其 $boder$ 连边，每次相当于查询两个点子树内相同点的数量 对应原串上相邻的两个子串 阅读全文
摘要：
# 2023冲刺国赛模拟25 ## A. 简单计数 枚举选择了哪里，有转移 $$ f_{n, k} = \frac{[k > 1] + [k k}f_{i - 1， k} + \sum_{i code ```cpp #include using namespace std; typedef long 阅读全文
摘要：
定了 $30$，本校省队默认交换，其他需要交换的同学可以提前预定。 阅读全文
摘要：
# 2023冲刺国赛模拟20 越来越废物了。 ## A. 树染色 $f_{x, 1 / 0}$ 表示考虑 $x$ 子树内，第一条链为黑色/白色，不考虑第一条链在子树外方案数的答案。 转移枚举第一条链是哪个，用组合数给各个子树的链定序。 code ```cpp #include using names 阅读全文
摘要：
## A. 矩阵 正解是二维分块  但是二维树状数组跑的飞快 code ```cpp #include 阅读全文
摘要：
最近的题题解咕了好多，看着补吧。。。 ## A. 掌分治 直接按照连通块考虑没啥前途，根据期望的线型性，把贡献看成点对的贡献 设 $f_{i, j}$ 表示当 $i$ 为 根时， $j$ 在其所在连通块的概率 求总和即为答案 考虑实际上限制的是 $i$ 是 $i - j$ 路径上第一个删掉的点，那么 阅读全文
摘要：
## A. 天地一抹红 同行的转移是 $kx + b$ 的形式，可以李超树维护 其实可以斜率优化，但是懒得动脑子 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ul 阅读全文
摘要：
## A.A 缩成 $ABABA..$ 每次删去两个，于是猜结论，取前 $(n - 1) / 2$ 大 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文