摘要：
E 题目要求序列 \(A\) 中每个长度为 \(L\) 的子数组之和均为 \(m\) 的倍数。从这一点可以挖掘出一个重要的数学性质：序列 \(A\) 中任意一对相差距离为 \(L\) 的元素一定与 \(m\) 同余。其证明很简单，关键在于要想到这一点（蒟蒻就因为赛时忽略了这一点导致一直在坐牢qwq. 阅读全文
posted @ 2025-08-17 14:12
jxs123
阅读(43)
评论(0)
推荐(0)
摘要：
蒟蒻的计算几何几乎不会，这里记录一些计算几何的常见概念，以作备忘： oi-wiki 向量 可以用一个二维坐标 \((x, y)\) 表示。比如点 \(A = (x, y)\)，则 \(\overrightarrow{OA} = (x, y)\) \(A(x_{1}, y_{1}), B(x_{2}, 阅读全文
posted @ 2025-08-15 23:41
jxs123
阅读(20)
评论(0)
推荐(0)
摘要：
1012 这道题个人感觉与平常的 \(dp\) 题目大有不同，不好想，遂记录。 简述题意：给定一个排列（\(n \leq 3000\)），每次操作可以选定一个区间，并将区间内所有数均变成区间最小值，可进行任意次操作，求可以形成的不同序列方案数。 若是依照常见的状态定义（考虑前 \(i\) 个数，bl 阅读全文
posted @ 2025-08-14 18:51
jxs123
阅读(20)
评论(0)
推荐(0)
摘要：
G 很好的一道 eduG 题，让我补了一下午qwq... 详细题解看代码注释部分即可。 code 阅读全文
posted @ 2025-08-14 16:50
jxs123
阅读(14)
评论(0)
推荐(0)
摘要：
先讲重点：如何用线段树维护区间最小值以及数量？直接按照\(\{val,cnt\}\) 的方式将二者绑定在一起，并稍微改动下 \(pushup\) 和 \(query\) 函数即可。具体细节见如下代码： struct Min{ int val, cnt; }; struct Node{ int l, 阅读全文
posted @ 2025-08-13 12:45
jxs123
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号