摘要：
容器类 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
阅读(6)
评论(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
阅读(10)
评论(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
阅读(6)
评论(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:41
zhm0725
阅读(1)
评论(0)
推荐(0)
摘要：
本人高一，坐标 HA，可以算是从高一开始才正式走上 OI 的道路，初中的时候不过是当个副业，随便打打罢了，重心还放在文化课上，从暑假到现在，一直在机房停课训练，今年已经是第三次参加 CSP 了，也算是老将了吧，希望能有个好成绩 BEFORE CSP 先是刷了刷蓝书，又刷了刷 CF，感觉实力还是就那样 阅读全文
posted @ 2025-11-07 20:11
zhm0725
阅读(8)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
题目描述 给定一个数列\(A\)，有\(m\)次操作，分为两种： 询问\([l, r]\)内所有数的\(gcd\) 给\([l, r]\)内所有数加上\(d\) 显然，根据\(gcd\)的性质，它是很容易进行区间合并的，所以询问很好实现。 那么，瓶颈就在于操作二 这是区间操作，按照线段树的套路，我们 阅读全文
posted @ 2025-09-18 20:32
zhm0725
阅读(17)
评论(0)
推荐(0)
摘要：
感谢洛谷上这一篇题解对我的启发，本文也可看作是对其的补充说明 对通项\(f_n=n^{n-2}\)的证明 本题前面的思考过程其他题解已经解释的很详尽了，这里主要解释下通项公式的推导 从结论看，我们发现这个式子与有标号无根树的个数相同，于是我们尝试在操作方案与有标号无根树之间建立双射 设环的节点数为\ 阅读全文
posted @ 2025-09-08 11:00
zhm0725
阅读(24)
评论(0)
推荐(0)
摘要：
康托展开是一种求一个排列在所有全排列中排名的算法，可以与Hash结合，将一个排列映射为整数 康托展开 先给出康托展开的公式 定义\(0!=1\)，对于一个\(1 \sim n\)的排列\(p=\{p_1, p_2,\cdots,p_n\}\)，其排名 \[r = \sum^{n}_{i=1} a_i 阅读全文
posted @ 2025-09-07 12:29
zhm0725
阅读(22)
评论(0)
推荐(0)
摘要：
搜索题的典型特征：通常数据范围较小，时间复杂度为指数级 DFS 会在一条路上走到底再回溯，采用递归形式 剪枝 1. 优化搜索顺序 小木棍 将木棒长度排序，优先考虑长的木棒 数独问题 （数独、数独2、靶形数独） 枚举未填格子时，优先考虑能填数字最少的格子 虫食算 从竖式的最右端开始搜索，这样可以使三个 阅读全文
posted @ 2025-08-26 21:23
zhm0725
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号