2017-Sp73-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，三个人很快就把所有题读完了，从后面的题开始讨论，讨论着发现一队过了E，三个人看了看E，很快得到了做法，cjb上机开始写。sub和yzc讨论了G，也得到了做法。cjb之后'''E1y72'''，yzc接着上机写G，'''G1y86'''。cjb认为H是线性递推，之后上机开始搞Berlekamp_Messy，之后发现板子里有个assert有问题，删了之后过了样例，提交获得tle，再改还是tle。三个人一起研究起板子，找到了递推式，yzc上机开始写矩乘，之后'''H3y148'''。sub思考好了K，上机写K，cjb和yzc讨论了F。sub之后wa了，下机思考，yzc上机写F，期间sub又上机wa了一发，yzc写完获得tle，进行了一波调参后'''F3y202'''。sub上机写对拍，后来终于发现了初始化有bug，'''K3y240'''。之后三个人想做D，没想到做法。
== 总结 ==
=== chenjb ===
楼下下的sub初始化可谓是惊为天人，叉姐居然卡Berlekamp_Messy好气气啊，还好及时找到了记录系数的数组。另外今天血赚啊！！！@sub
=== oipotato ===

=== subconscious  ===
== 题解 ==
 * B：
   * 题意：统计有多少个大小为6的不简单环。
   * 题解：用bitset统计邻居，共9种不同的情况列出公式，具体见附件叉姐题解，累加即可，注意有一种情况因为要在另外一种情况减掉两次所以直接减掉一次就好。
 * D：
   * 题意：有币值为i的硬币Ai种，i<=n，求可能组成的价值种数。n<=15.
   * 题解：设m=lcm(1...n),有对于任意价值s>=n*m的组成方案中，必存在某个币值i，其价值>=m。从该方案中取走(m/i)个币值为i的硬币，得到一个s-m的方案。同理。s<=total-n*m时，可得到一个s+m的方案。因此，在n*m...total-n*m之间可组成的价值为多个公差为m的等差数列。用背包得到n*m以内的组成情况，即可统计。
 * [wiki:2016-E31-team1]
== 补题 ==
 * A
 * ~~B~~ by cjb
 * C
 * ~~D~~ by sub
 * I
 * J

流水账

开场各自看题，三个人很快就把所有题读完了，从后面的题开始讨论，讨论着发现一队过了E，三个人看了看E，很快得到了做法，cjb上机开始写。sub和yzc讨论了G，也得到了做法。cjb之后E1y72，yzc接着上机写G，G1y86。cjb认为H是线性递推，之后上机开始搞Berlekamp_Messy，之后发现板子里有个assert有问题，删了之后过了样例，提交获得tle，再改还是tle。三个人一起研究起板子，找到了递推式，yzc上机开始写矩乘，之后H3y148。sub思考好了K，上机写K，cjb和yzc讨论了F。sub之后wa了，下机思考，yzc上机写F，期间sub又上机wa了一发，yzc写完获得tle，进行了一波调参后F3y202。sub上机写对拍，后来终于发现了初始化有bug，K3y240。之后三个人想做D，没想到做法。

总结

chenjb

楼下下的sub初始化可谓是惊为天人，叉姐居然卡Berlekamp_Messy好气气啊，还好及时找到了记录系数的数组。另外今天血赚啊！！！@sub

oipotato

subconscious

题解

  • B：
    • 题意：统计有多少个大小为6的不简单环。
    • 题解：用bitset统计邻居，共9种不同的情况列出公式，具体见附件叉姐题解，累加即可，注意有一种情况因为要在另外一种情况减掉两次所以直接减掉一次就好。
  • D：
    • 题意：有币值为i的硬币Ai种，i<=n，求可能组成的价值种数。n<=15.
    • 题解：设m=lcm(1...n),有对于任意价值s>=n*m的组成方案中，必存在某个币值i，其价值>=m。从该方案中取走(m/i)个币值为i的硬币，得到一个s-m的方案。同理。s<=total-n*m时，可得到一个s+m的方案。因此，在n*m...total-n*m之间可组成的价值为多个公差为m的等差数列。用背包得到n*m以内的组成情况，即可统计。
  • 2016-E31-team1

补题

  • A
  • B by cjb
  • C
  • D by sub
  • I
  • J
附加文件