- 博客(5)
- 收藏
- 关注
原创 【BZOJ 2138】stone - Hall定理
给一些互不包含的区间和一些石子堆,按顺序依次从区间内取走一些石子且每次有上限,要求每次都尽量取最多石子。
2017-07-05 16:13:40 1079
原创 CF #611 H, New Year And Forgotten Tree - 匹配 | Hall定理
题意:给出一棵树,但是点的编号只知道是几位数,不知道确切的数,要求还原出一棵合法的树。
2017-07-04 17:03:15 878
原创 【NOI 2012】 骑行川藏
题意:在满足∀i,vi≥0且∑ni=1kisi(vi−ti)2≤E\forall i,v_i\geq 0且\sum_{i=1}^n k_is_i(v_i-t_i)^2\leq E前提下最小化∑ni=1si/vi\sum_{i=1}^n s_i/v_i。
2017-07-03 09:18:00 832
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人