摘要：
题面 题目传送门 做法 我们从答案往后倒推，如果我们要求最多可以剩下多少钱，发现 \(T \le 10^5\) 那一定就是预处理每个点有 \(k\) 元钱能走多远， 我们就设 \(f_{i,cost}\) 来表示从 \(i\) 开始走，花 \(cost\) 最多能走多远，我们就可以有一个转移： \( 阅读全文
posted @ 2025-08-11 12:22
tony0530
阅读(30)
评论(0)
推荐(0)
摘要：
因为现在距离CSP-S第二轮只剩76天了，真的该好好抓一把，能在最后的两个多月在提升一点就好了，我觉得肯定知识点不会有巨大的漏洞了，所以我只会去通过我们校队给出的题单，来检查一遍，可能一个知识点就只刷个2.3道题来检验扎不扎实，然后会在这个博客上写一些自己对自己不掌握的知识点的理解和看法，然后接下来 阅读全文
posted @ 2025-08-09 21:28
tony0530
阅读(36)
评论(0)
推荐(0)
摘要：
呃呃，今天的云智计划又炸掉啦，特地发一条博客痛定思痛一下~~ 今天啊，就是其实都会，结果这个文件名写错了，结果就全部 \(File\ Error\), 在这里提醒大家我们的文件名是以题目给的为准滴，不要向某个笨比傻愣愣的把大样例的文件名复制进去，结果偏偏大样例的文件名首字母全都大写了，就。。就全都炸 阅读全文
posted @ 2025-06-30 20:57
tony0530
阅读(15)
评论(0)
推荐(0)
摘要：
这是第 \(26\) 次的云智计划，这次考得不太好，只有 \(50 + 40 + 0 + 100 = 190\), 我们一个一个分析哈~~ 第一道题是什么原因呢？因为算法是 \(O(nlog_n)\) , 由于 \(\sum n \le 10^6\) 时限是 \(1000ms\)，这本来是分分钟就能 阅读全文
posted @ 2025-06-07 12:52
tony0530
阅读(16)
评论(0)
推荐(0)
摘要：
算法学习： 最大流之建图实战： 猪 最小割之算法模板 ：Dinic/ISAP求最小割 最小割之直接应用： 最优标号 网络战争 最小割之平面图转最短路: 引水入城 最小割之最大权闭合图：最大获利 最小割之最大密度子图：生活的艰辛 最小割之最小点权覆盖集：有向图破坏 做题情况： P3577 [POI 2 阅读全文
posted @ 2025-06-04 15:29
tony0530
阅读(20)
评论(0)
推荐(0)
摘要：
练习情况 P7949 [✗✓OI R1] 左方之地 P8252 [NOI Online 2022 提高组] 讨论 P2045 方格取数加强版 P7300 [USACO21JAN] No Time to Paint S P4015 运输问题 P3381 【模板】最小费用最大流 P3355 骑士共存问题 阅读全文
posted @ 2025-06-04 15:29
tony0530
阅读(19)
评论(0)
推荐(0)
摘要：
补了 \(keep\;T6\) 总结如下： 这道题目其实不难，最精髓的的是那句"这是一个合法括号序列等价于对于这个序列的每一个前缀，琪左括号数军大于右括号数，且最后的左右括号个数军相等" 这让我们直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\ 阅读全文
posted @ 2025-06-04 15:27
tony0530
阅读(15)
评论(0)
推荐(0)
摘要：
做题情况 # P3385 【模板】负环 # P5960 【模板】差分约束 # P4926 [1007] 倍杀测量者 # P2850 [USACO06DEC] Wormholes G # P2731 [USACO3.3] 骑马修栅栏 Riding the Fences # P1993 小 K 的农场 阅读全文
posted @ 2025-06-04 15:26
tony0530
阅读(16)
评论(0)
推荐(0)
摘要：
做了 # P3642 [APIO2016] 烟花表演 本来是想用 \(slope trick\) 来做的，结果一打开题解，发现还有可并堆的做法，这不巧了吗，最近刚学，所以打算明天写一发可并堆，然后一起总结了。 这是2025.5.27的后续，首先，先想吐槽的是，题解能不能写清楚啊！我认为的是纯可并堆， 阅读全文
posted @ 2025-06-04 15:24
tony0530
阅读(28)
评论(0)
推荐(0)
摘要：
珂朵莉是什么？ 以下内容来自 \(oi-wiki\) 珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。 这个名称指代的是一种「使用平衡树（std::set、std::map 等）或链表（std::list、手写链表等）维护颜色段均 阅读全文
posted @ 2025-06-04 15:16
tony0530
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号