xxmbb

摘要： ICPC2024 Shanghai L 题意 一个圆桌，等距离安排了 \(n\) 个人，编号为 \(0\sim n-1\)，有 \(n\) 道菜，第 \(i\) 道菜放在 \((x+i)\bmod n\) 个人面前，每次可以顺时针或逆时针转动一次桌子，耗时 \(1\) 秒。 顺时针旋转：原本在第 \ 阅读全文

摘要： CF1995D Cases 题意： 给定一个长为 \(n\)，字符集大小 \(c=18\) 的字符串，给定一个整数 \(m\) ，你需要求出一个字符集合 \(S\) 满足在原串中每 \(m\) 个字符中至少有一个被包含在集合 \(S\) 中。 其中 \(m\le n\le 2^{18}=262144 阅读全文

摘要： P6880 [JOI 2020 Final] 奥运公交 / Olympic Bus 题意 给定一个含有 \(N\) 个点，\(M\) 条边的有向图，每条边从 \(U_i\) 指向 \(V_i\)，经过这条边的代价为 \(C_i\)。 在最开始时，我们可以翻转至多一条边，即让这条边从 \(U_i\to 阅读全文

摘要： CF2039E Shohag Loves Inversions 题意： 给你一个数列，初始数列为 $ a = [0, 1] $ ，现在重复进行以下操作若干次： 将当前数组中逆序对个数 \(k\) 插入当前数组中任意一个位置，包括开头或者结尾。 其中 \(n\le 1e6\) 思路： 题意的逆序对数显 阅读全文

摘要： 核桃 CSP-S 模拟 T3 题意： 给定一个 \(01\) 串，选定一个操作序列，每次从原串中删除一个数，保持原串中相对顺序不变，把形成的新字符串加入答案字符串，求出本质不同答案字符串总数。 其中 \(n\le 400\) 思路： 我们不妨把题意转化一下，对于每一个节点赋值 \(t_i\) 表示 阅读全文

摘要： 20250917NOIP#21 T2 题意： 给定一个 \(n\) 个点的树，点上有一个非负整数点权 \(a_i\)，表示这个点需要在操作序列中正好被经过 \(a_i\) 次，一次操作为选择两个顶点 \(u,v\) ，从 \(u\) 经过简单路径走到 \(v\) ，求最小操作数。 思路： 见到这个题 阅读全文

摘要： 数据结构选讲 ABC282Ex 题意 给定两个长度为 \(N\) 的整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 和 \(B = (B_1, B_2, \ldots, B_N)\)。 请输出满足 \(1 \leq l \leq r \leq N\) 的整数对 \((l, 阅读全文

摘要： 20250910NOIP模拟赛 A 题意： 有 \(n\) 个小球分为红、蓝两种颜色排成一排，现在你可以进行若干次操作，每次操作选择任意 \(R+B\) 个小球，使其有 \(R\) 个红球，\(B\) 个蓝球，把这些小球全部染为白色，且在该选择序列中，最左侧的球到最右侧的球之间不得存在已经被染为白色 阅读全文

摘要： ymh dp选讲 CF626F Group Projects 题意： \(n\) 个人，每个人有一个权值 \(a_i\) ，现在需要把这些人分成若干个组，不区分组编号，每个组的代价为 \(a_{max}-a_{min}\) ，求所有组代价之和不超过 \(k\) 的方案数 其中 \(n\le 200, 阅读全文

摘要： 区间dp & CF2129D 区间 dp 特征： 在解决大问题时可通过划分子区间缩小问题，再通过合并相邻子区间的答案得到总答案，即不同区间的答案具有 结合律 ： 不同区间的答案选择不会相互干扰（后面的选择不会影响前面的）； 不同子区间存在相互限制，但可通过把限制记录在状态内，从而使得限制在子区间合并 阅读全文