2021年1月4日
战略游戏[SDOI2018]
摘要： https://www.luogu.com.cn/problem/P4606 题解 每次是试图摧毁一个城市和它连着的所有边，发现如果摧毁的不是一个割点那么就不会有任何影响，所以先建出原图的圆方树 每次选择了若干个关键节点，建出这些关键节点在圆方树上的虚树，有一个显而易见的结论： 答案即为虚树上(包括 阅读全文
posted @ 2021-01-04 22:27 AK_DREAM 阅读(72) 评论(0) 推荐(0) 编辑
最佳团体[JSOI2016]
摘要： https://www.luogu.com.cn/problem/P4322 题解 网上怎么这么多 \(O(n^3\log n)\) 假做法啊。。。一条链就卡掉了 假设0号节点是根 建出表示依赖关系的图 发现正好有 \(n\) 条边且每个点的父亲都比它编号小所以正好是一棵树 那么原问题就是要在树上取 阅读全文
posted @ 2021-01-04 22:17 AK_DREAM 阅读(67) 评论(0) 推荐(0) 编辑
按位或[HAOI2015]
摘要： 主要知识点：minmax容斥 FWT 阅读全文
posted @ 2021-01-04 21:57 AK_DREAM 阅读(120) 评论(0) 推荐(0) 编辑