1 2 3 4 5 ··· 22 下一页
该文被密码保护。 阅读全文
posted @ 2023-04-07 11:04 Chen_jr 阅读(75) 评论(2) 推荐(7) 编辑
摘要: windows+.bat https://www.cnblogs.com/CXYscxy/p/11158900.html windows https://www.cnblogs.com/EdisonBa/p/13509379.html linux https://www.cnblogs.com/Ch 阅读全文
posted @ 2024-07-23 15:04 Chen_jr 阅读(73) 评论(1) 推荐(6) 编辑
摘要: \(reverse\) 之后和原来相同的字符串 比如 \(asdffdsa\) 和 \(asdfdsa\) 都是回文 判断一个串是否为回文可以扫一遍,可以使用 \(hash\)等等 常用的相关算法还有有 \(manacher\) 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半 阅读全文
posted @ 2024-07-22 21:37 Chen_jr 阅读(72) 评论(0) 推荐(6) 编辑
摘要: 线段树+树剖/\(lct\)维护广义矩阵乘法 从例题开始讲 P4719 如果不带修改,那么就好做了 \(f_{i, 1 / 0}\) 表示 \(i\) 节点选或不选的最大权 容易得到转移 \[ f_{i, 0} = \sum_{son} max(f_{son, 0}, f_{son, 1}) \]\ 阅读全文
posted @ 2024-07-21 21:01 Chen_jr 阅读(57) 评论(0) 推荐(3) 编辑
摘要: 定义 (图片来自这篇文章) 基环树: 有 \(n\) 个点 \(n\) 条边的连通图 外向树: 每个点出度为 \(1\) 内向树: 每个点入度为 \(1\) 找环 \(dfs\) 拓扑排序 并查集 ... 一般处理方法 因题而异,一般有两种常用的 第一种是先断掉环边,把环上点当作根,处理每一棵子树, 阅读全文
posted @ 2024-07-21 10:34 Chen_jr 阅读(72) 评论(2) 推荐(3) 编辑
摘要: 成功打铜,没学上了 阅读全文
posted @ 2023-07-30 11:23 Chen_jr 阅读(1078) 评论(3) 推荐(18) 编辑
摘要: rt 测大样例,哪怕不对拍 阅读全文
posted @ 2023-07-11 12:05 Chen_jr 阅读(71) 评论(0) 推荐(3) 编辑
摘要: 因为本人太菜,一车题没改,所以把部分题题解放到这里 ## 自测9 A.字符串 没有继续观察性质。或者说应该反方向考虑? 考虑一个串一定是前面和前缀相同,后面和后缀相同 于是想到 $boder$ ,那么从每个点向其 $boder$ 连边,每次相当于查询两个点子树内相同点的数量 对应原串上相邻的两个子串 阅读全文
posted @ 2023-07-09 10:59 Chen_jr 阅读(53) 评论(0) 推荐(4) 编辑
摘要: # 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 阅读全文
posted @ 2023-06-27 17:17 Chen_jr 阅读(38) 评论(0) 推荐(2) 编辑
摘要: 定了 $30$,本校省队默认交换,其他需要交换的同学可以提前预定。 阅读全文
posted @ 2023-06-26 17:14 Chen_jr 阅读(115) 评论(3) 推荐(5) 编辑
摘要: # 2023冲刺国赛模拟20 越来越废物了。 ## A. 树染色 $f_{x, 1 / 0}$ 表示考虑 $x$ 子树内,第一条链为黑色/白色,不考虑第一条链在子树外方案数的答案。 转移枚举第一条链是哪个,用组合数给各个子树的链定序。 code ```cpp #include using names 阅读全文
posted @ 2023-06-18 10:13 Chen_jr 阅读(37) 评论(0) 推荐(2) 编辑
1 2 3 4 5 ··· 22 下一页