该文被密码保护。 阅读全文
posted @ 2026-07-18 14:11
zhm0725
阅读(0)
评论(0)
推荐(0)
摘要：
容器类 string static constexpr size_type npos = size_type(-1); // npos = -1 // 从 pos 开始查找某个子串，找不到返回 npos (即-1)，否则返回第一次出现的下标 constexpr size_type find(cons 阅读全文
posted @ 2025-10-27 19:26
zhm0725
阅读(16)
评论(0)
推荐(0)
摘要：
又写挂了。。。 阅读全文
posted @ 2025-09-15 20:52
zhm0725
阅读(31)
评论(0)
推荐(0)
摘要：
高维前缀和（SOS DP） https://www.cnblogs.com/heyuhhh/p/11585358.html 对于 \(i \in [0, 2^n - 1]\) 计算 \(\sum_{j \subset i} a_j\) 集合形式： \(\sum_{T \subseteq S} F(T 阅读全文
posted @ 2026-07-18 15:33
zhm0725
阅读(6)
评论(0)
推荐(0)
摘要：
SAM 算法学习笔记(85): 后缀自动机 有清晰的图片 endpos SAM 通过串的结束位置来将字符串划分为若干个等价类 不同 endpos 间要么包含，要么不交，endpos 间的包含关系体现为字符串间的后缀关系 根据 endpos 间的包含关系建出 parent 树，那么一个子串的所有后缀都 阅读全文
posted @ 2026-07-07 09:28
zhm0725
阅读(18)
评论(0)
推荐(0)
摘要：
势能线段树 有些时候区间修改不太好打标记，例如区间 chkmax，区间 and/or，区间开根 等等，但是当区间满足一定条件时，我们就可以把这些棘手的操转化为简单的操作，如区间加等 所以我们可以在当前区间不满足合适的修改条件时，暴力往左右子树递归，直到可以修改为止 这种线段树的复杂度通常通过势能分析 阅读全文
posted @ 2026-06-25 09:32
zhm0725
阅读(11)
评论(0)
推荐(0)
摘要：
CF2217D. Flip the Bit (Hard Version) 称 \(x\) 为 \(0\)，\(\lnot x\) 为 \(1\) 翻转 \(\longrightarrow\) 异或 区间异或 \(\longrightarrow\) 差分 两两配对，如果有主元素，不能两两配对，操作次数 阅读全文
posted @ 2026-04-20 19:52
zhm0725
阅读(25)
评论(0)
推荐(0)
摘要：
CF1392H ZS Shuffle Cards 首先我们观察整个游戏过程，发现游戏可以分为若干“轮”，即每次从牌堆刚被打乱到第一次抽到 joker 的时间 无聊推式子做法 直接对着这个结构 dp 设 \(E(r)\) 为在某一轮刚开始的时候，集合 \(S\) 还差 \(r\) 个数时游戏结束的期望 阅读全文
posted @ 2026-03-19 20:23
zhm0725
阅读(21)
评论(0)
推荐(0)
摘要：
联合省选 2026 游记 第一次来省选，完全失败了 Day 1 开场先看 T1，概率与期望！这不是最近在做的专题，看题看题，上来我们先拆个贡献，然后...... 然后就没有然后了 设状态为 \(f(u, l)\) 经过节点 \(u\) 的重链在 \(u\) 子树内长度为 \(l\) 的概率 然后似乎 阅读全文
posted @ 2026-03-08 21:12
zhm0725
阅读(28)
评论(0)
推荐(0)
摘要：
P4921 [MtOI2018] 情侣？给我烧了！ 设 \(F(S)\) 为钦定集合 \(S\) 中的情侣对恰好坐在一起的方案数，设 \(|S| = k\)，则 \[F(S) = \frac{n!}{(n-k)!} 2^k (2n-2k)! \]设 \(G(S)\) 为恰好集合 \(S\) 中的情侣 阅读全文
posted @ 2026-03-02 11:03
zhm0725
阅读(24)
评论(0)
推荐(0)
摘要：
1. Yoken Party 考虑二分，\(check\) 需要算分成若干个长度均不超过 \(mid\) 的段的最小段数，这个贪心即可 5. Restricted Digits 考虑 \(dp\)，计 \(f(n, x)\) 为用给定数字构成的 \(n\) 位数中模 \(B\) 余 \(x\) 的数 阅读全文
posted @ 2026-02-19 22:42
zhm0725
阅读(31)
评论(1)
推荐(1)
摘要：
CF2172B Buses 首先我们可以转换参考系，以公交车为参考系，问题变成一个追及问题，容易发现最优策略是人不断往终点走，遇到公交车就坐上 画 \(s-t\) 图（\(s\) 为到终点的距离），那么每辆公交车的速度为 \(0\)，相当于一条平行于 \(x\) 轴的线段，终点的运动图像为一条斜率为 阅读全文
posted @ 2025-12-28 19:58
zhm0725
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号