2017-Sp143-team2

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(1.png,600px)]]
== 流水账 ==
开门各自看题,cjb丢了个模拟题给yzc,sub试图上机写K,发现有问题,yzc '''A1y35'''拿下一血。cjb上机'''J1y47''',sub上机'''F2y60'''。cjb又丢了个模拟题给yzc,'''H2y92'''。cjb和sub讨论了G,上机'''G1y127'''。此前cjb和yzc谈久了D的做法,看下罚时和排名还行,大力写D,cjb敲了个lct板子,之后写了许久,wa了之后对拍查出各种bug,'''D3y218'''拿下一血。sub和cjb开了K和L,之后上机'''L2y254''','''K2y282'''。
== 总结 ==
=== chenjb ===
梦里有10个题呜呜呜。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A:模拟

 * B:sub

 * C:

 * D:lct维护基环外向森林。

 * E:

 * F:r=0时特判,否则n>=2p时无解,n>=p时强制改p,否则枚举。

 * G:倒过来取出概率最大的,更新邻居,check一下目前的f值谁大即可。

 * H:模拟

 * I:yzc

 * J:枚举一下切的刀数k,看看有多少个点的后代数量为块大小的倍数。

 * K:模型转化成有1~6的数字,凑成尽可能多的组,每组和%7==0,贪心把1和6,2和5,3和4合并,之后剩下不超过3种,大力dp。

 * L:两种二维前缀和or一下。

 * [http://www.cnblogs.com/clrs97/p/8041101.html Claris]

流水账

开门各自看题,cjb丢了个模拟题给yzc,sub试图上机写K,发现有问题,yzc A1y35拿下一血。cjb上机J1y47,sub上机F2y60。cjb又丢了个模拟题给yzc,H2y92。cjb和sub讨论了G,上机G1y127。此前cjb和yzc谈久了D的做法,看下罚时和排名还行,大力写D,cjb敲了个lct板子,之后写了许久,wa了之后对拍查出各种bug,D3y218拿下一血。sub和cjb开了K和L,之后上机L2y254K2y282

总结

chenjb

梦里有10个题呜呜呜。

oipotato

subconscious

题解

  • A:模拟
  • B:sub
  • C:
  • D:lct维护基环外向森林。
  • E:
  • F:r=0时特判,否则n>=2p时无解,n>=p时强制改p,否则枚举。
  • G:倒过来取出概率最大的,更新邻居,check一下目前的f值谁大即可。
  • H:模拟
  • I:yzc
  • J:枚举一下切的刀数k,看看有多少个点的后代数量为块大小的倍数。
  • K:模型转化成有1~6的数字,凑成尽可能多的组,每组和%7==0,贪心把1和6,2和5,3和4合并,之后剩下不超过3种,大力dp。
  • L:两种二维前缀和or一下。
  • Claris
附加文件