2021-team5-011

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.PNG)]][[BR]]
[[Image(Submission.PNG)]][[BR]]

== 概述 ==

HBCPC 2021 Final Wuhan University, May, 23, 2021

== 流水账 ==


开局因爲ckr的遲到，無法正常開局。czyh想出了F的貪心，然後直接上極，但是一些細節沒有想清楚，連爆兩發才過'''F3Y16'''。然後開始寫A，在此期間fx把D想出并直接AC '''A1Y38'''。A再次熟悉地連爆兩發過了'''A3Y40'''。然後fx想出I題的n^2logn的做法，大家都非常資瓷認爲可以過。
但是非常必然地T了，然後與czyh展開了漫長的卡常之旅。在此期間czyh想出了H的做法，ckr在他們卡常期間把H過了'''H1Y155'''。然後czyh發現I可以優化到n^2，然後fx趕緊改，在封榜后終於過了'''I3Y246'''。ckr想出了K要進行分塊操作，然後對於整塊的處理猜了一個結論，賽後證明是錯
誤的，然後就沒有進展了。

== 总结 ==



=== Orange_User ===


=== functionendles ===


=== _Chenkerui ===


== 题解 ==

A：暴力模擬

B: 

C:

D: 簽到

E: f[x](i)表示安排到第i轮的情况下, x有多少条出边,目标是让所有非1号点的出边都至少有k+1条.每次读入一条边 a 胜过 b, 则相当于b->a的有向边,那么根据这条边的被选与不被选,为了保证最大值初始在b时的有解性,需要让fa=min(fa,fb).答案就是每个点的f值和k+1的差值的和.

F: 簽到貪心

G: 

H: 暴力模擬

I: 转换为N*N的网格图有些点染黑，求不含黑节点的矩形个数。固定左边界，枚举右边界，维护每一行首次染黑是在哪一列，从而将问题转为一维，再从右向左枚举右边界并用链表维护黑节点的“恢复”，从而减少一个log。

J: 

K:

L: 签到

[/wiki/2021-team5 返回]



概述

HBCPC 2021 Final Wuhan University, May, 23, 2021

流水账

开局因爲ckr的遲到，無法正常開局。czyh想出了F的貪心，然後直接上極，但是一些細節沒有想清楚，連爆兩發才過F3Y16。然後開始寫A，在此期間fx把D想出并直接AC A1Y38。A再次熟悉地連爆兩發過了A3Y40。然後fx想出I題的n^2logn的做法，大家都非常資瓷認爲可以過。

但是非常必然地T了，然後與czyh展開了漫長的卡常之旅。在此期間czyh想出了H的做法，ckr在他們卡常期間把H過了H1Y155。然後czyh發現I可以優化到n^2，然後fx趕緊改，在封榜后終於過了I3Y246。ckr想出了K要進行分塊操作，然後對於整塊的處理猜了一個結論，賽後證明是錯

誤的，然後就沒有進展了。

总结

Orange_User

functionendles

_Chenkerui

题解

A：暴力模擬

B:

C:

D: 簽到

E: f[x](i)表示安排到第i轮的情况下, x有多少条出边,目标是让所有非1号点的出边都至少有k+1条.每次读入一条边 a 胜过 b, 则相当于b->a的有向边,那么根据这条边的被选与不被选,为了保证最大值初始在b时的有解性,需要让fa=min(fa,fb).答案就是每个点的f值和k+1的差值的和.

F: 簽到貪心

G:

H: 暴力模擬

I: 转换为N*N的网格图有些点染黑，求不含黑节点的矩形个数。固定左边界，枚举右边界，维护每一行首次染黑是在哪一列，从而将问题转为一维，再从右向左枚举右边界并用链表维护黑节点的“恢复”，从而减少一个log。

J:

K:

L: 签到

附加文件