01 2023 档案

P5030 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 一道没啥意思的题目，但是好像很多题解都过不了现在的数据？ 思路 只不过是把正常题目的马（$1, 2$）换成了另一种东西（$1, 3$）。 很套路地，黑白染色，源点向黑点连边，白点向黑点连边，容量都是 $1$。 然后对于两个可以互相到达的点 $(x, y)$ 与 阅读全文
posted @ 2023-01-22 09:54 liangbowen 阅读(95) 评论(0) 推荐(0)
P4012 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 网络流 $24$ 题：最大费用最大流。 快捷步骤 这里先说两点。第一点，很多题解提到了，类似于把图翻过来的操作。 这实际上是完全没必要的。你把全部点翻了和没翻一样，为啥要翻。而且翻了也不会让你理解起来更顺畅。 第二点，实际上，没必要费心思给每一个点编号。你直接用 阅读全文
posted @ 2023-01-17 23:19 liangbowen 阅读(66) 评论(0) 推荐(1)
Natural number game 通关记录 | 教程
摘要：0x00 前言 Natural number game是最近发现的一款游戏。 游戏规则：用已知的内容去推导与证明未知的各种定理。 本游戏最好玩的地方在于：你需要从头开始证明各种各样的数学体系。 这意味着，刚开始的时候，你完全不知道什么加法交换律、结合律，你甚至不知道 \(a + 0 = a\)，你只 阅读全文
posted @ 2023-01-17 12:41 liangbowen 阅读(112) 评论(0) 推荐(0)
P4220 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 思路 首先随便找一个点作为根。 类似于找直径，Dfs 一下，找到距离这个点权值最远的一个点。 记录一下这个权值，它有可能成为答案。 然后再用这个点作为新的根，再搜索。可以多来几次。 快超时了就输出答案，退出程序。 注意所有检验的根都不能重复，这样效率会更高。 然 阅读全文
posted @ 2023-01-14 15:20 liangbowen 阅读(28) 评论(0) 推荐(1)
P8773 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 一道有趣的题目。 思路 对于一个数 $a_i$，如果有 $a_i \oplus t = x$，显然 $t = a_i \oplus x$。 设 $loc_i$ 表示上一个 $t$ 出现的位置。这个是很容易维护的。 那么对于一组询问 $[l, r]$，如果存在，必 阅读全文
posted @ 2023-01-07 15:38 liangbowen 阅读(433) 评论(0) 推荐(1)
P3701 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 比较简单的最大流基础建图题。 如果认为思路部分过于复杂，可以直接看图。 思路 以下为了方便，我们把 byx 称作 A，把诗乃酱称作 B。 首先发现，人物的唯一限制就是寿命。我们直接以此来建网络即可。 注意到有一个特殊的限制： 当 J 的寿命为 $0$ 时，同一棵 阅读全文
posted @ 2023-01-03 16:48 liangbowen 阅读(52) 评论(0) 推荐(1)
Never Gonna Give You Up
摘要：\[来到这个网页，等同于你被骗了。 \]\[\color{red}\text{Never Gonna Give You Up} \] 阅读全文
posted @ 2023-01-01 10:34 liangbowen 阅读(230) 评论(0) 推荐(0)