合集-oirush

Say 题选记（9.14 - 9.20)
摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士 树状数组倍增板子。 Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 5; #define lowbit( 阅读全文
posted @ 2025-09-16 23:39 Hengsber 阅读(11) 评论(0) 推荐(0)
Say 题选记（9.21 - 9.27）
摘要：P2048 [NOI2010] 超级钢琴 如何求长度在 \([L,R]\) 的子串中，子串和前 \(k\) 大的那些。 首先显然可以转化为前缀和。考虑 \(k = 1\) 的情况，把以 \(i(1 \le i \le n)\) 为右端点，\(j \in [i - R + 1, i - L + 1]\ 阅读全文
posted @ 2025-09-25 22:25 Hengsber 阅读(8) 评论(0) 推荐(0)
Say 题选记（9.28 - 10.4）
摘要：P5363 [SDOI2019] 移动金币 Staircase-Nim 加计数。 首先怎么转化成 Staircase-Nim 呢，可以把每个金币右边到下一个金币中间那些空的地方看成这个金币的石子，那么每次金币的向左移动就是把石子从右边金币的堆移到左边金币的堆。注意最右侧也有可能有空的部分，这一部分不 阅读全文
posted @ 2025-10-04 23:32 Hengsber 阅读(11) 评论(0) 推荐(0)
Say 题选记（10.5 - 10.11)
摘要：P4797 [CEOI 2015] 波将金的路径 题目要我们找一个环长 \(\ge 4\) 的环，使得这个环没有弦。难点显然在这个没有弦的限制。如果我们直接找最小环，可能会找到一个三元环，虽然没有弦了，但也不满足题目的要求。 一个人类智慧的点边转换，考虑对边之间连边。初步想法是将 \((u, v)\ 阅读全文
posted @ 2025-10-08 18:58 Hengsber 阅读(19) 评论(0) 推荐(0)
Say 题选记（10.12 - 10.18）
摘要：P12026 [USACO25OPEN] Compatible Pairs S 首先如果一个点只能与一个点匹配，那肯定优先满足他。然后难点在于发现图上总是有一个度数为 1 的点（没有环）。因为如果 \(a\)，\(b\)，\(c\) 三个不同的点互相有环的话那么 \(a + b\)，\(b + c\ 阅读全文
posted @ 2025-10-19 11:07 Hengsber 阅读(7) 评论(0) 推荐(1)
Say 赛选记（10.12 - 10.18）
摘要：10.14 P5426 [USACO19OPEN] Balancing Inversions G 只考虑组内交换的情况，可以发现答案上限是前半部分的逆序对数量 \(A\) 与后半部分的逆序对数量 \(B\) 的差的绝对值 \(|A - B|\)。组间交换的时候，假设我们现在是把前面的 0 和后面的一 阅读全文
posted @ 2025-10-19 12:13 Hengsber 阅读(1) 评论(0) 推荐(0)
Say 题选记（10.19 - 10.25）
摘要：P3702 [SDOI2017] 序列计数 首先至少 1 个质数可以容斥成随便选 - 只选合数。然后注意到第二维很小，直接矩阵快速幂即可。 Code #include <bits/stdc++.h> using namespace std; const int M = 2e7 + 5, K = 1e 阅读全文
posted @ 2025-10-21 22:30 Hengsber 阅读(11) 评论(0) 推荐(0)