2018-Sp19-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

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

== 流水账 ==
开场heltion看到签到题E，丢给lyk，'''E1y5'''。lyk想到A题做法，先写了个暴力验证猜想，再推好式子上机，WA一发。期间jhguai和heltion想到I题做法，因为交流出问题WA3发。lyk想到A的错误，'''A2y49'''。终于jhguai和heltion交流对了，'''I4y54'''。heltion推了推F，给lyk扔了个结论，lyk又写了发暴力，把2-7的所有情况模数找了出来。然后写了个容斥，感觉会T，先预处理了一下。预处理的时候发现对拍不上，原因是写错了，heltion认为是容斥有问题，提出个新的容斥方法，其实都是一样的，因为爆intWA了一发，'''F2y112'''。之后jhguai和heltion签掉H题，'''H1y120'''。然后lyk看到交互题G很多人过，发现是傻逼题，写了一发，没有负数WA10，之后WA80了十五发。中间jhguai和heltion想到J题，'''J2y194'''。jhguai重写了一遍G，也是WA80。heltion开了B，推了个式子给lyk，研究了下是分治FFT，lyk手写了出来，发现精度不够PE3。之后继续做G，lyk在自己的代码上修改了询问的精度，发现就过了，'''G18y294'''。赛后想到了B的精度优化方法，'''B5y350'''.

== 总结 ==
=== LYK ===
又卡前期题。BCK我觉得都不难，而且CK两题我觉得是合我们胃口的题，我们有很大几率做出来。B的精度优化不一定能想到。

=== Jhguai  ===

=== Heltion ===


== 题解 ==

== 补题 ==
   * ~~C~~ ： 构造，集合[1,k]任意一个替换成[k+1,n]中任意一个，共k(n-k)个集合
   * ~~B~~ ： 得到积分式子（@heltion），修改式子使每一项(px+q)中abs(p)+abs(q)<=1，精度就能保证
   * ~~K~~

[/wiki/2018-team3 返回Helianthus]

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

流水账

开场heltion看到签到题E，丢给lyk，E1y5。lyk想到A题做法，先写了个暴力验证猜想，再推好式子上机，WA一发。期间jhguai和heltion想到I题做法，因为交流出问题WA3发。lyk想到A的错误，A2y49。终于jhguai和heltion交流对了，I4y54。heltion推了推F，给lyk扔了个结论，lyk又写了发暴力，把2-7的所有情况模数找了出来。然后写了个容斥，感觉会T，先预处理了一下。预处理的时候发现对拍不上，原因是写错了，heltion认为是容斥有问题，提出个新的容斥方法，其实都是一样的，因为爆intWA了一发，F2y112。之后jhguai和heltion签掉H题，H1y120。然后lyk看到交互题G很多人过，发现是傻逼题，写了一发，没有负数WA10，之后WA80了十五发。中间jhguai和heltion想到J题，J2y194。jhguai重写了一遍G，也是WA80。heltion开了B，推了个式子给lyk，研究了下是分治FFT，lyk手写了出来，发现精度不够PE3。之后继续做G，lyk在自己的代码上修改了询问的精度，发现就过了，G18y294。赛后想到了B的精度优化方法，B5y350.

总结

LYK

又卡前期题。BCK我觉得都不难，而且CK两题我觉得是合我们胃口的题，我们有很大几率做出来。B的精度优化不一定能想到。

Jhguai

Heltion

题解

补题

  • C ： 构造，集合[1,k]任意一个替换成[k+1,n]中任意一个，共k(n-k)个集合
  • B ： 得到积分式子（@heltion），修改式子使每一项(px+q)中abs(p)+abs(q)<=1，精度就能保证
  • K
附加文件