会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiyuedong
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
···
18
下一页
2016年3月22日
bzoj 2661: [BeiJing wc2012]连连看
摘要: 网络流如果满足条件,x向y‘连费用为z的边,y向x’连费用为z的边,最后除2便是答案。
阅读全文
posted @ 2016-03-22 05:38 xiyuedong
阅读(146)
评论(0)
推荐(0)
编辑
bzoj 2654: tree
摘要: 二分,给白色边加上的权值,看最小生成树中有多少白色的边。
阅读全文
posted @ 2016-03-22 05:34 xiyuedong
阅读(168)
评论(0)
推荐(0)
编辑
2016年3月21日
bzoj 2648: SJY摆棋子
摘要: KDtree
阅读全文
posted @ 2016-03-21 23:29 xiyuedong
阅读(114)
评论(0)
推荐(0)
编辑
bzoj 2561: 最小生成树
摘要: 两遍网络流,把比他小的边建起来,最大流就是要删的边数,最大生成树同理。
阅读全文
posted @ 2016-03-21 23:28 xiyuedong
阅读(166)
评论(0)
推荐(0)
编辑
bzoj 2463: [中山市选2009]谁能赢呢?
摘要: 猜的结论。
阅读全文
posted @ 2016-03-21 23:26 xiyuedong
阅读(112)
评论(0)
推荐(0)
编辑
bzoj 2456: mode
摘要: 非常神奇的做法,把不同的数互相抵消,剩下的便是众数。
阅读全文
posted @ 2016-03-21 23:25 xiyuedong
阅读(141)
评论(0)
推荐(0)
编辑
bzoj 2440: [中山市选2011]完全平方数
摘要: 根据容斥原理,0个质数(1)的倍数的平方的个数-1个+2个-3个,发现每个数的贡献是莫比乌斯函数。
阅读全文
posted @ 2016-03-21 23:23 xiyuedong
阅读(113)
评论(0)
推荐(0)
编辑
bzoj 2434: [Noi2011]阿狸的打字机
摘要: AC自动机 根据dfs序建立fail树(就是将失败指针反向),每次查询x子树中有多少y的节点。
阅读全文
posted @ 2016-03-21 23:20 xiyuedong
阅读(148)
评论(0)
推荐(0)
编辑
bzoj 2428: [HAOI2006]均分数据
摘要: 模拟退火 乱搞
阅读全文
posted @ 2016-03-21 23:15 xiyuedong
阅读(141)
评论(0)
推荐(0)
编辑
2424: [HAOI2010]订货
摘要: 网络流
阅读全文
posted @ 2016-03-21 23:13 xiyuedong
阅读(182)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
18
下一页
公告