随笔分类 -  虚树

【系列】 后缀自动机
摘要：bzoj 2882 工艺 题目大意： 求一个数列的最小表示法 思路： 在后缀自动机上直接沿最小的边跑n步即可（学习了一波map的高端操作 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 # 阅读全文
posted @ 2018-11-30 09:15 jack_yyc 阅读(190) 评论(0) 推荐(0)
bzoj 2286 消耗战
摘要：题目大意： 一棵树 Q次询问 每次询问给K个点 求把些点都与根断开的最小代价 思路： 学习了一波虚树 记录一下每个点到根的路径上边权的最小值 dp+虚树 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstd 阅读全文
posted @ 2018-11-21 12:50 jack_yyc 阅读(140) 评论(0) 推荐(0)