Chen_jr

该文被密码保护。阅读全文

posted @ 2023-04-07 11:04 Chen_jr 阅读(75) 评论(2) 推荐(7) 编辑

2024年7月23日

摘要： 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 阅读(80) 评论(1) 推荐(6) 编辑

2024年7月22日

回文

摘要：

r e v e r s e

$reverse$ 之后和原来相同的字符串比如

a s d f f d s a

$asdffdsa$ 和

a s d f d s a

$asdfdsa$ 都是回文判断一个串是否为回文可以扫一遍，可以使用

h a s h

$hash$ 等等常用的相关算法还有有

m a n a c h e r

$manacher$ 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半阅读全文

posted @ 2024-07-22 21:37 Chen_jr 阅读(81) 评论(0) 推荐(6) 编辑

2024年7月21日

DDP

摘要：线段树+树剖/

l c t

$lct$ 维护广义矩阵乘法从例题开始讲 P4719 如果不带修改，那么就好做了

f_{i, 1 / 0}

$f_{i, 1 / 0}$ 表示

i

$i$ 节点选或不选的最大权容易得到转移

f_{i, 0} = \sum_{s o n} m a x (f_{s o n, 0}, f_{s o n, 1})

$f_{i, 0} = \sum_{son} max(f_{son, 0}, f_{son, 1})$ \ 阅读全文

posted @ 2024-07-21 21:01 Chen_jr 阅读(62) 评论(0) 推荐(3) 编辑

基环树

摘要：定义（图片来自这篇文章）基环树：有

n

$n$ 个点

n

$n$ 条边的连通图外向树：每个点出度为

1

$1$ 内向树：每个点入度为

1

$1$ 找环

d f s

$dfs$ 拓扑排序并查集 ... 一般处理方法因题而异，一般有两种常用的第一种是先断掉环边，把环上点当作根，处理每一棵子树，阅读全文

posted @ 2024-07-21 10:34 Chen_jr 阅读(82) 评论(2) 推荐(3) 编辑

2023年7月30日

NOI2023游寄

摘要：成功打铜，没学上了阅读全文

posted @ 2023-07-30 11:23 Chen_jr 阅读(1095) 评论(3) 推荐(18) 编辑

2023年7月11日

警钟长鸣之记得取模

摘要： rt 测大样例，哪怕不对拍阅读全文

posted @ 2023-07-11 12:05 Chen_jr 阅读(72) 评论(0) 推荐(3) 编辑

2023年7月9日

冲刺国赛题目乱写

摘要：因为本人太菜，一车题没改，所以把部分题题解放到这里 ## 自测9 A.字符串没有继续观察性质。或者说应该反方向考虑？考虑一个串一定是前面和前缀相同，后面和后缀相同于是想到

b o d e r

$boder$ ，那么从每个点向其

b o d e r

$boder$ 连边，每次相当于查询两个点子树内相同点的数量对应原串上相邻的两个子串阅读全文

posted @ 2023-07-09 10:59 Chen_jr 阅读(56) 评论(0) 推荐(4) 编辑

2023年6月27日

2023冲刺国赛模拟25

摘要： # 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 阅读(41) 评论(0) 推荐(2) 编辑

2023年6月26日

徽章交换

摘要：定了