上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 38 下一页
摘要: https://www.luogu.com.cn/problem/P13310 编组合意义:选出一个红色连通块和一个蓝色连通块,在这两个连通块中分别选出两个有顺序的点,可以相同。 那么设计 dp \(f_{u,i,j,0/1}\) 表示 \(u\) 子树内红色节点选择了 \(i\) 个,蓝色节点选择 阅读全文
posted @ 2026-04-27 08:14 TallBanana 阅读(20) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-04-26 09:43 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: p话 做这个题单就行了(不是) 下面是正题。 Hash 就是将字符串转化为在模意义下的base进制数(称为哈希值),使得两两不相等(冲突)。如果单层哈希容易冲突可以考虑对一个字符串在多个模数下的不同的k进制数,一般两个就可以避免冲突。例如hash Lqs888,可以用 (19,998244353), 阅读全文
posted @ 2026-04-23 17:13 TallBanana 阅读(38) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-04-23 16:01 TallBanana 阅读(3) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69e5b7881363e1a076adfbd8/ CF204E Little Elephant and Strings GSAM,启发式合并处理在哪些字符串中出现过即可吧。 P6698 [BalticOI 2020] 病毒 阅读全文
posted @ 2026-04-21 10:25 TallBanana 阅读(31) 评论(0) 推荐(0)
摘要: 假设 \(\mathrm{LCP}(x,R)=i-1\),那么第 \(i\) 位可以取 \([0,R_i)\),前面必须是 LCP,后面可以随意。 那么贡献可以分为: Part A: \(1\) 到 \(i\) 位。 Part B: \(i+1\) 到 \(n\) 位。 Part AB: 上面两个部 阅读全文
posted @ 2026-04-20 20:21 TallBanana 阅读(25) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69e1eaa61363e1a076acb1a6 T1 跑步 run 每行做一次,单调栈。 T2 网络 net 生成树中点一定是图的中点,可能是边也可能是点。 先求出每个点到所有点的最短路 \(d_{u,v}\),候选边满足: 阅读全文
posted @ 2026-04-18 13:32 TallBanana 阅读(36) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-04-16 18:57 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69ddb6001363e1a076ab47ed P5319 [BJOI2019] 奥术神杖 先建出 AC 自动机,log 一下转 01 分数规划,跑 dp 做 AC 自动机即可。 P5323 [BJOI2019] 光线 考虑 阅读全文
posted @ 2026-04-14 18:35 TallBanana 阅读(27) 评论(0) 推荐(0)
摘要: 群论 定义 \((G,\cdot)\):封闭性、结合律、单位元、逆元。 单位元唯一、逆元唯一、逆元自反性。 陪集:对于群 \((G,\cdot)\) 子群 \(H\) 和 \(g\in G\),定义 \(gH\) 是 \(H\) 的陪集。 \(\forall g\in G,|gH|=|H|\)。 \ 阅读全文
posted @ 2026-04-12 21:22 TallBanana 阅读(39) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 38 下一页