2017-Sp137-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门迅速签到'''J1y6'''，试了一下'''D1y11'''，yzc秒了G，'''G1y33'''，然后sub发现E题是Gp of Japan的神奇构造题，随手'''E1y46'''。之后cjb搞了个欧拉回路，sub上机wa了，三个人de了一会儿bug，给出了大科学的做法，原来是cf old题改编，'''C2y149'''。之后sub努力搞F，还要卡常，'''F2y226'''。之后三人一起想H，最后还是不太行，多校rk6。

== 总结 ==
=== chenjb ===
今天我就摸摸，感觉E题数据出水了，不可能这么多人能过的，遥想当年构造了一万年呜呜呜。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：

 * B：

 * C：把每个连通块度数为奇数的点任意相连，跑出欧拉回路，然后剪开即可。

 * D：输出yes

 * E：出门左转2016 - XVII Open Cup - Grand Prix of Japan G题，把n改成2000，把p改成47。

 * F：大力容斥，手动计算系数，可以发现是组合数，然后把式子关于a和关于b分离可以常数优化。

 * G：显然所有人答案增加的次数的总量为nlogn，于是用线段树维护区间最小值和区间价减，暴力修改单点答案即可。

 * H：

 * I：

 * J：逆序对数*min(x,y)。

流水账

出门迅速签到J1y6，试了一下D1y11，yzc秒了G，G1y33，然后sub发现E题是Gp of Japan的神奇构造题，随手E1y46。之后cjb搞了个欧拉回路，sub上机wa了，三个人de了一会儿bug，给出了大科学的做法，原来是cf old题改编，C2y149。之后sub努力搞F，还要卡常，F2y226。之后三人一起想H，最后还是不太行，多校rk6。

总结

chenjb

今天我就摸摸，感觉E题数据出水了，不可能这么多人能过的，遥想当年构造了一万年呜呜呜。

oipotato

subconscious

题解

  • A：
  • B：
  • C：把每个连通块度数为奇数的点任意相连，跑出欧拉回路，然后剪开即可。
  • D：输出yes
  • E：出门左转2016 - XVII Open Cup - Grand Prix of Japan G题，把n改成2000，把p改成47。
  • F：大力容斥，手动计算系数，可以发现是组合数，然后把式子关于a和关于b分离可以常数优化。
  • G：显然所有人答案增加的次数的总量为nlogn，于是用线段树维护区间最小值和区间价减，暴力修改单点答案即可。
  • H：
  • I：
  • J：逆序对数*min(x,y)。
附加文件