Loading

摘要: AGC-002E Candy Piles 画图博弈转化 题意 给定数组$a$,每个人轮流操作,每次可以进行两种操作 对数组所有非零元素-1 将最大元素变为0 直到无法操作游戏结束,最后一次操作的人输 分析 考虑到操作与数的位置无关,考虑把数组排序 每次操作不会改变排序后的大小关系,画成图就是不会改变 阅读全文
posted @ 2021-10-18 21:16 MQFLLY 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Interstellar … Fantasy 三维计算几何,简单性质 题意 给定空间中的两点$A,B$,以及一个球$(O,R)$,保证两点不在球内部,求点$A$到$B$且不经过球的最短路径长 分析 空间中的性质不太好分析,我们知道球心和$A,B$确定了一个平面,因此可以转化到平面上考虑 若线段不经过 阅读全文
posted @ 2021-10-18 18:30 MQFLLY 阅读(50) 评论(0) 推荐(0) 编辑