摘要:
$$\Huge\rm George1123\ is\ very\ no.$$ 阅读全文
摘要:
有一个大小为 $k$ 的空书架。有 $n$ 天和 $n$ 种书,每天要求书架中有书 $a_i$。每天可以多次买书,买书 $i$ 的价格为 $c_i$。每天可以扔书(因为书架满了)。求满足要求的最小代价。
数据范围:$1\le n,k\le 80$。 阅读全文
摘要:
给一张网络流图,可能有流量不守恒或者流量超过容量的情况,求最少的将某条边流量或容量 $\pm 1$ 的操作次数使得网络流图正确。
数据范围:$1\le n,m\le 100$,$0\le f,c\le 10^6$。 阅读全文
摘要:
$n$ 个关卡,对每个关卡可以花 $a_i$ 时间得到 $1$ 颗星,或花 $b_i$ 时间得到 $2$ 颗星,或不玩。问获得 $m$ 颗星最少需要多少时间。
数据范围:$1\le n\le 3\cdot 10^5,1\le m\le 2n$。 阅读全文
摘要:
退役前的 YY。 阅读全文
摘要:
给 $n$ 个点 $m$ 条边,每个点有颜色 $c_i(1\le c_i\le k)$,求有多少个颜色对两组点并后是二分图。
数据范围:$1\le n,m,k\le 5\cdot 10^5$。 阅读全文
摘要:
George1123 的爆零记。 阅读全文