2018-Sp25-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

[http://10.71.10.90/pia/trac/wiki/2017-Sp123-team2 Legilimens]

[https://codeforc.es/gym/100402]

== 流水账 ==
开场lyk秒了B，写完过不了样例，下机看。jhguai签FG，'''F2y46''' '''G1y63'''。lyk上机调了调B，过了样例，交一发过了，'''B1y67'''。heltion想到A的构造，'''A1y75'''。heltion和jhguai讨论出K，WA了两发。lyk和heltion想到D，写了个高精度，WA8两次，发现是板子不支持负数，改了改过了，'''D3y163'''。之后改K，不知道怎么就过了，'''K4y196'''。lyk和heltion终于想出了E题博弈，转移和状态有问题各WA两发，'''E3y231'''。jhguai想到J，写到一半换lyk写，'''J1y278'''。最后jhguai写了个C的KDTREE，没排序WA了，赛后排序完TLE了。

== 总结 ==
=== LYK ===
打的比较放松，jhguai的kdtree败绩喜加一。
=== Jhguai  ===

=== Heltion ===


== 题解 ==
 * A: 构造大小为2d的环,环上其中一对距离为2(d-r)的两个点连一条边
 * B: 哈希比大小
 * C: 从近到远加入好点集，加入时只需判断已有好点集中极角序相邻的两个
 * D: 第二类斯特林数 容斥 高精度
 * E: 三维dp: 大小为奇数的连通块个数/大小为偶数的连通块个数/连通块内还能连的边的奇偶性
 * F: 答案必定是从右边开始每次取最小的字母放到最前面,实际从左往右扫一遍即可.
 * G: 每个点的值为覆盖其询问的最大值,然后检查
 * H:
 * I:
 * J: dp: 每个位置只有5种状态: 空的,b,i,bi,ib
 * K: 每次取两个剩余1最多的,如果有多个取当前答案最小的更新答案(不知道对不对反正过了).
 * [https://wiki.icpc.camp/new-meta/Andrew%20Stankevich%20Contest%2032 NewMeta]

== 补题 ==

[/wiki/2018-team3 返回Helianthus]

Legilimens

https://codeforc.es/gym/100402

流水账

开场lyk秒了B，写完过不了样例，下机看。jhguai签FG，F2y46 G1y63。lyk上机调了调B，过了样例，交一发过了，B1y67。heltion想到A的构造，A1y75。heltion和jhguai讨论出K，WA了两发。lyk和heltion想到D，写了个高精度，WA8两次，发现是板子不支持负数，改了改过了，D3y163。之后改K，不知道怎么就过了，K4y196。lyk和heltion终于想出了E题博弈，转移和状态有问题各WA两发，E3y231。jhguai想到J，写到一半换lyk写，J1y278。最后jhguai写了个C的KDTREE，没排序WA了，赛后排序完TLE了。

总结

LYK

打的比较放松，jhguai的kdtree败绩喜加一。

Jhguai

Heltion

题解

  • A: 构造大小为2d的环,环上其中一对距离为2(d-r)的两个点连一条边
  • B: 哈希比大小
  • C: 从近到远加入好点集，加入时只需判断已有好点集中极角序相邻的两个
  • D: 第二类斯特林数 容斥 高精度
  • E: 三维dp: 大小为奇数的连通块个数/大小为偶数的连通块个数/连通块内还能连的边的奇偶性
  • F: 答案必定是从右边开始每次取最小的字母放到最前面,实际从左往右扫一遍即可.
  • G: 每个点的值为覆盖其询问的最大值,然后检查
  • H:
  • I:
  • J: dp: 每个位置只有5种状态: 空的,b,i,bi,ib
  • K: 每次取两个剩余1最多的,如果有多个取当前答案最小的更新答案(不知道对不对反正过了).
  • NewMeta

补题

附加文件