摘要：
容器类 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
阅读(12)
评论(0)
推荐(0)
摘要：
位运算 每一位是独立的，可以拆开处理 (CF1879D Sum of XOR Functions) \(a, b \in \{0, 1\}\)，则 xor and or \(a \oplus 1 = 1- a\) \(a \land 0 = 0\) \(a \lor 1 = 1\) \(a \opl 阅读全文
posted @ 2025-09-18 19:59
zhm0725
阅读(22)
评论(0)
推荐(0)
摘要：
1. 多测忘记清空 LCA的fa数组每次也要清空 BSGS 的哈希表 2. 数据溢出或取模出错 溢出 int相乘转long long，long long相乘转__int128 int a, b, c; c = 1ll * a * b % M; long long x, y, z; z = x * y 阅读全文
posted @ 2025-09-15 20:52
zhm0725
阅读(12)
评论(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
阅读(2)
评论(0)
推荐(0)
摘要：
1. Yoken Party 考虑二分，\(check\) 需要算分成若干个长度均不超过 \(mid\) 的段的最小段数，这个贪心即可 5. Restricted Digits 考虑 \(dp\)，计 \(f(n, x)\) 为用给定数字构成的 \(n\) 位数中模 \(B\) 余 \(x\) 的数 阅读全文
posted @ 2026-02-19 22:42
zhm0725
阅读(11)
评论(1)
推荐(1)
摘要：
CF2172B Buses 首先我们可以转换参考系，以公交车为参考系，问题变成一个追及问题，容易发现最优策略是人不断往终点走，遇到公交车就坐上 画 \(s-t\) 图（\(s\) 为到终点的距离），那么每辆公交车的速度为 \(0\)，相当于一条平行于 \(x\) 轴的线段，终点的运动图像为一条斜率为 阅读全文
posted @ 2025-12-28 19:58
zhm0725
阅读(22)
评论(0)
推荐(0)
摘要：
11.5 流星雨 给定一个多项式 \(P(x) = \sum_{i=0}^{n-1} a_i x^i,\ a_i \in \{0, 1\}\)，求 \(P^k(x)\) 中有多少项的系数是奇数 数据范围：\(1 \le n \le 20,\ 1 \le k \le 10^{16}\) 首先，根据 \ 阅读全文
posted @ 2025-11-14 11:42
zhm0725
阅读(15)
评论(0)
推荐(0)
摘要：
本人高一，坐标 HA，可以算是从高一开始才正式走上 OI 的道路，初中的时候不过是当个副业，随便打打罢了，重心还放在文化课上，从暑假到现在，一直在机房停课训练，今年已经是第三次参加 CSP 了，也算是老将了吧，希望能有个好成绩 BEFORE CSP 先是刷了刷蓝书，又刷了刷 CF，感觉实力还是就那样 阅读全文
posted @ 2025-11-07 20:11
zhm0725
阅读(17)
评论(0)
推荐(1)
摘要：
10.9 CF2144D Price Tags 题意 给定一个序列\(c\)，令\(a_i = \lceil \frac{c_i}{x} \rceil\)，\(x\)是任意大于\(1\)的正整数。 \(f(x) = \sum\limits^{n}_{i=1} a_i - ky\)，其中\(k\)是\ 阅读全文
posted @ 2025-10-10 11:46
zhm0725
阅读(24)
评论(0)
推荐(0)
摘要：
题目描述 给定一个数列\(A\)，有\(m\)次操作，分为两种： 询问\([l, r]\)内所有数的\(gcd\) 给\([l, r]\)内所有数加上\(d\) 显然，根据\(gcd\)的性质，它是很容易进行区间合并的，所以询问很好实现。 那么，瓶颈就在于操作二 这是区间操作，按照线段树的套路，我们 阅读全文
posted @ 2025-09-18 20:32
zhm0725
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号