2020 年 4月 12 日随笔档案 - autoint

LOJ3280 首都城市

摘要：简单的图论分析+优化建图套路，或者利用点分树和连通块的关系阅读全文

posted @ 2020-04-12 19:08 autoint 阅读(172) 评论(0) 推荐(0) 编辑

摘要：明显的基环树独立集DP，码农题。注意细节：自环。阅读全文

posted @ 2020-04-12 16:19 autoint 阅读(121) 评论(0) 推荐(0) 编辑

摘要：

不强制在线的可持久化动态凸包=离线问题阅读全文

posted @ 2020-04-12 15:47 autoint 阅读(280) 评论(0) 推荐(0) 编辑

摘要：树上连通块问题，论文题。“点数减边数”套路。阅读全文

posted @ 2020-04-12 15:42 autoint 阅读(381) 评论(0) 推荐(0) 编辑