最短路
文章平均质量分 82
最短路
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[CodeForces gym 101630 J] 过路费(最短路)
存稿突然翻到了原创 2022-04-14 08:53:53 · 792 阅读 · 0 评论 -
【学习笔记】同余最短路
我牙刷,以前学过??就是一整个大失忆原创 2022-03-26 17:21:27 · 942 阅读 · 0 评论 -
[ZJOI2016]旅行者(网格图分治最短路)
请别什么最后都可以概括成——套路。这世界太多套路我还是像个小孩。原创 2022-03-20 15:41:33 · 717 阅读 · 0 评论 -
[ZJOI2011]营救皮卡丘(费用流 + 最短路)
刷了这么多的网络流题目还是尼玛做球不来。草包嘟嘟了原创 2022-03-04 20:19:31 · 238 阅读 · 0 评论 -
[CodeForces gym 101630 J] 过路费(最短路)
我丢,感觉理所当然却又感觉精妙绝伦原创 2022-03-04 21:14:51 · 207 阅读 · 0 评论 -
CodeForces 516E Drazil and His Happy Friends(数学+最短路)
我无话可说——只能是毫无思绪原创 2022-02-11 15:50:28 · 130 阅读 · 0 评论 -
AtCoder Regular Contest 061 E - Snuke‘s Subway Trip(建图 + dijkstra最短路 / 0/1bfs / 并查集)
这个建图啊啊啊,差一点点就那么一点点!!原创 2021-11-09 09:15:47 · 188 阅读 · 0 评论 -
CF464E The Classic Problem(主席树+哈希+最短路)
真的是经典题!调试的经典qwqqwq。打了一个多小时,编译二十多分钟,最后再开始调试。。。原创 2021-10-28 21:59:31 · 274 阅读 · 0 评论 -
[CCO 2019] Sirtet(差分约束+最短路)
我靠,这竟然是差分约束原创 2021-10-15 19:41:03 · 157 阅读 · 0 评论 -
CF1473E Minimum Path(拆点+最短路)
为什么所有人都会做啊!原创 2021-10-15 18:54:36 · 255 阅读 · 0 评论 -
[NOI2018] 归程(线段树维护并查集的可持久化/kruskal重构树,倍增+dijkstra最短路)
慢悠悠的敲了一个多小时。。原创 2021-09-10 14:34:15 · 322 阅读 · 0 评论 -
[2021-09-09 T3] 序列/luogu P3943 星空(异或差分+bfs最短路+状压dp)
差分嘤嘤嘤(╥╯^╰╥)没想到诶原创 2021-09-10 09:59:56 · 110 阅读 · 0 评论 -
夯实基础项目工程之图论——Uncle Bogdan and Country Happiness,Graph Coloring,How Many Paths?,Array Differentiation
因为菜鸡只能做简单题原创 2021-08-23 10:59:12 · 200 阅读 · 0 评论 -
[APIO2013]机器人(DP+SPFA最短路)
shortest path原创 2021-07-15 12:08:46 · 155 阅读 · 0 评论 -
「JOISC 2020 Day4」治疗计划(线段树+dijkstra最短路)
...原创 2021-07-14 12:20:04 · 296 阅读 · 0 评论 -
2021-4-4 省选模拟赛(灯,十字路口,密室逃脱)
(^U^)ノ~YO拿到了7分的高分( ̄┰ ̄*)哎~只剩一周了。。。原创 2021-04-05 20:56:29 · 253 阅读 · 0 评论 -
[2020-11-30 contest]数列(矩阵加速),秘密通道(dijkstra最短路)小X游世界树(换根dp),划分(数学)
考考考,炸炸炸原创 2020-11-30 17:47:17 · 513 阅读 · 0 评论 -
[选拔赛1]花园(矩阵快速幂),JM的月亮神树(最短路),保护出题人(斜率优化)
多年不考试,一夜回到解放前原创 2020-08-25 19:10:06 · 305 阅读 · 0 评论 -
[NOIP 2009 提高组]最优贸易
勤劳的一更题目题解代码实现题目C国有 n个大城市和 m 条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同...原创 2019-10-25 19:16:23 · 396 阅读 · 0 评论 -
【2019CSP-J 普及组题解】数字游戏(number),公交换乘(transfer),纪念品(souvenir),加工领奖(work) & CSP普及游记
本想一雪前耻,结果只是雪上加霜原创 2019-12-07 16:28:17 · 3354 阅读 · 1 评论 -
【周末狂欢赛7】【NOIP模拟赛】七夕祭,齿轮(dfs),天才黑客
我有一个黑客dream,just a dream原创 2020-01-11 17:30:53 · 567 阅读 · 0 评论