- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ 3280: 小R的烦恼
构图： 每个点拆成两个ui,viu_i,v_i uiu_i代表正常的研究生，viv_i代表濒死的研究生 1.每天用掉aia_i个人：连边<ui,T,ai,0>，<S,vi,ai,0><u_i,T,a_i,0>，<S,v_i,a_i,0> 2.每天用不完的研究生可以放到下一天，连边<ui,ui+1,+∞,0><u_i,u_{i+1},+\infty ,0> 3.可以从大学雇佣研究生：连边<S
2015-04-27 19:20:40
382
原创 AHOI D1T2 Solution
首先考虑区间[l,r] [l,r] 的长度小于L L ，那么就是区间最大值最小值，使用单调队列解决。 对于L≤r−l+1≤R L \leq r-l+1 \leq R : 首先二分答案ans ans ，判断是否存在i,j满足aj−ai≥(j−i+k)ans i,j满足a_j-a_i \geq (j-i+k)ans 设[l,r] [l,r] 中的最大值在最小值后面即i<j i<j 。 令ci=
2015-04-27 14:36:12
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人