该文被密码保护。 阅读全文
摘要：
\(reverse\) 之后和原来相同的字符串 比如 \(asdffdsa\) 和 \(asdfdsa\) 都是回文 判断一个串是否为回文可以扫一遍，可以使用 \(hash\)等等 常用的相关算法还有有 \(manacher\) 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半 阅读全文
摘要：
线段树+树剖/\(lct\)维护广义矩阵乘法 从例题开始讲 P4719 如果不带修改，那么就好做了 \(f_{i, 1 / 0}\) 表示 \(i\) 节点选或不选的最大权 容易得到转移 \[ f_{i, 0} = \sum_{son} max(f_{son, 0}, f_{son, 1}) \]\ 阅读全文
摘要：
定义 （图片来自这篇文章） 基环树： 有 \(n\) 个点 \(n\) 条边的连通图 外向树： 每个点出度为 \(1\) 内向树： 每个点入度为 \(1\) 找环 \(dfs\) 拓扑排序 并查集 ... 一般处理方法 因题而异，一般有两种常用的 第一种是先断掉环边，把环上点当作根，处理每一棵子树， 阅读全文
摘要：
因为本人太菜，一车题没改，所以把部分题题解放到这里 ## 自测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 阅读全文