2017年10月15日
[bzoj1497][NOI2006]最大获利
摘要： [bzoj1497][NOI2006]最大获利 标签： 网络流 最小割 "题目链接" 题解 裸的最大权闭合子图。 不懂的可以去看胡伯涛的论文《最小割模型在信息学竞赛中的应用》。 Code 阅读全文
posted @ 2017-10-15 22:38 Deadecho 阅读(119) 评论(0) 推荐(0)
[bzoj]2962序列操作
摘要： [bzoj]2962序列操作 标签： 线段树 "题目链接" 题意 给你一串序列，要你维护三个操作： 1.区间加法 2.区间取相反数 3.区间内任意选k个数相乘的积 题解 第三个操作看起来一脸懵逼啊。 其实是可以合并的。 $ c[o].s[i]=\sum_{j=0}^{20}c[lc].s[j]×c[ 阅读全文
posted @ 2017-10-15 20:44 Deadecho 阅读(212) 评论(0) 推荐(0)