2020-team10-013

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing13.png,1000px)]] 

Solved: 10/11

== 流水账 ==
by lxy

惯例开题。看到中文题面狂喜，秒出A，就A了。在写A的时候lzh想了GI，I卡了会，然后就过了。在这期间我和fr想出了BCEH。因为E有点麻烦被留到后面。H因为边界wa了，期间lzhA了J，H调过后lzh把D也过了。然后fr去写e，tle，优化常数后ac。写了f的真正板子，re+tle.lzh在最后一个小时搞出了K，完成。因为前面做的快罚时第一次不垫底，耶！
== 个人总结 ==
lzh：题目过水了，K 这个思路是第一次做题，还算可以

lxy：打得好！我认输！吹气球还是好好玩！

fr：切了3题，贡献了今日几乎所有的罚时。。。还是要注意边界情况（H）以及大常数的影响（E）。

== 题解 ==

A: DP（lxy）

B:判断有没有三联通的点（lxy）

C: 那个操作就是异或。观察易证每个数被异或的次数为C(n-1,i-1)，所以利用lucas定理的推论和快速幂即可。（fr code & lxy sol）

D: 易证循环节相同，哈希套哈希（lzh）

E：原题（fr & lzh ka chang）

F:

G: 签到题（lzh）

H: 大力分类讨论（fr）

I: 计算几何（lzh）

J: 易证单调性，取l和r各跑一遍（lzh）

K: 模拟行列式求值（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 10/11

流水账

by lxy

惯例开题。看到中文题面狂喜，秒出A，就A了。在写A的时候lzh想了GI，I卡了会，然后就过了。在这期间我和fr想出了BCEH。因为E有点麻烦被留到后面。H因为边界wa了，期间lzhA了J，H调过后lzh把D也过了。然后fr去写e，tle，优化常数后ac。写了f的真正板子，re+tle.lzh在最后一个小时搞出了K，完成。因为前面做的快罚时第一次不垫底，耶！

个人总结

lzh：题目过水了，K 这个思路是第一次做题，还算可以

lxy：打得好！我认输！吹气球还是好好玩！

fr：切了3题，贡献了今日几乎所有的罚时。。。还是要注意边界情况（H）以及大常数的影响（E）。

题解

A: DP（lxy）

B:判断有没有三联通的点（lxy）

C: 那个操作就是异或。观察易证每个数被异或的次数为C(n-1,i-1)，所以利用lucas定理的推论和快速幂即可。（fr code & lxy sol）

D: 易证循环节相同，哈希套哈希（lzh）

E：原题（fr & lzh ka chang）

F:

G: 签到题（lzh）

H: 大力分类讨论（fr）

I: 计算几何（lzh）

J: 易证单调性，取l和r各跑一遍（lzh）

K: 模拟行列式求值（lzh）

附加文件