用户工具

站点工具


2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007 [2020/07/24 17:28]
x342333349
2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007 [2020/07/24 17:40] (当前版本)
x342333349 [简单题解]
行 10: 行 10:
 \\ \\
 蚊子在第 $0$ 时刻不能动。 蚊子在第 $0$ 时刻不能动。
 +\\
 +$n,​m,​k(1\leq n,m\leq 1000,​1≤k≤6)$
 +
 +====简单题解====
 +二分答案,把每个点映射到对应的 $2^k$ 状态节点中(容量$+1$),每个窗格往对应可达状态节点($\text{该位}=1$)连边,网络流检验答案合法性。
 +
 +@ws_zzyer 表示可以用霍尔定理替代网络流检验答案,待尝试!
2020-2021/teams/looking_up_at_the_starry_sky/百度之星初赛一_1007.1595582917.txt.gz · 最后更改: 2020/07/24 17:28 由 x342333349