DongPD

摘要： [AGC028D] Chords 题意：给定一个圆, 圆上均等地放着 2n2n 个点, 已有 kk 对点之间连好了线段, 从中选择剩下 n−kn−k 对点随意连线段(每个点只连一条线段). 两点联通当且仅当两点在同一条线段上或两点所属于的线段相交, 求所有连边方案中, 联通块的个数和. 对于圆/正多 阅读全文

摘要： [AGC034E] Complete Compress 考虑这道题之前，我们先想一个经典问题： 对于一颗有根树，每个节点上可能放一颗棋子，且不同子树上的棋子可以相互抵消。那么，我们设maxson为最大子树包含的棋子数，sun【root】为root的所有子树的棋子总数，很容易得到，如果sum【root 阅读全文