图论
关注
分享
扫一扫
文章平均质量分 84
OneInDark
毕业于野鸡大学，一事无成， 因碌碌无为而羞愧，因虚度光阴而后悔。
展开
-
【学习笔记】一般图最大匹配
尚有很多内容需补充，目前只是个空壳。原创 2022-08-09 21:16:18 · 935 阅读 · 2 评论 -
【学习笔记】尚未用过的图论知识
只是简单列举了下，稍胜于完全没看过吧。原创 2022-08-09 17:08:29 · 342 阅读 · 0 评论 -
[ACNOI2022]不是构造，胜似构造
我可不能就此止步——大家就指望我垫底丢人现脸呢。原创 2022-06-23 21:57:19 · 328 阅读 · 0 评论 -
[UER#9]知识网络
为什么只有我这么菜？！原创 2022-05-19 10:01:13 · 278 阅读 · 0 评论 -
[UR#12]密码锁
很意外的没有当即退役；延迟两个月倒也无妨。原创 2022-05-03 22:30:57 · 434 阅读 · 0 评论 -
[ACNOI2022]明暗交织
只有 OUYE 自己最理解明暗交织。原创 2022-04-09 17:08:12 · 631 阅读 · 0 评论 -
[ACNOI2022]数树
因为忘记取模而挂掉，总之就是很惨。原创 2022-04-05 21:05:15 · 608 阅读 · 0 评论 -
[ACNOI2022]《普林斯普的荣光》
越来越怠于学习了——在不可越过者前，现实一点为好。原创 2022-03-14 19:59:05 · 725 阅读 · 3 评论 -
[ACNOI2022]Bitset Dog
时间轴，一闪念；生与死，一瞬间。原创 2022-03-06 16:14:53 · 310 阅读 · 1 评论 -
[CF_GYM101630J]Journey from Petersburg to Moscow
已经没有什么好说的了。原创 2022-03-04 15:27:31 · 175 阅读 · 0 评论 -
【学习笔记】无向图最小割
总算是填好了这个弥天大坑……原创 2022-02-24 20:21:43 · 957 阅读 · 1 评论 -
[ACNOI2022]英俊修陀螺
把图上问题变为树上问题，多棒的 trick 啊。原创 2022-02-12 17:41:08 · 272 阅读 · 0 评论 -
[ACNOI2022]感受孤独吧
不了解孤独的人，不会理解标杆。—— 六道 DD原创 2022-02-10 23:21:25 · 775 阅读 · 4 评论 -
[AGC008F]Black Radius
看 editorial 都看不很懂，这题真是神了；不知道 AtCoder 出题人是什么牛鬼蛇神！原创 2022-01-29 21:00:00 · 424 阅读 · 0 评论 -
[AGC008E]Next or Nextnext
很难想象，它竟然拥有这样一个简单的结构；一定要画图，一定要画图，一定要画图。原创 2022-01-26 20:34:33 · 179 阅读 · 1 评论 -
[ACNOI2022]穷尽吾生
昨天我还觉得 DD(XYX) 很强了；今天的 DD(XYX) 就超过了昨天的 DD(XYX) 。原创 2022-01-23 20:43:47 · 286 阅读 · 4 评论 -
[CF611H]New Year and Forgotten Tree
我根本感受不到这个结论，也就无从证明了。对性质的发掘，倒像是淘金子撞大运！原创 2022-01-18 22:30:07 · 367 阅读 · 0 评论 -
[CodeChef]Curing Kingdom
苦已尽矣，甘尚未来。原创 2022-01-18 14:32:30 · 210 阅读 · 4 评论 -
[HNOI2013]游走
HNOI2013 第一道靠自己做出来的题，但是中间还是卡了壳……原创 2022-01-10 15:24:42 · 299 阅读 · 0 评论 -
[IOI2021]dungeons / [太阳神]小心危黑靈
写代码 + 写博客 = 3h，这下真的蚌埠住了 ;(原创 2021-11-18 10:47:13 · 375 阅读 · 2 评论 -
[太阳神]挑战NPC
世上只有乱搞好！但是思考时间花费可不少……原创 2021-11-17 19:54:47 · 400 阅读 · 1 评论 -
[CodeJam2020]Replace All
感谢我的好妹妹 :)原创 2021-11-16 21:10:00 · 195 阅读 · 0 评论 -
[CF1383A]String Transformation 1
标注一个（不需要是连续字符）很难吗？真不是什么好东西！原创 2021-11-14 14:59:31 · 742 阅读 · 0 评论 -
[ACNOI2021]图论题
我 真 的 郁 闷 啊原创 2021-11-10 22:18:05 · 309 阅读 · 0 评论 -
[ACNOI2021]《普林斯普的余威》
怎么想都想不出来，却被卷爷轻松解决。Joker 竟是我自己！原创 2021-11-10 21:42:48 · 375 阅读 · 0 评论 -
[DarkBZOJ2887]旅行
什么垃圾题面，就这还有人点赞呢，赶紧去把它踩爆啊！原创 2021-11-09 20:38:36 · 283 阅读 · 0 评论 -
[DarkBZOJ3275]Number
一定要先猜结论——简单连通块（树或基环树）就太简单了点——还是二分图靠谱。原创 2021-11-08 15:11:05 · 120 阅读 · 0 评论 -
[ACNOI2021]风兔疯了
援引 Arextre 的名言：我 ** 是大 **原创 2021-11-04 16:27:24 · 180 阅读 · 1 评论 -
【学习笔记】最大密度子图
内容挺单薄的……原创 2021-11-04 15:32:01 · 1132 阅读 · 0 评论 -
[ACNOI2021]仙人掌
仙人掌上仙人果，仙人掌下刺儿挺多……原创 2021-11-02 19:26:15 · 438 阅读 · 0 评论 -
[ACNOI2021]《普林斯普的呼唤》卷三
对性质的发掘，使得这道题完全变成了另一道题。原创 2021-10-30 16:00:56 · 193 阅读 · 0 评论 -
[CERC2016]Bipartite Blanket
调了一整天，竟然就是这么个小问题，麻了。原创 2021-10-28 19:09:47 · 290 阅读 · 0 评论 -
[ACNOI2021]数树
对于双射的利用很巧妙，还需要发见它是一个群，真是厉害啊。原创 2021-10-27 22:16:50 · 299 阅读 · 0 评论 -
[NWRRC2017]Fygon 2.0
HandInDevil 把它秒切了，不愧是造核弹的人，造个计算器、编译器都小菜一碟！原创 2021-10-20 21:58:55 · 183 阅读 · 0 评论 -
[POJ3352]Road Construction
原来是构造题啊，那没事儿了！原创 2021-10-20 19:37:42 · 268 阅读 · 0 评论 -
[CF_GYM101371H]Recover path
最短路真的不一定是图。原创 2021-10-20 09:05:33 · 158 阅读 · 0 评论 -
[省选联考2021]矩阵游戏
没想到再做一次还是不会做。看来以后是校长、狗、马桶，三家分晋！原创 2021-10-16 11:14:20 · 1362 阅读 · 0 评论 -
[CCO2019]Sirtet
今天又是被图论干烂的一天。原创 2021-10-15 20:42:28 · 168 阅读 · 0 评论 -
【学习笔记】二部图 Vizing 定理
其实是补题，但是直接写一个 “由定理，证毕” 就太那啥了吧……原创 2021-10-07 17:48:24 · 1178 阅读 · 0 评论 -
[CF_GYM102759E]Chemistry
愚蠢的等价转化，还不如不转化。原创 2021-10-04 22:46:10 · 167 阅读 · 0 评论