摘要：
AC 自动机 DP 模板 以及矩阵快速幂优化线性递推 DP。 本篇主要讲矩阵快速幂优化线性递推 DP。 题目 NOIP3-T2 佩绣-ACGO 题意 给 \(m\) 个由小写英文字母构成的字符串 \(S_i\)，确定在长度不超过 \(n\) 的字符串 \(T\) 满足 \(T\) 的任意子串都不等于 阅读全文
posted @ 2026-08-08 14:26
acceptedK77
阅读(25)
评论(0)
推荐(0)
摘要：
T3「小Z的排名」题解 题意简述 有一个 \(n\) 个点的图，点从 \(1\) 到 \(n\) 编号。对于 \(u \lt v\)，若 \(v\) 是 \(u\) 的倍数则连边。每次询问给定 \(n\) 和 \(k\)，求前 \(n\) 个点中度数的第 \(k\) 小值。 NOIP8-T3 小 Z 阅读全文
posted @ 2026-08-20 19:53
acceptedK77
阅读(36)
评论(1)
推荐(0)
摘要：
K77的校园生活 2025.9.2 cf 2030 D. QED's Favorite Permutation 思路 每个点需要交换的位置是固定不变的 只有可操作的L和R在改变 用need[i]记录每个点i是否需要与点i+1交换 初始化need当\(i\not=a[i]\) \(need[min(i 阅读全文
posted @ 2026-08-20 19:51
acceptedK77
阅读(7)
评论(0)
推荐(0)
摘要：
来点奇思妙想 关于集训学了啥： 你好。 集训后要干什么： 先按专题把集训学的东西分类，然后按专题刷题 将所有模板整理成markdown并附上模板题题解 补数学，把高中数学先学完，再去把oi数论补了 后面会更新一下能发的题解 我去还有不能发的？ 请输入文本 说实话集训挺累哈，顶不住了 被强制网瘾是真的 阅读全文
posted @ 2026-08-20 19:31
acceptedK77
阅读(8)
评论(0)
推荐(0)
摘要：
头昏 CodeForces - 911F 题意 给定一棵大小为 \(n\) 的树，有 \(n-1\) 次操作，每次选择两个叶子节点，将分数加上两点间边的数量，并选择删除其中一个点。 求分数最大值，及其操作方法。 思路 树的直径：你好。 记树的直径两个端点分别是 \(x\) 和 \(y\)。 每个点与 阅读全文
posted @ 2026-08-17 20:10
acceptedK77
阅读(12)
评论(0)
推荐(0)
摘要：
AtCoder - abc471_e 闲得蛋疼写片 题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e6+5; const ll mod=998244353; ll fac[m 阅读全文
posted @ 2026-08-16 18:51
acceptedK77
阅读(8)
评论(0)
推荐(0)
摘要：
AtCoder abc470 F - Googol Swaps 分析 先考虑没有严格操作 \(10^{100}\) 次限制的方案数。 \(m\) 个可以交换的位置 \(A_i\) 和 \(B_i\)（\(i \in [1, m]\)），其实相当于在一个 \(n\) 个点的图上的 \(m\) 条边，在 阅读全文
posted @ 2026-08-09 13:32
acceptedK77
阅读(49)
评论(0)
推荐(0)
摘要：
树上启发式合并模板 #include<bits/stdc++.h> using namespace std; const int maxn=2e6+5; vector<int> e[maxn]; int n; int L[maxn],R[maxn],dfn[maxn],node[maxn],cur, 阅读全文
posted @ 2026-06-14 18:39
acceptedK77
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号