2017-Sp329-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：找到第一个不对称的位置，两个数字都试一遍。

 * B：

 * C：每次往右或者往下推，一定先推第一行，然后递推即可。

 * D：替罪羊式点分树。

 * E：

 * F：

 * G：显然每n轮，所有人会变成一样的值，然后剩下的轮数分类讨论。

 * H：只有最后一次背书有用，每次找到最大的平方，把最外面一层处理掉，然后递归。

 * I：暴力跳预处理出每种x对应的打折物品总量，询问O(1)回答即可。

 * J：二分答案，按难度从大到小枚举题目，如果能够满足<=所有者的B且>A则提前吃掉不亏，之后再把剩余的题目贪心再做一次来判定是否可行。

 * K：对于每个联通块分别做，如果有个点度数<=1显然无解，如果有个点度数>=3且存在一条出边不是割边，则这条边到达的那个点出发跑dfs就能令这个点之外的人都满足条件，这个人如果还缺一种颜色，就用刚刚ban掉的这条边补上，显然一定存在一个度数>=3的点，有一条邻边不是割边，否则所有点度数都为2，那就是一个环，如果是奇环无解，偶环交替染色。

流水账

chenjb

oipotato

subconscious

题解

• A：找到第一个不对称的位置，两个数字都试一遍。
• B：
• C：每次往右或者往下推，一定先推第一行，然后递推即可。
• D：替罪羊式点分树。
• E：
• F：
• G：显然每n轮，所有人会变成一样的值，然后剩下的轮数分类讨论。
• H：只有最后一次背书有用，每次找到最大的平方，把最外面一层处理掉，然后递归。
• I：暴力跳预处理出每种x对应的打折物品总量，询问O(1)回答即可。
• J：二分答案，按难度从大到小枚举题目，如果能够满足<=所有者的B且>A则提前吃掉不亏，之后再把剩余的题目贪心再做一次来判定是否可行。
• K：对于每个联通块分别做，如果有个点度数<=1显然无解，如果有个点度数>=3且存在一条出边不是割边，则这条边到达的那个点出发跑dfs就能令这个点之外的人都满足条件，这个人如果还缺一种颜色，就用刚刚ban掉的这条边补上，显然一定存在一个度数>=3的点，有一条邻边不是割边，否则所有点度数都为2，那就是一个环，如果是奇环无解，偶环交替染色。