上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 二分+哈希 阅读全文
posted @ 2018-05-24 16:15 mybing 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 枚举每一位即可 阅读全文
posted @ 2018-05-24 15:03 mybing 阅读(119) 评论(0) 推荐(0) 编辑
摘要: DAG的最小不相交路径覆盖板子 阅读全文
posted @ 2018-05-17 11:31 mybing 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 转自https://www.cnblogs.com/justPassBy/p/5369930.html DAG的最小路径覆盖 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖:每一条路径经过的顶点各不相同 阅读全文
posted @ 2018-05-16 20:26 mybing 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 建图有些麻烦,把每个最长的1*x作为一个点,建图,跑dinic即可 阅读全文
posted @ 2018-05-16 16:26 mybing 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 二分图 阅读全文
posted @ 2018-05-16 10:45 mybing 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 今天的状态还是不错的。 上午拿到题目,woc竟然有题答,可以可以,这是我第一次做题答题目,了解到题答是怎么坐的。 看了看T1题答,woc前几个竟然只有4种颜色,幸好我把题目看完了... T2guess感觉很不可做...除了裸的30分暴力以外,又敲了敲骗分 T3gsm看着好眼熟啊,想了想这不是zroi 阅读全文
posted @ 2018-04-17 21:02 mybing 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 左右两边的比i大的最近的两个值。然后可持久化字典树即可。 阅读全文
posted @ 2018-04-12 20:50 mybing 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 可持久化字典树不过记得是两次前缀和,所以记得减2,还有p=1的情况。 阅读全文
posted @ 2018-04-11 11:14 mybing 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 无脑码代码.... 阅读全文
posted @ 2018-04-10 09:41 mybing 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页