摘要：
## A. 矩阵 正解是二维分块  但是二维树状数组跑的飞快 code ```cpp #include 阅读全文
posted @ 2023-06-15 20:14
Chen_jr
阅读(35)
评论(0)
推荐(2)
摘要：
最近的题题解咕了好多，看着补吧。。。 ## A. 掌分治 直接按照连通块考虑没啥前途，根据期望的线型性，把贡献看成点对的贡献 设 $f_{i, j}$ 表示当 $i$ 为 根时， $j$ 在其所在连通块的概率 求总和即为答案 考虑实际上限制的是 $i$ 是 $i - j$ 路径上第一个删掉的点，那么 阅读全文
posted @ 2023-06-13 22:20
Chen_jr
阅读(46)
评论(1)
推荐(5)
摘要：
## A. 天地一抹红 同行的转移是 $kx + b$ 的形式，可以李超树维护 其实可以斜率优化，但是懒得动脑子 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ul 阅读全文
posted @ 2023-06-07 19:09
Chen_jr
阅读(38)
评论(0)
推荐(3)
摘要：
## A.A 缩成 $ABABA..$ 每次删去两个，于是猜结论，取前 $(n - 1) / 2$ 大 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文
posted @ 2023-05-31 20:05
Chen_jr
阅读(33)
评论(0)
推荐(1)
摘要：
## A. A 你大概能看到我发的单篇（无向图最小环问题） code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; int re 阅读全文
posted @ 2023-05-31 19:56
Chen_jr
阅读(26)
评论(0)
推荐(1)
摘要：
考试时候记错方法，然后还有其他一堆错误然后寄掉了。 你TM学了个JB。 所以写一篇 # 无向图的最小环问题 ## 解法一，$floyd$, $O(n ^ 3)$ ```cpp for(int k = 1; k dis[i][k] + dis[k][j]){ dis[i][j] = dis[i][k] 阅读全文
posted @ 2023-05-31 19:48
Chen_jr
阅读(84)
评论(3)
推荐(2)
摘要：
## A. 哈密顿路 考虑哈密顿路一定经过 $1$, 那么在这里断开 $f_s$ 表示已经走过的点集为 $s$， 能作为最后一个点出现的点的集合 然后拼起来即可 code ```cpp #include using namespace std; typedef long long ll; typed 阅读全文
posted @ 2023-05-31 19:46
Chen_jr
阅读(25)
评论(0)
推荐(1)
摘要：
## A. 无限之环 不难发现 $B$ 需要字母集合相同 对于 $A$ ，需要最后一个 $B$ 中未出现的字母前完全相同 这里写的用了 $string$ 实际上为了复杂度的话应该用 $hash$ code ```cpp #include using namespace std; typedef lo 阅读全文
posted @ 2023-05-26 20:23
Chen_jr
阅读(26)
评论(0)
推荐(1)
摘要：
## A. 染色 发现一条链的话等同于对一个区间取 $min$ 长剖，记录取 $min$ 的次数和推到的位置，使用 $st$ 表辅助处理 每次合并将取 $min$ 推到较短长度 code ```cpp #include using namespace std; typedef long long l 阅读全文
posted @ 2023-05-22 14:42
Chen_jr
阅读(27)
评论(0)
推荐(1)
摘要：
A.CF547E Mike and Friends 多校考过，当时拿根号过的 建立 $AC$ 自动机，询问转成差分形式，每次把一个字符串的所有前缀位置都 $+1$, 询问某个点子树内总和 树状数组即可 用广义 $SAM$ + 线段树合并也可以无脑过 B. Misha and LCP on Tree 阅读全文
posted @ 2023-05-19 10:42
Chen_jr
阅读(32)
评论(0)
推荐(1)
浙公网安备 33010602011771号