tony0530 的小窝

摘要： T1 P10804 [CEOI 2024] 玩具谜题 题目描述 题目译自 CEOI 2024 Day2 T1「Toy」 CEOI 2024 的命题人 Ben 从科学委员会收到了一份礼物——一个玩具。这个玩具是个谜题，可以想象成一个 \(H\) 行 \(W\) 列的网格，上面放着一个金属物体。这个金属 阅读全文

摘要： T1 Cow at Large G 题目描述 最后，Bessie 被迫去了一个远方的农场。这个农场包含 \(N\) 个谷仓（\(2 \le N \le 10^5\)）和 \(N-1\) 条连接两个谷仓的双向隧道，所以每两个谷仓之间都有唯一的路径。每个只与一条隧道相连的谷仓都是农场的出口。当早晨来临的 阅读全文

摘要： 那个随笔写不下了，先暂时放这 T1 由于电信技术的发展，人人都可以通过手机互相联系。 有一位电信大佬最近想生产一大批手机，然而从生产线上一台一台地生产实在太慢了，于是他想出了一个办法 —— 让手机自我复制。 于是他给手机加上了一个内置的函数 fork()。手机的程序如果调用这个函数，那么手机会生产出 阅读全文

摘要： 题面 题目传送门 做法 我们从答案往后倒推，如果我们要求最多可以剩下多少钱，发现 \(T \le 10^5\) 那一定就是预处理每个点有 \(k\) 元钱能走多远， 我们就设 \(f_{i,cost}\) 来表示从 \(i\) 开始走，花 \(cost\) 最多能走多远，我们就可以有一个转移： \( 阅读全文

摘要： 因为现在距离CSP-S第二轮只剩76天了，真的该好好抓一把，能在最后的两个多月在提升一点就好了，我觉得肯定知识点不会有巨大的漏洞了，所以我只会去通过我们校队给出的题单，来检查一遍，可能一个知识点就只刷个2.3道题来检验扎不扎实，然后会在这个博客上写一些自己对自己不掌握的知识点的理解和看法，然后接下来 阅读全文

摘要： 呃呃，今天的云智计划又炸掉啦，特地发一条博客痛定思痛一下~~ 今天啊，就是其实都会，结果这个文件名写错了，结果就全部 \(File\ Error\), 在这里提醒大家我们的文件名是以题目给的为准滴，不要向某个笨比傻愣愣的把大样例的文件名复制进去，结果偏偏大样例的文件名首字母全都大写了，就。。就全都炸 阅读全文

摘要： 这是第 \(26\) 次的云智计划，这次考得不太好，只有 \(50 + 40 + 0 + 100 = 190\), 我们一个一个分析哈~~ 第一道题是什么原因呢？因为算法是 \(O(nlog_n)\) , 由于 \(\sum n \le 10^6\) 时限是 \(1000ms\)，这本来是分分钟就能 阅读全文

摘要： 算法学习： 最大流之建图实战： 猪 最小割之算法模板 ：Dinic/ISAP求最小割 最小割之直接应用： 最优标号 网络战争 最小割之平面图转最短路: 引水入城 最小割之最大权闭合图：最大获利 最小割之最大密度子图：生活的艰辛 最小割之最小点权覆盖集：有向图破坏 做题情况： P3577 [POI 2 阅读全文

摘要： 练习情况 P7949 [✗✓OI R1] 左方之地 P8252 [NOI Online 2022 提高组] 讨论 P2045 方格取数加强版 P7300 [USACO21JAN] No Time to Paint S P4015 运输问题 P3381 【模板】最小费用最大流 P3355 骑士共存问题 阅读全文

摘要： 补了 \(keep\;T6\) 总结如下： 这道题目其实不难，最精髓的的是那句"这是一个合法括号序列等价于对于这个序列的每一个前缀，琪左括号数军大于右括号数，且最后的左右括号个数军相等" 这让我们直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\ 阅读全文