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