2019年3月27日
Xor-MST CodeForces - 888G (最小生成树,分治)
摘要： 大意: n结点无向完全图, 给定每个点的点权, 边权为两端点异或值, 求最小生成树 阅读全文
posted @ 2019-03-27 23:00 uid001 阅读(233) 评论(0) 推荐(0) 编辑
dp练习2
摘要： 1, CF 808G Anthem of Berland 2, CF 741B Arpa's weak amphitheater and Mehrdad's valuable Hoses 阅读全文
posted @ 2019-03-27 22:26 uid001 阅读(65) 评论(0) 推荐(0) 编辑
博弈论练习
摘要： 1, CF919F A Game With Numbers 主要思想是若后继有一个为必败则必胜, 若所有后继都必胜则必败, 否则平局, 所以可以建图反向拓扑排序. 阅读全文
posted @ 2019-03-27 22:22 uid001 阅读(135) 评论(0) 推荐(0) 编辑