2017-Sp140-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
各自看题，cjb读到了签到题，丢给yzc '''J1y18'''，然后cjb和yzc研究了I，只能大力树套树，之后写了一会儿让sub上机打G的暴力，之后'''I2y117'''，sub先会做了K，'''K1y128'''，之后一起研究B，'''B1y157'''，yzc灵机一动让sub大力上了G，'''G1y181'''，之后cjb和sub开F，三个人一起开A，A做法有点偏差wa了，F也wa了，赛后sub分类讨论过了。
== 总结 ==
=== chenjb ===
楠楠
=== oipotato ===
=== subconscious  ===

== 题解 ==
 * A：yzc

 * B：前缀异或，维护数组f代表f[mask]存不存在mask这个子集，每个查询直接二分即可。

 * C：

 * D：

 * E：

 * F：k=1直接计算，刚好为3k*3k时答案是正中间的一种方案，较长边为3k时一种是取中间轴上不能再插入的位置，一种是取边角可以再插入一个的位置，注意较短边为3k-1时无解，否则如果较长边也小于3k，就是一步填满的方案。

 * G：倒推，每次都尽可能取大于n/2的，然后就可以了。

 * H：

 * I：给每个数随机一个value，然后xor是全0则没有奇数次出现，树套树大力维护，注意内存回收。

 * J：把两个序列的lcs加起来。

 * K：首先k没有用，直接n-=k-m即可，然后可以从(n-1,m-1)当中k有多少个推得(n,m)当中k有多少个，可以发现组合数，直接统计即可。

流水账

各自看题，cjb读到了签到题，丢给yzc J1y18，然后cjb和yzc研究了I，只能大力树套树，之后写了一会儿让sub上机打G的暴力，之后I2y117，sub先会做了K，K1y128，之后一起研究B，B1y157，yzc灵机一动让sub大力上了G，G1y181，之后cjb和sub开F，三个人一起开A，A做法有点偏差wa了，F也wa了，赛后sub分类讨论过了。

总结

chenjb

楠楠

oipotato

subconscious

题解

  • A：yzc
  • B：前缀异或，维护数组f代表f[mask]存不存在mask这个子集，每个查询直接二分即可。
  • C：
  • D：
  • E：
  • F：k=1直接计算，刚好为3k*3k时答案是正中间的一种方案，较长边为3k时一种是取中间轴上不能再插入的位置，一种是取边角可以再插入一个的位置，注意较短边为3k-1时无解，否则如果较长边也小于3k，就是一步填满的方案。
  • G：倒推，每次都尽可能取大于n/2的，然后就可以了。
  • H：
  • I：给每个数随机一个value，然后xor是全0则没有奇数次出现，树套树大力维护，注意内存回收。
  • J：把两个序列的lcs加起来。
  • K：首先k没有用，直接n-=k-m即可，然后可以从(n-1,m-1)当中k有多少个推得(n,m)当中k有多少个，可以发现组合数，直接统计即可。
附加文件