会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mybing
有一个笨蛋说:我相信你。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
9
下一页
2018年5月24日
1567: [JSOI2008]Blue Mary的战役地图
摘要: 二分+哈希
阅读全文
posted @ 2018-05-24 16:15 mybing
阅读(130)
评论(0)
推荐(0)
编辑
3555: [Ctsc2014]企鹅QQ 字符串哈希
摘要: 枚举每一位即可
阅读全文
posted @ 2018-05-24 15:03 mybing
阅读(122)
评论(0)
推荐(0)
编辑
2018年5月17日
luogu P2764 最小路径覆盖问题
摘要: DAG的最小不相交路径覆盖板子
阅读全文
posted @ 2018-05-17 11:31 mybing
阅读(123)
评论(0)
推荐(0)
编辑
2018年5月16日
有向无环图(DAG)的最小路径覆盖
摘要: 转自https://www.cnblogs.com/justPassBy/p/5369930.html DAG的最小路径覆盖 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖:每一条路径经过的顶点各不相同
阅读全文
posted @ 2018-05-16 20:26 mybing
阅读(200)
评论(0)
推荐(0)
编辑
poj2226/bzoj1735 Muddy Fields 最小点覆盖
摘要: 建图有些麻烦,把每个最长的1*x作为一个点,建图,跑dinic即可
阅读全文
posted @ 2018-05-16 16:26 mybing
阅读(154)
评论(0)
推荐(0)
编辑
网络流24题 T1 飞行员配对方案问题
摘要: 二分图
阅读全文
posted @ 2018-05-16 10:45 mybing
阅读(116)
评论(0)
推荐(0)
编辑
2018年4月17日
0417考试总结
摘要: 今天的状态还是不错的。 上午拿到题目,woc竟然有题答,可以可以,这是我第一次做题答题目,了解到题答是怎么坐的。 看了看T1题答,woc前几个竟然只有4种颜色,幸好我把题目看完了... T2guess感觉很不可做...除了裸的30分暴力以外,又敲了敲骗分 T3gsm看着好眼熟啊,想了想这不是zroi
阅读全文
posted @ 2018-04-17 21:02 mybing
阅读(163)
评论(0)
推荐(0)
编辑
2018年4月12日
bzoj3166: [Heoi2013]Alo 可持久化字典树
摘要: 左右两边的比i大的最近的两个值。然后可持久化字典树即可。
阅读全文
posted @ 2018-04-12 20:50 mybing
阅读(149)
评论(0)
推荐(0)
编辑
2018年4月11日
bzoj3261: 最大异或和 可持久化字典树模板
摘要: 可持久化字典树不过记得是两次前缀和,所以记得减2,还有p=1的情况。
阅读全文
posted @ 2018-04-11 11:14 mybing
阅读(139)
评论(0)
推荐(0)
编辑
2018年4月10日
bzoj1036: [ZJOI2008]树的统计Count 树链剖分模板
摘要: 无脑码代码....
阅读全文
posted @ 2018-04-10 09:41 mybing
阅读(162)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
9
下一页
公告