2025年3月26日
网络流学习笔记
摘要： 关于什么是网络流 相当于我们有一张有向图 G=(V,E)。对于每条边，都有它的容量和流量，即 c(u,v),f(u,v)。同时给定 s 作为源点，t 作为汇点。对于一个函数 f(u,v) 我们称 u 流出了 f(u,v)，v 汇入了 \ 阅读全文
posted @ 2025-03-26 16:05 PM_pro 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月7日
D. Iris and Game on the Tree
摘要： 有明显结论，值为 0 当且仅当经过的序列去掉无用的之后是一个回文串。 此时，只有 0,1 相间的部分才是有用的。 10010 trans to 1010。 那么回文就变成了根节点和叶子节点的值一样。 于是可以得出既不是根节点也不是叶子节点的部分是完全无用的，因为它不会 阅读全文
posted @ 2025-03-07 14:11 PM_pro 阅读(5) 评论(0) 推荐(0) 编辑
2025年3月6日
C. Dora and C++
摘要： 实际上，我们不仅可以加 a，或者加 b。 由于我们只在乎相对差，所以我们可以做减 a，减 b，加 |a−b| 等更多操作。 发现实际上，我们如果一直计算类似两个数相减的值，最终得到的一个数就会是 gcd(a,b)，这是由于辗转相 阅读全文
posted @ 2025-03-06 17:09 PM_pro 阅读(3) 评论(0) 推荐(0) 编辑
2025年3月5日
cf 980 div 1 C. C+K+S
摘要： 首先，最开始给的图是合法的。 其次，由 tarjan 强连通算法的引理，我们知道，若这张图强连通，这张图的所有点就一定构成一个环。 也就是说针对原图染色对于所有 (u,v) 边，都有 cu≡cv+1(modk) 成立。 针对第一个点的染色，每个图，我们有 阅读全文
posted @ 2025-03-05 15:17 PM_pro 阅读(2) 评论(0) 推荐(0) 编辑
2025年3月4日
CF2023B Skipping 两种做法
摘要： Sol 1 考虑一定有一个到达最右边的点，使得它前面的未跳过的点的决策全部都是完成。 假设这个点是 k，可以证明他前面的所有未作决策的点一定可以做决策，如果中途选择跳过点的 bi≤k，跳过点就一定不优。并且显然，总会有一种最优的方案是通过某一个点 k 而计算的。而 阅读全文
posted @ 2025-03-04 20:28 PM_pro 阅读(4) 评论(0) 推荐(0) 编辑
2025年3月2日
做题记录
摘要： Week 1 2025/03/02 C. Beautiful Sequence 题目三个条件。如果有 1≤ai≤3 的话，那么如果我们对于每个位置都要这样满足，中间位置就只能填 2，因为左边和右边需要比它小和比它大的数。其次，左边只能填 1，否则第二个数就只 阅读全文
posted @ 2025-03-02 20:11 PM_pro 阅读(6) 评论(0) 推荐(0) 编辑
2025年2月26日
接下来一月 2025 March
摘要： 主要目标： luogu 比赛拿一次 50 或更好的名次，atcoder up to green。 完成了！ 重点提升数学和化学，保持物理。 完成了！ 发一篇洛谷日报（文章）。 完成了！ 单月做题数到达 80。 远远不足。 完成算法竞赛指南，C 班完成 20 题。 C 班未完成。 通关我的世界，全套下 阅读全文
posted @ 2025-02-26 15:59 PM_pro 阅读(5) 评论(0) 推荐(0) 编辑
2025年2月24日
P3469 [POI 2008] BLO-Blockade
摘要： 是这样的，对于我们的一个节点 i，希望计算答案，可以拆分成这几个部分。 设 i 的所有切开会变为单独连通块的儿子为 sk，子树大小为 sizp。 删除所有它的边之后，它就成为了一个单点连通块，这时候，与其它所有点都有贡献。这里只考虑从它出发，所以对答案贡献 阅读全文
posted @ 2025-02-24 17:25 PM_pro 阅读(5) 评论(0) 推荐(0) 编辑
2025年1月24日
计划
摘要： 11 days left. A day eight problems at least. Day 1 P7689 [CEOI2002] Bugs Integrated,Inc. P10964 Fence Obstacle Course EST - Estimation P4954 [USACO09O 阅读全文
posted @ 2025-01-24 08:18 PM_pro 阅读(5) 评论(0) 推荐(0) 编辑
2025年1月18日
D. Unique Median
摘要： 这是一道比较有趣的题。 解法与可能有用的想法 首先注意，我们直接不考虑所有区间长度为奇数的情况。 我们先来看看数据，ai≤10，这是一个非常明显的动机。 Motivation 1：ai 的范围很小，我想利用 ai 的范围。 具体 阅读全文
posted @ 2025-01-18 17:00 PM_pro 阅读(75) 评论(0) 推荐(2) 编辑
下一页
点击右上角即可分享
微信分享提示