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