07 2024 档案

对拍，小建议
摘要：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) 编辑
回文
摘要：reverse 之后和原来相同的字符串 比如 asdffdsa 和 asdfdsa 都是回文 判断一个串是否为回文可以扫一遍，可以使用 hash等等 常用的相关算法还有有 manacher 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半 阅读全文
posted @ 2024-07-22 21:37 Chen_jr 阅读(81) 评论(0) 推荐(6) 编辑
DDP
摘要：线段树+树剖/lct维护广义矩阵乘法 从例题开始讲 P4719 如果不带修改，那么就好做了 fi,1/0 表示 i 节点选或不选的最大权 容易得到转移 fi,0=∑sonmax(fson,0,fson,1)\ 阅读全文
posted @ 2024-07-21 21:01 Chen_jr 阅读(62) 评论(0) 推荐(3) 编辑
基环树
摘要：定义 （图片来自这篇文章） 基环树： 有 n 个点 n 条边的连通图 外向树： 每个点出度为 1 内向树： 每个点入度为 1 找环 dfs 拓扑排序 并查集 ... 一般处理方法 因题而异，一般有两种常用的 第一种是先断掉环边，把环上点当作根，处理每一棵子树， 阅读全文
posted @ 2024-07-21 10:34 Chen_jr 阅读(82) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示