上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 82 下一页
摘要: 洛谷题面传送门 套路题一道。 首先直接抛出建图方式: 边化点,点转边。将每一条无向边 $e=(u,v,w)$ 拆成一正一反两条有向边 $e_1,e_2$,然后在 $e_1,e_2$ 之间连权值为 $w$ 的边。 对于每个点,将所有与其相连的边按权值从小到大排序,然后对于权值相邻的两条边 $(e_1, 阅读全文
posted @ 2022-05-06 10:48 tzc_wk 阅读(151) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-04-14 15:27 tzc_wk 阅读(6) 评论(0) 推荐(0)
摘要: 套路化“父亲传给儿子,绕一圈后传回父亲”的套路 + 点分治 阅读全文
posted @ 2022-04-13 22:41 tzc_wk 阅读(122) 评论(0) 推荐(0)
摘要: 考前学新算法是什么体验啦( 阅读全文
posted @ 2022-04-13 21:12 tzc_wk 阅读(160) 评论(0) 推荐(0)
摘要: /yiw 阅读全文
posted @ 2022-03-16 15:54 tzc_wk 阅读(683) 评论(0) 推荐(1)
摘要: 发现性质 + 异或卷积 阅读全文
posted @ 2022-03-11 10:57 tzc_wk 阅读(145) 评论(0) 推荐(0)
摘要: 简单分析最大值可能位置 + DP 阅读全文
posted @ 2022-03-05 19:24 tzc_wk 阅读(112) 评论(0) 推荐(0)
摘要: LCT 动态维护链剖分的经典应用 阅读全文
posted @ 2022-03-05 19:05 tzc_wk 阅读(80) 评论(0) 推荐(0)
摘要: 神级分析性质 + 线段树二分题。 阅读全文
posted @ 2022-02-25 23:32 tzc_wk 阅读(127) 评论(0) 推荐(0)
摘要: 一道难度顺序有点混乱的 div1 阅读全文
posted @ 2022-02-24 21:59 tzc_wk 阅读(181) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 82 下一页