Live2d Test Env
摘要: (有向图)基DP:https://ac.nowcoder.com/acm/contest/140/B (无向图):bzoj3242 ,最小化最远距离。 (无向图):bzoj1791,求基环树直径。 (无向图):bzoj1040,基环树最大独立基。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2019-09-05 17:39 nimphy 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意:给定N,K,P,表示现在有一个集合{0, 1, ..., 2n - 1},问有多少个非空子集的异或和为K; 答案%P。(1 ≤ n ≤ 1018, 0 ≤ k ≤ min(2n - 1, 1018), 2 ≤ p ≤ 109, p is prime.) 思路:先抽离出一个线性基出来,然后非基部 阅读全文
posted @ 2019-09-05 10:22 nimphy 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 题意:给定数组,求所有异或起来为0的集和的大小之和。 思路:由于是集合大小,我们换成考虑每个元素在多少个集合里有贡献。 先生成线性基。 对于没有插入线性基的元素x,贡献是2^(N-base-1),因为x选择之后,其他非基元素无论选还是不选,都可以调整基来使得异或和为0。 对于插入线性基的元素x,我们 阅读全文
posted @ 2019-09-05 09:39 nimphy 阅读(247) 评论(0) 推荐(0) 编辑