摘要：
分析 仔细观察a[i],b[i]的数据范围 于是我们转为枚举所有a[i],b[i]的值 然后暴力即可 代码 阅读全文
posted @ 2019-10-14 07:58
水题收割者
阅读(342)
评论(0)
推荐(0)
摘要：
分析 用并查集维护 每次一个连通块的每个点记录它到当前连通块的根的异或值 对于不符合的情况容易判断 最后判断是否都在一个连通块内然后记录答案即可 代码 阅读全文
posted @ 2019-10-14 07:52
水题收割者
阅读(276)
评论(0)
推荐(1)
摘要：
分析 考虑trie+2sat 每次将?=0和?=1的分别插入 插入串时将这个点的选择状态和前缀的选择状态连关系边 注意串结束时建一个新点表示当前串 最后跑2sat即可 代码 阅读全文
posted @ 2019-10-14 07:41
水题收割者
阅读(189)
评论(0)
推荐(0)
摘要：
分析 https://www.luogu.org/blog/DRA/solution-p4841 代码(似乎附赠了一个全家桶呢) 阅读全文
posted @ 2019-10-14 07:34
水题收割者
阅读(193)
评论(0)
推荐(0)
摘要：
分析 https://www.cnblogs.com/CreeperLKF/p/9045491.html 反正这个博客看起来很nb就对了 但是不知道他在说啥 实际上wqs二分就是原来的值dp[x]表示选x个的最优解满足是一个凸包 然后就可以二分一个数 让有限制的一类数全部给权值加上这个二分的数 然后 阅读全文
posted @ 2019-10-14 07:27
水题收割者
阅读(222)
评论(0)
推荐(0)
摘要：
分析 https://www.luogu.org/blog/dedicatus545/solution-p3723 代码 阅读全文
posted @ 2019-10-14 07:18
水题收割者
阅读(126)
评论(0)
推荐(0)
摘要：
分析 https://www.cnblogs.com/cjyyb/p/11111404.html 代码 阅读全文
posted @ 2019-10-14 07:16
水题收割者
阅读(127)
评论(0)
推荐(0)
摘要：
分析 https://www.cnblogs.com/cjyyb/p/10822490.html 代码 阅读全文
posted @ 2019-10-14 07:14
水题收割者
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号