2018年8月10日
虚树学习笔记
摘要： 虚树 Tags：数据结构 占个坑？ 咕咕咕 [x] [BZOJ3611]大工程 https://www.luogu.org/problemnew/show/P4103 [ ] [BZOJ4912]天才黑客 [x] [BZOJ2286]消耗战 https://www.luogu.org/problem 阅读全文
posted @ 2018-08-10 20:27 饕餮传奇 阅读(258) 评论(3) 推荐(1) 编辑
仙人掌&圆方树
摘要： 仙人掌&圆方树 Tags：图论 [x] [luogu4320]道路相遇 https://www.luogu.org/problemnew/show/P4320 [ ] [SDOI2018]战略游戏 https://www.luogu.org/problemnew/show/P4606 [x] [AP 阅读全文
posted @ 2018-08-10 20:25 饕餮传奇 阅读(266) 评论(0) 推荐(0) 编辑
Tarjan/2-SAT学习笔记
摘要： Tarjan/2 SAT Tags：图论 "作业部落" "评论地址" Tarjan 用来求割边或者割点，求点双联通分量或者边双联通分量 点双联通分量 ：两个点之间有两条点不相交的路径 边双联通分量 ：两个点之间有两条边不相交的路径 Tarjan求LCA还不会 2 SAT 每种物品有选或者不选两种状态 阅读全文
posted @ 2018-08-10 20:24 饕餮传奇 阅读(1309) 评论(0) 推荐(1) 编辑