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