- 博客(2)
- 收藏
- 关注
RSS订阅原创 bzoj 1858 序列操作 线段树
传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=1858 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把
2015-04-14 22:44:20
407
原创 网络流复习
这几天做了些网络流的题，在此复习一下： bzoj 1066 蜥蜴 http://www.lydsy.com/JudgeOnline/problem.php?id=1066 最大流 先拆点，对于每个石柱i，拆成in(i),ou(i)两点，连一条容量height[i]的边，能跳出去的向T连容量INF的边，然后对于每条蜥蜴，向能够到的石柱连一条容量INF的边表示跳跃，S向每条蜥蜴
2015-04-13 12:44:54
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人