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