2017-Sp233-team2

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(1.png,500px)]]
== 流水账 ==
出门sub上机写B,mle了,yzc上机写A,忘记文件读写'''A2y44''',之后sub '''B2y46''',yzc上机'''K1y57''','''C1y63'''。sub和yzc开出了G,交替上机'''G1y112'''。J耗了很久,cjb上机抄lct,yzc上机'''J2y132'''。三个人一起搞H,构造出来的一个不够大,发现checker写错了,之后sub先上机写E,'''E2y189'''。之后搞出了牛逼构造,'''H2y234'''。最后sub上机写F,有点事提前走了,wa了,cjb和yzc试图fix无果。
== 总结 ==
=== chenjb ===
感觉节奏不够紧凑,这个F应该要过的。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A:按题意模拟

 * B:逆推是唯一的,直接暴力,随便搞搞。

 * C:每2800年一循环,模拟。

 * D:

 * E:列方程可以解出他们两条直线的垂直轴,取垂直轴中点,向量取两直线向量的平均即可,转180度。

 * F:sub

 * G:f(x,y)表示数码和为x,y以内有多少个,显然每种数码和里面只有一个数字会在自己位置上,且具有二分性,数码和只有81种,枚举即可。用dp来计算f(x,y),f[0/1][i][j]代表在第i位,前面有没顶到,数码和为j的方案数。

 * H:人类智慧,最后搞出来380000+,看附件。

 * I:

 * J:lct动态维护生成树。

 * K:按题意模拟

流水账

出门sub上机写B,mle了,yzc上机写A,忘记文件读写A2y44,之后sub B2y46,yzc上机K1y57C1y63。sub和yzc开出了G,交替上机G1y112。J耗了很久,cjb上机抄lct,yzc上机J2y132。三个人一起搞H,构造出来的一个不够大,发现checker写错了,之后sub先上机写E,E2y189。之后搞出了牛逼构造,H2y234。最后sub上机写F,有点事提前走了,wa了,cjb和yzc试图fix无果。

总结

chenjb

感觉节奏不够紧凑,这个F应该要过的。

oipotato

subconscious

题解

  • A:按题意模拟
  • B:逆推是唯一的,直接暴力,随便搞搞。
  • C:每2800年一循环,模拟。
  • D:
  • E:列方程可以解出他们两条直线的垂直轴,取垂直轴中点,向量取两直线向量的平均即可,转180度。
  • F:sub
  • G:f(x,y)表示数码和为x,y以内有多少个,显然每种数码和里面只有一个数字会在自己位置上,且具有二分性,数码和只有81种,枚举即可。用dp来计算f(x,y),f[0/1][i][j]代表在第i位,前面有没顶到,数码和为j的方案数。
  • H:人类智慧,最后搞出来380000+,看附件。
  • I:
  • J:lct动态维护生成树。
  • K:按题意模拟
附加文件