摘要：
posted on 2025-04-22 02:15:01 | under | source 4.22 不是，我做题量怎么这么凄惨。大抵是因为开了一堆粪题懒得写，加上 at/cf 炸了。 早上简单看了一下 P5984 [PA 2019] Podatki drogowe，真甜蜜恶心，随机二分 + 点分 阅读全文
posted @ 2026-01-13 11:39
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-01-13 12:37:12 | under | source 01.13 上午早起跟 sm 飞去绍兴。 然后到了酒店首先整理行李，然后下来找 larsr 和香蕉 van。被弱智题恶心了。 晚上去吃了？菜，好辣。然后又下来了。 AGC050C：先判定，记连续 S 段的大 阅读全文
posted @ 2026-01-13 11:39
Zwi
阅读(2)
评论(0)
推荐(1)
摘要：
posted on 2023-12-22 05:17:14 | under 笔记 | source T1 首先将数列翻转，然后下标 \(1...n\)。不难 \(i\) 询问实质上就是让 \(a_1...a_i=0\) 的最小代价，那么直接模拟这个过程，可以使用指针 \(k\) 指向以 \(i\) 阅读全文
posted @ 2026-01-13 11:39
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-08-15 07:23:11 | under | source 记录下模拟赛。 DP 专场 1 过程： 因为是第一天要报到，所以拆成上下午两场各两题的形式。没啥影响，反而使得分高了。 上午：先看 A，有些蒙圈，装水时 lsy 说了一下，恍然大悟，原来是结论题，马上写完走 阅读全文
posted @ 2026-01-13 11:37
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-07-09 00:54:04 | under | source By Lgx_Q？？ 怎么一半都做过（ P10789 [NOI2024] 登山 link 大记忆回复术！神仙 dp 优化题，部分分启发正解。核心在于选取 dp 转移方式（顺序）。 可能表述不严谨，意会即可。 阅读全文
posted @ 2026-01-13 11:37
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-07-08 13:42:25 | under | source 别逮着 wzr 一个人薅啊。比昨天简单很多。 AGC016E link 小清新题。找充要条件。 先考察一只美味烧鸡 \(x\) 存活条件，按时间轴从晚往早找到第一条决策 \(t\) 时刻 \((x,y)\) 阅读全文
posted @ 2026-01-13 11:37
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-07-07 13:01:46 | under | source By Lgx_Q。思维含量高。 P7417 [USACO21FEB] Minimizing Edges P 链接 题意：给一张 \(n\) 点 \(m\) 边的连通无向图，记 \(f(a,b)\) 为是否存 阅读全文
posted @ 2026-01-13 11:37
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-01-31 12:46:42 | under 题集 | source 无法直接做，考虑枚举 \(\max g\) 那么只要求出 \(g_i\le \max g\) 的边所构成的图上、以 \(s\) 维为边权的最小生成树即可。 （最小生成树 \(=\) 最小瓶颈生成树）。 阅读全文
posted @ 2026-01-13 11:26
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-01-30 12:17:13 | under 题集 | source 考虑容斥：不相遇方案 \(=\) 总方案 \(-\) 相遇方案。 考虑求总方案，预处理 \(dis_i,dis2_i,cnt_i,cnt2_i\)，表示 \(s/t\) 到 \(i\) 的最短路长度 阅读全文
posted @ 2026-01-13 11:26
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-04-23 13:11:26 | under | source 被 CXK 殴打了（悲 显然容斥，现在要求钦定 \(i\) 组 CXK 后、其它点乱排的方案数。 对于前者显然有个傻乎乎的平方 \(\rm dp\) 做法。不过考虑将 CXK 缩成一个点，那么总共 \(n- 阅读全文
posted @ 2026-01-13 11:26
Zwi
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号