该文被密码保护。 阅读全文
posted @ 2026-07-18 14:11
zhm0725
阅读(0)
评论(0)
推荐(0)
摘要：
Windows 下环境变量的配置 修改 PATH： 右键桌面上的“计算机”，点击属性，点击高级系统设置，点击环境变量，找到 Path，点击修改，在最后面加一个分号，然后填上编译器的路径x 容器类 string static constexpr size_type npos = size_type(- 阅读全文
posted @ 2025-10-27 19:26
zhm0725
阅读(24)
评论(0)
推荐(0)
摘要：
又写挂了。。。 阅读全文
posted @ 2025-09-15 20:52
zhm0725
阅读(42)
评论(0)
推荐(0)
摘要：
9.1 P11363 [NOIP2024] 树的遍历 考虑以边为点，建出一个图，那么我们相当于在这个图上 dfs，计算从若干个起点出发，本质不同的 dfs 树个数 容易发现这个图是若干个团拼起来的结构，原树中的每个点在这个图上对应一个团 做一些部分分，链答案是 \(1\)，菊花的话就是一个团，那么我 阅读全文
posted @ 2026-09-02 08:29
zhm0725
阅读(13)
评论(0)
推荐(0)
摘要：
P2048 [NOI2010] 超级钢琴 考虑贪心地取出当前最优解，取 \(k\) 个之后就是前 \(k\) 优解 考虑每一段解形如 \(([l, r], x)\) 表示其最优解是 \(max_{i=l}^r\{s_x - s_i\}\) 那么每次从堆顶取出最优解 \(s_x - s_t\) 后将原 阅读全文
posted @ 2026-08-25 10:36
zhm0725
阅读(7)
评论(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
阅读(19)
评论(0)
推荐(0)
摘要：
SAM 算法学习笔记(85): 后缀自动机 有清晰的图片 endpos SAM 通过串的结束位置来将字符串划分为若干个等价类 不同 endpos 间要么包含，要么不交，endpos 间的包含关系体现为字符串间的后缀关系 根据 endpos 间的包含关系建出 parent 树，那么一个子串的所有后缀都 阅读全文
posted @ 2026-07-07 09:28
zhm0725
阅读(24)
评论(0)
推荐(0)
摘要：
势能线段树 有些时候区间修改不太好打标记，例如区间 chkmax，区间 and/or，区间开根 等等，但是当区间满足一定条件时，我们就可以把这些棘手的操转化为简单的操作，如区间加等 所以我们可以在当前区间不满足合适的修改条件时，暴力往左右子树递归，直到可以修改为止 这种线段树的复杂度通常通过势能分析 阅读全文
posted @ 2026-06-25 09:32
zhm0725
阅读(19)
评论(0)
推荐(0)
摘要：
CF2217D. Flip the Bit (Hard Version) 称 \(x\) 为 \(0\)，\(\lnot x\) 为 \(1\) 翻转 \(\longrightarrow\) 异或 区间异或 \(\longrightarrow\) 差分 两两配对，如果有主元素，不能两两配对，操作次数 阅读全文
posted @ 2026-04-20 19:52
zhm0725
阅读(32)
评论(0)
推荐(0)
摘要：
CF1392H ZS Shuffle Cards 首先我们观察整个游戏过程，发现游戏可以分为若干“轮”，即每次从牌堆刚被打乱到第一次抽到 joker 的时间 无聊推式子做法 直接对着这个结构 dp 设 \(E(r)\) 为在某一轮刚开始的时候，集合 \(S\) 还差 \(r\) 个数时游戏结束的期望 阅读全文
posted @ 2026-03-19 20:23
zhm0725
阅读(70)
评论(0)
推荐(1)
摘要：
联合省选 2026 游记 第一次来省选，完全失败了 Day 1 开场先看 T1，概率与期望！这不是最近在做的专题，看题看题，上来我们先拆个贡献，然后...... 然后就没有然后了 设状态为 \(f(u, l)\) 经过节点 \(u\) 的重链在 \(u\) 子树内长度为 \(l\) 的概率 然后似乎 阅读全文
posted @ 2026-03-08 21:12
zhm0725
阅读(35)
评论(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
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号