2018-Sp54-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.jpg,600px)]]

[/wiki/2018-team3 返回Helianthus]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001487]

== 流水账 ==

== 总结 ==
=== LYK ===
焦作被锤爆555
都TM怪CJB

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * [http://10.71.10.90/pia/trac/wiki/2017-Sp184-team2 Legilimens]
 * B : 询问lcm(1,2,...,n)-1，将返回值+1输出。计算部分用JAVA分治乘法(FFT）。
 * G : 考虑这条链上的情况。如果全是奇数边，则最后必联通，先手必胜；如果有一条偶数边，后手要使偶数边在点亮情况下其他奇数边还没有点亮，于是决策就是后手一直在点这条偶数边，先手在依次点亮链上的奇数边，比较一下两者大小即可；如果有两条偶数边，先手策略基本相同，后手可以选择两种获胜方法，一种是抢先一步把一条偶数边点完，也是比较一下大小，一种是一直点其他无用边，一旦对方点亮其中一条偶数边，则再把它点灭，取决于总和的奇偶性；如果有三条以上偶数边，后手只要保证三条偶数边中有一条不联通即可，后手必胜。
 * H ：考虑找出不可行格点，观察可得是由外边界向内DFS得到，DFS当前点为*时向八方向DFS，为.时，需要检查四个对角，如果对角格子也被不可行标记了，并且与这两个对角相邻的两个格点中有一个是*号，则另外一个也要被DFS。最后检查每个可行联通块内的答案，取MAX。

[/wiki/2018-team3 返回Helianthus]

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001487

流水账

总结

LYK

焦作被锤爆555

都TM怪CJB

Jhguai

Heltion

题解 & 补题

  • Legilimens
  • B : 询问lcm(1,2,...,n)-1，将返回值+1输出。计算部分用JAVA分治乘法(FFT）。
  • G : 考虑这条链上的情况。如果全是奇数边，则最后必联通，先手必胜；如果有一条偶数边，后手要使偶数边在点亮情况下其他奇数边还没有点亮，于是决策就是后手一直在点这条偶数边，先手在依次点亮链上的奇数边，比较一下两者大小即可；如果有两条偶数边，先手策略基本相同，后手可以选择两种获胜方法，一种是抢先一步把一条偶数边点完，也是比较一下大小，一种是一直点其他无用边，一旦对方点亮其中一条偶数边，则再把它点灭，取决于总和的奇偶性；如果有三条以上偶数边，后手只要保证三条偶数边中有一条不联通即可，后手必胜。
  • H ：考虑找出不可行格点，观察可得是由外边界向内DFS得到，DFS当前点为*时向八方向DFS，为.时，需要检查四个对角，如果对角格子也被不可行标记了，并且与这两个对角相邻的两个格点中有一个是*号，则另外一个也要被DFS。最后检查每个可行联通块内的答案，取MAX。
附加文件