
图论
文章平均质量分 75
仰望星空的蚂蚁
梁东饪猛虎,汴水烹蛟龙
展开
-
错了,全部错了
错了,全部错了。原创 2024-04-23 21:46:45 · 1147 阅读 · 0 评论 -
【学习笔记】耳分解与无向图的双连通性
很遗憾你不能从这篇博客中学到什么东西。原创 2024-04-17 22:33:57 · 710 阅读 · 0 评论 -
【学习笔记】[CCO2021] Travelling Merchant
非常好题目,爱来自牛子哥。原创 2023-11-13 19:38:08 · 317 阅读 · 0 评论 -
【学习笔记】[EGOI2023] Bikes vs Cars
非常好题目,爱来自zdj。原创 2023-11-13 20:02:48 · 422 阅读 · 0 评论 -
【学习笔记】[COCI2018-2019#1] Teoretičar
感觉这题问的东西挺新颖的原创 2023-11-06 21:58:45 · 327 阅读 · 0 评论 -
【学习笔记】支配树基础理论
本来没想着写这么多的,结果写着写着就发现引理搞的有点多了,感觉有点冗余。原创 2023-10-28 09:22:13 · 346 阅读 · 0 评论 -
【学习笔记】「JOISC 2022 Day3」洒水器
怎么发现这个不重不漏的标记方法的?原创 2023-05-03 19:54:05 · 904 阅读 · 0 评论 -
【学习笔记】CF603E Pastoral Oddities
非常聪明的做法。难以有套路可循。原创 2023-04-24 16:24:14 · 448 阅读 · 0 评论 -
【学习笔记】CF1307F Cow and Vacation
是在补以前的烂账。然而发现不会做的题还是不会做。原创 2023-03-27 20:57:01 · 370 阅读 · 1 评论 -
【学习笔记】AGC046
咕了好几天了。。。。原创 2023-02-06 22:19:25 · 488 阅读 · 0 评论 -
【学习笔记】[AGC036D] Negative Cycle
西江月·证明即得易见平凡,仿照上例显然。留作习题答案略,读者自证不难。 反之亦然同理,推论自然成立,略去过程QED,由上可知证毕。原创 2023-01-31 08:39:21 · 382 阅读 · 0 评论 -
【学习笔记】CF809E Surprise me!
套路题。原创 2022-12-31 17:00:04 · 313 阅读 · 0 评论 -
【学习笔记】[WC2018]通道
码农题,难以评价。原创 2022-12-31 16:52:42 · 678 阅读 · 0 评论 -
【学习笔记】[AGC018F] Two Trees
山楂树之恋太好看了呜呜呜~~~原创 2022-12-24 22:08:25 · 99 阅读 · 0 评论 -
【学习笔记】BZOJ2887 旅行
摆~原创 2022-12-10 11:55:06 · 341 阅读 · 0 评论 -
【学习笔记】BZOJ4479 吃货jyy
摆~原创 2022-12-10 14:02:16 · 497 阅读 · 0 评论 -
【学习笔记】树的直径,重心
确实没有时间了原创 2022-07-23 15:27:13 · 140 阅读 · 0 评论 -
【学习笔记】模拟赛翻车记
翻车了翻车了原创 2022-07-22 20:33:32 · 184 阅读 · 0 评论 -
【学习笔记】AGC022
思维!思维!原创 2022-07-22 10:25:25 · 145 阅读 · 0 评论 -
【学习笔记】图论思维题
思维!思维!原创 2022-07-21 16:00:37 · 147 阅读 · 0 评论 -
【学习笔记】斯坦纳树
我入佛教哈哈哈。图论最短路 + 状压 dp 的运用Luogu_P6192 【模板】最小斯坦纳树solution:设 dp[i][s]dp[i][s]dp[i][s] 表示以 iii 为根的一颗树,包含集合 sss 中所有点的最小边权和分类讨论:如果是同一层的话,最短路解决否则枚举子集转移#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define fi first#d原创 2021-09-07 21:46:31 · 248 阅读 · 0 评论