2020-team2-082

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

和oscar一起打的，三人一起快乐~~摸鱼~~

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：考虑把选i行j列的格子看成一条连接i行和j列的边，则题意转化为要求使所有边都联通

 * C：很后面才过的签到。一开始先直接用一个格子满足一条限制，之后发现只有同样限制的点可能可以节约。节约的次数即二分图匹配的数量

 * D：

 * E：找规律 x(i+1)=(x(i))^2^-x(i-1)

 * F：搜索

 * G：

 * H：

 * I：区间异或等差数列的话，可以按照二进制位分别处理，然后每种二进制位维护一个循环的数组在上面打标记

 * J：日常签到巨慢。考虑答案的补集，枚举顶点，如果两条出边异色则无论第三条边什么颜色都能被计入答案。

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

和oscar一起打的，三人一起快乐摸鱼

总结

pb：

这里是总结

Creatix：

这里是总结

题解

• A：
• B：考虑把选i行j列的格子看成一条连接i行和j列的边，则题意转化为要求使所有边都联通
• C：很后面才过的签到。一开始先直接用一个格子满足一条限制，之后发现只有同样限制的点可能可以节约。节约的次数即二分图匹配的数量
• D：
• E：找规律 x(i+1)=(x(i))²-x(i-1)
• F：搜索
• G：
• H：
• I：区间异或等差数列的话，可以按照二进制位分别处理，然后每种二进制位维护一个循环的数组在上面打标记
• J：日常签到巨慢。考虑答案的补集，枚举顶点，如果两条出边异色则无论第三条边什么颜色都能被计入答案。
• K：
• L：
• M：