12 2022 档案

CWOI 30th December 2022
该文被密码保护。
posted @ 2022-12-30 14:59 Fran-Cen 阅读(1) 评论(0) 推荐(0) 编辑
字氟串做题记录
摘要：P5284 [十二省联考 2019] 字符串问题 解法 考虑使用 SAM 对应 S 的每个子串。在将某个区间 [l,r] 的子串对应到结点上时，可以先预处理出 [l,|S|] 后缀对应的节点，然后在 link 树上倍增到 [l,r] 区间。 考虑题目中“最长目标串”，可以将支配关系和 阅读全文
posted @ 2022-12-29 08:34 Fran-Cen 阅读(28) 评论(0) 推荐(0) 编辑
CWOI 14th December 2022
该文被密码保护。
posted @ 2022-12-14 07:42 Fran-Cen 阅读(4) 评论(0) 推荐(2) 编辑
屠论与网络瘤做题记录
摘要：CF1765A Access Levels 解法 考虑两个文件 u,v 能合并为一组，当且仅当能够访问 u 的人的集合和能够访问 v 的人的集合有包含关系。如果存在某两个人 x,y 满足 x 只能访问 u 而 y 只能访问 v，则 $c_v>b_{x,s_u}\ge 阅读全文
posted @ 2022-12-09 19:32 Fran-Cen 阅读(80) 评论(0) 推荐(1) 编辑
求和相关知识整理
摘要：摘自 8 月 13 号的讲课内容。 一、直接方式（Direct Methods） 1. 下标变换（Index Transformation） 计算 ∑i=lrai 时，可以通过下标变换的思路将其转为 $\sum\limits_{i=l-k}^{r-k}a_{i+k 阅读全文
posted @ 2022-12-08 18:03 Fran-Cen 阅读(105) 评论(0) 推荐(1) 编辑
CWOI 3rd December 2022
该文被密码保护。
posted @ 2022-12-03 16:22 Fran-Cen 阅读(1) 评论(0) 推荐(1) 编辑
网络流做题记录
摘要：P2764 最小路径覆盖问题 解法 直接从某个/某些点出发寻找路径不太现实，考虑从路径覆盖的另一个特点出发：路径中间的点一定入度和出度都为 1，而起点的入度为 0，终点的出度为 0。 此时可以考虑如何使得入度/出度为 0 的点最少。考虑某条有向边 u→v 出 阅读全文
posted @ 2022-12-02 18:15 Fran-Cen 阅读(40) 评论(0) 推荐(1) 编辑

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