2017-Sp265-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
前面做完后rk1了，结果D没搞出来，被heltion反杀了。
=== chenjb ===
感觉这个D做的有点拖沓，是不是应该学下lyk他们上去打下暴力观察一下更科学啊，这个D最后差一点点，我们浪费了最后1个多小时啊，这个要注意啊。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：把相同点合并，之后如果度数>3无解，否则有环无解，只剩下链和单点，从一端开始染色即可。

 * B：

 * C：解方程，注意int128

 * D：答案是在对应的旋转下4*(floor(x)+floor(y)+1)。

 * E：不穿过答案是k+1，穿过之后是2^剩余操作^。

 * F：每个联通块内找是否能被二分染色，答案是生成森林边数+不能被二分染色染色数量

 * G：cjb

 * H：压缩状态暴力

 * I：格雷码

 * J：点分治+NTT

 * K：线段树。

流水账

前面做完后rk1了，结果D没搞出来，被heltion反杀了。

chenjb

感觉这个D做的有点拖沓，是不是应该学下lyk他们上去打下暴力观察一下更科学啊，这个D最后差一点点，我们浪费了最后1个多小时啊，这个要注意啊。

oipotato

subconscious

题解

  • A：把相同点合并，之后如果度数>3无解，否则有环无解，只剩下链和单点，从一端开始染色即可。
  • B：
  • C：解方程，注意int128
  • D：答案是在对应的旋转下4*(floor(x)+floor(y)+1)。
  • E：不穿过答案是k+1，穿过之后是2剩余操作。
  • F：每个联通块内找是否能被二分染色，答案是生成森林边数+不能被二分染色染色数量
  • G：cjb
  • H：压缩状态暴力
  • I：格雷码
  • J：点分治+NTT
  • K：线段树。
附加文件