2020-team1-021

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 6/11  dirt: 25%
rank: 19
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==

== 题解 ==
A: 暴力枚举
B:
C: 先切成三段再切成两段一定不亏，然后贪心，注意特判不合法情况
D:
E:
F: 
G: 推式子
H: n=15时最后几分钟学的分别是 (11，12，13，14，15)，(7，8，9，10)，(4，5，6)，(2，3)，(1) 找规律 然后直接贴个式子上去
I: 排序后连续的一段分一组，调和级数预处理
J: 贪心，能自己出的就自己出
K: 有度数<=1的点->no（此时自环度数视为1）
连通块里只有奇环->no
否则->yes
方案：第一步：对每个连通块首先搜出一个环，如果是偶环那么环上自然ok，如果是奇环那么任取一个环上度数>=3的点，向环内的两条边染成T，环内其余部分交替染色
第二步：从每一条向环外的边染成H开始交替染色，可以证明这样的方案合法（证明：向外形成ρ形，那么连回来的那个点一定已经满足条件，形成c形同理，没有其它情况）

[/wiki/2020-team1 返回]

概述

solved: 6/11 dirt: 25%

rank: 19

流水账

总结

题解

A: 暴力枚举

B:

C: 先切成三段再切成两段一定不亏，然后贪心，注意特判不合法情况

D:

E:

F:

G: 推式子

H: n=15时最后几分钟学的分别是 (11，12，13，14，15)，(7，8，9，10)，(4，5，6)，(2，3)，(1) 找规律 然后直接贴个式子上去

I: 排序后连续的一段分一组，调和级数预处理

J: 贪心，能自己出的就自己出

K: 有度数<=1的点->no（此时自环度数视为1）

连通块里只有奇环->no

否则->yes

方案：第一步：对每个连通块首先搜出一个环，如果是偶环那么环上自然ok，如果是奇环那么任取一个环上度数>=3的点，向环内的两条边染成T，环内其余部分交替染色

第二步：从每一条向环外的边染成H开始交替染色，可以证明这样的方案合法（证明：向外形成ρ形，那么连回来的那个点一定已经满足条件，形成c形同理，没有其它情况）

附加文件