loading...

2026年7月17日
7.17 模拟,数据结构
摘要： [PA 2022] Łamigłówka 给定一个 \(n\times m\) 的矩形拼图，上面有黑色和白色的拼图，且拼图可以顺着平行于矩阵边的方向滑动。给定 \(k\) 次倾斜方向，每次倾斜所有拼图会朝一个方向滑动直到触底或触到下面一个拼图，并且不能重叠在一起或着越过下一个拼图。求最终拼图的状态。 阅读全文
posted @ 2026-07-17 21:35 goldspade 阅读(2) 评论(0) 推荐(0)
7.15 DP
摘要： [QOJ5507] Investors 给定一个长度为 \(n\) 的序列 \(a\)，最多进行 \(k\) 次操作，每次可以选择一个区间加一个正整数，使区间逆序对数最小化。 \(n,k \le 6000\)。 其实我们发现，问题就是说把序列划分为 \(k+1\) 段，并使各段的逆序对数之和最小。为 阅读全文
posted @ 2026-07-17 08:14 goldspade 阅读(3) 评论(0) 推荐(0)
机房睹欧神事
摘要： 机房睹欧神事\(^1\) 浦希克 层楼北向日苍黄，列列银机似雁行。 键上星飞争劫急，屏中电扫战云狂。 忽闻师叱惊破局，遂见名销黯旧章。 归去抄书空对水，犹疑暗眼在窗藏。 【注释】\(1\) 选自《机房吟稿》。宣统一百一十八年，帝爱新觉罗·浦希克，就欧神因事暂离竞赛之事有感而发，作此七律。 1.下列对 阅读全文
posted @ 2026-07-17 08:11 goldspade 阅读(4) 评论(0) 推荐(0)
2026年7月16日
No Zero-Sum Subsegment
摘要： [QOJ5530] No Zero-Sum Subsegment 求序列个数，模 \(998244353\)： 有 \(A\) 个元素等于 \(-2\)，\(B\) 个等于 \(-1\)，\(C\) 个等于 \(1\)，\(D\) 个等于 \(2\)。 任意子区间的和不为 \(0\)。 \(A,B, 阅读全文
posted @ 2026-07-16 18:49 goldspade 阅读(3) 评论(0) 推荐(0)
2026年7月14日
DP, DS 复习题(7.14)
摘要： [BZOJ2964]Boss单挑战 在 RPG 游戏的最后一战中，主角与 Boss 单挑，共 \(N\) 回合，每回合主角先行动，然后 Boss 攻击。 主角属性：气血上限 \(HP\)、魔法上限 \(MP\)、愤怒上限 \(SP\)，初始均为满值。 Boss 气血上限为 \(M\)。 主角每回合可 阅读全文
posted @ 2026-07-14 16:38 goldspade 阅读(5) 评论(1) 推荐(0)
2026年7月13日
[NOISG 2023 Finals] Curtains
摘要： [NOISG 2023 Finals] Curtains 给定 \(m\) 个区间 \([l_i, r_i]\)，\(q\) 次询问，回答是否存在若干区间的并恰好为 \([u_i, v_i]\)。 \(1 \le n, m,q \le 5 \times 10^5\)，\(1 \le l_i \le 阅读全文
posted @ 2026-07-13 20:35 goldspade 阅读(7) 评论(0) 推荐(0)
[ARC224F] AND/OR
摘要： [ARC224F] AND/OR 给定正整数 \(n\) 和长为 \(n\) 的序列 \(A\)。最初，\(x=0\)，接下来依次进行操作，\(i = 0,1,\dots, n\)： 选择将 \(x\) 按位与上 \(A_i\)，或将 \(x\) 按位或上 \(A_i\)。 其中，按位或的操作不能进 阅读全文
posted @ 2026-07-13 16:58 goldspade 阅读(9) 评论(0) 推荐(0)
2026年7月12日
DP 优化：ARC086C,USACO
摘要： [ARC086C] Smuggling Marbles 你有一棵以 \(0\) 为根的树和一个盒子，在某些节点上放上珠子，按照顺序进行若干次如下操作： 将位于 \(0\) 节点的珠子放入盒子中； 将所有珠子移动到父节点位置； 如果某个节点上有 \(\ge 2\) 个珠子，则将他们全部拿走，不放入盒子 阅读全文
posted @ 2026-07-12 10:31 goldspade 阅读(7) 评论(0) 推荐(0)
2026年7月11日
[APIO2009] 会议中心
摘要： [APIO2009] 会议中心 \(n\) 个区间 \([l_i, r_i]\)，要求选出两两不相交的一组区间（\([a, b] \cap [b,c] = \{b\} \neq \varnothing\)，也算相交），求一个在区间数最大的情况下，索引字典序最小的方案。 \(n \le 2 \cdot 阅读全文
posted @ 2026-07-11 16:38 goldspade 阅读(7) 评论(0) 推荐(0)
2026年7月5日
[集训队互测 2024] 长野原龙势流星群
摘要： [集训队互测 2024] 长野原龙势流星群 \(n\) 个节点的树，点有点权。 对每个点 \(u\) 求一个树中以 \(u\) 为根的连通块所含点的平均值最大值。 \(n \le 2 \cdot 10^5, w_i \le 10^9\)，你的答案需要与正确答案误差不超过 \(10^{-6}\)。 二 阅读全文
posted @ 2026-07-05 16:42 goldspade 阅读(5) 评论(0) 推荐(0)
下一页