码迷,mamicode.com
首页 > 其他好文 > 详细

一些题解

时间:2015-05-18 10:40:50      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

有的题比较简单就一笔带过啦

bzoj1113 单调队列要我说?

bzoj1112 维护中位数即可

bzoj1529 因为图的特殊性可以用并查集

bzoj2955 POI也是有好多水题啊

bzoj2802 贪心要我说?

bzoj3522 穷举中心就没了

bzoj3511 简单的二元关系最小割

bzoj2982 基本的lucas定理

bzoj4004 贪心很好想,维护线性基,证明不会(我太弱了)

bzoj4052 注意GCD的性质就可以暴力了

bzoj2929 题意是从1出发或到N的边都只能走一次

bzoj3675 看出只要分割最终状态一定顺序不影响分数就是裸的斜率优化了吧

bzoj1977 维护严格次大最大边即可

bzoj3417 bfs即可

bzoj3518 3505的加强版,穷举公约数就是经典的莫比乌斯反演

bzoj3036 大家都会写

bzoj1116 结论如果存在一个连通块无欢就是NIE

bzoj1106 两个元素消掉的步数=之间未匹配的数目

 

一些题解

标签:

原文地址:http://www.cnblogs.com/phile/p/4511170.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!