该文被密码保护。 阅读全文
posted @ 2025-08-06 20:47
xiehanrui0817
阅读(1)
评论(0)
推荐(0)
摘要：
[CTSC2018] 暴力写挂 - 洛谷 P4565 给定两棵以 \(1\) 为根的大小为 \(n\) 的树 \(T1, T2\)，两棵树均带边权，设 \(depth_{1/2}(i)\) 表示节点 \(i\) 在 \(T1 / T2\) 中的深度（与 \(1\) 的距离）。求下列式子对于 \(1 阅读全文
posted @ 2026-02-10 22:42
xiehanrui0817
阅读(4)
评论(0)
推荐(0)
摘要：
洛谷 P5398 \(n, m,a_i \le 5 \times 10^5, 3s,128MB\) 标签 莫队，根号分治，（分块？） 想一想求区间逆序对都只能根号做，那这个题多半也是要根号卡过去（Ynoi 毒瘤） 考虑莫队，这里只讲从 \([l, r]\) 移动到 \([l, r + 1]\)，其他 阅读全文
posted @ 2026-02-09 17:35
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
CF1151G 简化题意：给定 \(n\) 个数 \(a_1 \sim a_n\)，以及 \(m\) 和 \(q\) 组询问。每组询问给定 l, r，对于哪些满足 \(l \le a_i \le r\) 的 \(i\)，求 \(a_i - l\) 的异或和。 \(l, r, a_i \le m \l 阅读全文
posted @ 2026-02-07 22:18
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
[Cnoi2019] 数字游戏 - 洛谷 P5386 视 \(n, q\) 同阶。 将在 \([x, y]\) 内的数看作 \(1\)，其他看成 \(0\)，维护极长连续的 "1" 的信息。 首先考虑 \(x = 1\) 的情况，将询问按 \(y\) 从小到大排序，相当于单点修改，用线段树维护即可。 阅读全文
posted @ 2026-02-06 22:29
xiehanrui0817
阅读(4)
评论(0)
推荐(0)
摘要：
洛谷 P5355 这个题是在 洛谷 P3674 的基础上增加了商为 \(x\) 的查询，其他的操作可以看 我的博客。 设 \(\dfrac{b}{a} = x\)，考虑根号分治，取 \(B = \sqrt V\)。 当 \(x \ge B\) 时，\(a \le B\)。暴力枚举 \(a\)，查询时 阅读全文
posted @ 2026-02-06 22:12
xiehanrui0817
阅读(4)
评论(0)
推荐(0)
摘要：
洛谷 P6578 将小于等于 \(x\) 的看作 \(1\)，大于 \(x\) 的看作 \(0\)，相当于如果有一个长度为 \(k\) 的极长 \(1\) 子串，有 \(k(k + 1)/2\) 的贡献。 先考虑没有修改的情况，把修改按 \(x\) 从小到达排序，直接用线段树维护答案即可。 有了修改 阅读全文
posted @ 2026-02-05 22:38
xiehanrui0817
阅读(4)
评论(0)
推荐(0)
摘要：
CF1476G \(n,m \le 10^5, 5s\) 后面视 \(n, m\) 同阶。 看到数据范围和时限，就知道题目要让我们想根号做法。鉴于数字出现次数比较适合莫队，于是考虑使用带修莫队解决这个问题。 我们有一个常用的结论：“出现次数的出现次数” 只有 \(O(\sqrt n)\) 种（\(1 阅读全文
posted @ 2026-02-05 22:15
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
摘要：
\(1 \le n \le 10^{12}\) ABC279H 对于 \(\min(k, S_k)\) 与 \(S_k\)，构造生成函数 \(f_k(x)\)： \[\begin{aligned} f_k(x) &= x + 2x^2 + \dots + kx^k + kx^{k + 1} + kx 阅读全文
posted @ 2026-01-17 12:26
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
给定 \(n, m, k\)，对于长度为 \(n\) 的序列 \(X\)，\(X\) 是好序列当且仅当： \(0 \le X_i \le m, \sum X_i \le k\) 且存在满足以下条件的的图 \(G\)： \(G\) 是有 \(n\) 个顶点的无向图（从 \(1\) 开始编号），不包含自 阅读全文
posted @ 2026-01-15 22:32
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
ABC285H \(n, k \le 10000\) 一个元素是完全平方数当且仅当其质因数分解后，每个质数的幂次都是偶数。 题目要求每个元素都不是完全平方，这不太好描述，不妨容斥一下，设有 \(m\) 个数是完全平方。 用生成函数刻画这个问题（要求每个数 \(p_i\) 的幂次之和为 \(E_i\) 阅读全文
posted @ 2026-01-13 23:36
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号