![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IOI2017
文章平均质量分 83
imalyd
这个作者很懒,什么都没留下…
展开
-
IOI2017 Day1 Wiring 题解
第一次写博客,感觉好激动啊~其实这题的Subtask 2很有启发意义。Subtask 2中,由于红点在蓝点左边,所以答案就是...原创 2018-08-06 14:56:16 · 3576 阅读 · 2 评论 -
IOI2017 Day1 Toy Train 题解
这题思维难度比较大^_^首先,对任意集合$S$,定义函数$f_A(S)$为不管B怎样A都能进入$S$的起点的集合,$f_B(S)$同理设充电站集合为$R$,则如果起点在$f_A(R)$以外B必胜(即B一定有一种策略使得火车无法进入$R$)如果$f_A(R)$为全集则A赢(不管怎样A总能使火车进入$R$)原创 2018-08-06 14:56:30 · 1140 阅读 · 0 评论