01 2023 档案

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

点击右上角即可分享
微信分享提示