摘要: Rikka with Illuminations Gym - 102012M 题目大意 ​ 给定一个凸多边形。以及$k$个灯,问能否选出一些灯,可以使得这些灯的照明范围包括凸多边形所有边。 ​ 如上图,$H$灯只能照到$GA$和$AB$两条边。 ​ 我们考虑用最少的量表示一个灯照到的所有边。 ​ 我 阅读全文
posted @ 2021-01-30 12:03 CrossAutomaton 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Game of Taking Stones HDU - 5973 题目大意 给你两堆石子,分别有$x$,$y$个,可以同时在两堆里取相同个数,也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先,不考虑数据范围,这是个经典的威佐夫博弈,先手输只需满足如下式子即可: \ 阅读全文
posted @ 2021-01-30 11:30 CrossAutomaton 阅读(62) 评论(0) 推荐(0) 编辑