P1450 硬币购物 硬币购物:无限制背包与容斥 问题 P1450 硬币购物 - 洛谷 有 444 种固定面值的硬币。每次询问给出每种硬币的数量上限 did_idi 和目标金额 sss,求恰好支付 sss 的方案数。 ci,di,s≤105c_i 2026-07-29 新记录 > DP
P1613 跑路 跑路:先构造一次操作,再求最短路 问题 P1613 跑路 - 洛谷 给定一张边长均为 111 的有向图。每秒可以沿图走过恰好 2k2^k2k 条边,其中 kkk 是任意自然数,求从 111 到 nnn 的最少秒数。 数据规模: 2026-07-29 新记录 > DP
P3052 Cows in a Skyscraper Cows in a Skyscraper:从枚举一趟到最小充分状态 问题 P3052 Cows in a Skyscraper G - 洛谷 有 n≤18n\le18n≤18 头奶牛,每趟电梯承重不超过 WWW,求运完所有奶牛 2026-07-29 新记录 > DP
P3080 The Cow Run The Cow Run:剩余对象共同产生的移动代价 问题 P3080 The Cow Run G/S - 洛谷 奶牛分布在数轴上,起点为 000。每头尚未被找到的奶牛会随时间持续产生代价,求找完所有奶牛的最小总代价。 数据规模 2026-07-29 新记录 > DP
P4302 字符串折叠 字符串折叠:拼接与周期压缩 问题 P4302 字符串折叠 - 洛谷 将字符串写成尽可能短的折叠形式。连续重复的子串可以表示为 k(S),括号中的 S 仍然可以继续折叠。 2026-07-29 新记录 > DP
P4363 一双木棋 一双木棋:合法轮廓上的极大极小搜索 问题 P4363 一双木棋 - 洛谷 两人轮流在 n×mn\times mn×m 的棋盘上放棋子,落子后棋盘仍需满足题目的轮廓限制。先手获得 Ai,jA_{i,j}Ai,j,后手获得 Bi 2026-07-29 新记录 > DP
P2471 降雨量 降雨量:不完整信息下的三值判定 问题 P2471 降雨量 已知部分年份的降雨量。对每个 Y<XY<XY<X,判断“XXX 年是自 YYY 年以来降雨量最多的”必真、必假,还是可能成立。 数据规模:n≤5×10 2026-07-29 新记录 > DS
P5012 水の数列 水の数列:一道难题是如何生长出来的 问题 P5012 水の数列 选择阈值 xxx,标记所有 ai≤xa_i\le xai≤x 的位置。设连续标记段的长度平方和为 valvalval、段数为 cntcntcnt,得分为 val 2026-07-29 新记录 > DS
[Solution] NKSummer4 [Solution] NKSummer4 一、比赛概况 时间:2026.7.29 12:00 - 17:00 结果:4 / 11 | Rk.290 做题顺序:ICDB 主要时间损耗:循环移位计数去重、C 的转移代价预处理,以及 D 的奇数构造反复修正 二、简要记录 I-Rounddog II 问题 2026-07-29 新题解 > NKSummer
P1823 Patrik 音乐会的等待 Patrik 音乐会的等待:同高分组的单调栈 问题 P1823 Patrik 音乐会的等待 给定一个人的身高序列。如果两人相邻,或两人之间没有人比他们都高,则两人能够互相看见。求可见的人对数。 数据规模:n≤5×105n\le 2026-07-28 新记录 > DS