2017-Sp275-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
一车数学，毛子过B和J飞快，辛苦做出来，最后绝杀A失败。
=== chenjb ===
感觉B和J卡住已经完蛋了...A有点可惜，不然就能翻盘了。ps：我觉得我这个J演戏有点逼真啊
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：二次剩余，开不出来，取虚数，mod数要用long long级别，折半统计。

 * B：整体二分，对每个b查询最大的a使得gcd合法，二分时可以在数组上容斥来判定一群a里有没有数和b互质。

 * C：负数放堆里，每次弹出最小的。

 * D：

 * E：母函数展开，找到系数规律，发现只在某些根号n的位置有1和-1，分类讨论。

 * F：

 * G：据说是个错题

 * H：显然要对称，转化成环上字符串，求对称轴，manacher即可。

 * I：

 * J：从重心往下维护树hash(双重心时添加额外点)，然后每次对于同构子树，构造对应置换后删掉同构子树，然后每个子树继续往下处理，最多只会生成n-1个。

流水账

一车数学，毛子过B和J飞快，辛苦做出来，最后绝杀A失败。

chenjb

感觉B和J卡住已经完蛋了...A有点可惜，不然就能翻盘了。ps：我觉得我这个J演戏有点逼真啊

oipotato

subconscious

题解

  • A：二次剩余，开不出来，取虚数，mod数要用long long级别，折半统计。
  • B：整体二分，对每个b查询最大的a使得gcd合法，二分时可以在数组上容斥来判定一群a里有没有数和b互质。
  • C：负数放堆里，每次弹出最小的。
  • D：
  • E：母函数展开，找到系数规律，发现只在某些根号n的位置有1和-1，分类讨论。
  • F：
  • G：据说是个错题
  • H：显然要对称，转化成环上字符串，求对称轴，manacher即可。
  • I：
  • J：从重心往下维护树hash(双重心时添加额外点)，然后每次对于同构子树，构造对应置换后删掉同构子树，然后每个子树继续往下处理，最多只会生成n-1个。
附加文件