摘要：
2025.2 P1587 首先我们要枚举的一定是互质的二元组，然后又因为在 \(k\) 进制下是循环小数，所以答案即为： \[S(n, m, k) = \sum_{i = 1} ^ n \sum_{j = 1} ^ m \left[ i \perp j\right] \left[ j \perp k 阅读全文
posted @ 2025-02-05 18:19
lichenyu_ac
阅读(33)
评论(0)
推荐(0)
摘要：
2025.1 ARC101E 不会直接算，容斥。我们考虑钦定一些边不覆盖，这样整棵树变为一些个连通块。 \[f(S) = \sum (-1) ^ {|S|} \prod_{x\in S} g(x) \]这个式子中， \(|S|\) 是连通块的集合， \(x\) 是其中的一个连通块。 \(g(x)\) 阅读全文
posted @ 2025-01-05 14:20
lichenyu_ac
阅读(35)
评论(0)
推荐(0)
摘要：
2024.12 SP11414 考虑一个以 \(x\) 为根的子树。如果一个子树为全为黑点，那么必败，有 \(SG(x)=0\)。 否则每个白点 \(y\) 都可以作为子状态递归进去，这是有向图游戏的和。由于我们选一个白点变为黑点，相当于删去了 \(x\) 到 \(y\) 上的路径，所以我们将这些问 阅读全文
posted @ 2024-12-04 18:10
lichenyu_ac
阅读(27)
评论(0)
推荐(0)
摘要：
2024.11 AGC006C 先想想跳了一次会发生什么。 先设兔子 \(i\) 跳了一次的期望位置是 \(f(i)\) 。那么 \(f(i)\) 满足 \(f(i)=\frac{1}{2}(2f(i-1)-f(i))+\frac{1}{2}(f(i+1)-f(i))=f(i+1)+f(i-1)-f 阅读全文
posted @ 2024-11-04 10:43
lichenyu_ac
阅读(18)
评论(0)
推荐(0)
摘要：
2024.10 10.2 模拟赛 T4 先离散化用类似白雪皑皑的方式用并查集跳着修改区间。 考虑一个部分贪心，假设区间都不包含，修改一定是修改连续的一段区间。发现每次最小权值一定是最靠左的最小的区间。只需维护这样的最小值修改即可。 10.3 模拟赛 T4 考虑初步转化，打表发现最优策略是个幌子，零钱 阅读全文
posted @ 2024-10-04 18:42
lichenyu_ac
阅读(42)
评论(0)
推荐(0)
摘要：
CF765F Souvenirs 题解 神题！！！ 题意简述：给一个序列\(a\)，每次查询\([l,r]\)内\(|a_i-a_j|_{min},i,j\in[l,r]\)且\(i\not =j\)，不带查询。 数据范围：\(1\le N\le 10^5,1\le m \le10^5,0\le a 阅读全文
posted @ 2024-10-04 18:37
lichenyu_ac
阅读(13)
评论(0)
推荐(0)
摘要：
ARC117E Zero-Sum Ranges 2 题解 没想到这么妙的 dp 思路，写篇题解记录一下。 题意简述：给你 \(n\) 个 +1 ，\(n\) 个 -1 。求子区间和为 0 有 \(m\) 的为 \(2n\) 的序列有多少个。 数据范围：\(1 \le n \le 30\) ， \(1 阅读全文
posted @ 2024-10-04 18:37
lichenyu_ac
阅读(17)
评论(0)
推荐(0)
摘要：
P4366 [Code+#4] 最短路 题解 链接：P4366 [Code+#4] 最短路 题意简述：给一张图，边有边权，可以沿原图中的边走，花费为边权，也可以在任意两点\(x,y\)中穿梭，花费为\((x \oplus y)\times C\)，\(C\)为定值，求\(s\)到\(t\)的最短路。 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(22)
评论(0)
推荐(0)
摘要：
P4156 [WC2016] 论战捆竹竿 1000 AC 祭。 题意简述：给定一个字符串\(S\)，定义两个字符串\(A,B\)相接是\(A\)串加上\(B\)串去掉某些公共部分，不一定要求最大，求将若干个\(S\)相接成长度不超过\(K\)的字符串的方案数。 数据范围：\(|S|\le 5\tim 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(12)
评论(0)
推荐(0)
摘要：
P3684 [CERC2016] 机棚障碍 题解 题解一堆非必要解法，讲一下一个正常的正确时间复杂度的解法。 题意简述：给一张\(N\times N\)的网格图，网格中有一些障碍，执行一个“推箱子”的操作，询问\(M\)次，每次回答以某个点为中心到另一个点能推的箱子最大有多少？ 数据范围：\(2\l 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号