2023年9月11日
【模板】数据结构：左偏树（可并堆） 、k 短路、最小树形图
摘要： 左偏树是一种支持可持久化和合并的二叉堆，可以用很优秀的时间复杂度做 $k$ 短路和最小树形图。同时作为 P4716 【模板】最小树形图 和 P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 题解。 阅读全文
posted @ 2023-09-11 19:28 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
题解 Gym 104531D【Coffee】
摘要： 2022 SYSU School Contest 题目不想翻译了，自己看能看懂。 problam The girls of HTT like drinking tea. But one day, they wanted a change and decided to try coffee in th 阅读全文
posted @ 2023-09-11 17:48 caijianhong 阅读(28) 评论(0) 推荐(0) 编辑
题解 ZROI2275【[22C-day5] String】
该文被密码保护。 阅读全文
posted @ 2023-09-11 17:28 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑