摘要：
题意 给出一个长度为奇数$n$的残缺 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 。 $n \le 3 10^5$ 思路 左边表示栈顶。 将操作简化为：将 变为 ；将 变为 ；删掉相邻的 或`10 000 01 10 111`。同类内部的顺序并不影响结果。 现 阅读全文
posted @ 2019-12-06 20:06
flyfeather
阅读(419)
评论(0)
推荐(0)
摘要：
题意 有一张$n$个点的完全图，点权为$a[i]$，$w_{i,j}=a_i \space \oplus a_j$。问这个图的最小生成树。 $n \leq 2 10^5,a[i] typedef long long ll; const int N=200005,W=30; int trie[N 30 阅读全文
posted @ 2019-12-06 10:36
flyfeather
阅读(155)
评论(0)
推荐(0)
摘要：
题意 有一张$n$个点的完全图，点权为$a[i]$，$w_{i,j}=a_i \mathbin{\mathrm{and}} a_j$。问这个图的最大生成树。 $n \leq 10^5,a[i] const int N=100005; int a[1=1;i ){ for (int j=0;j<m & 阅读全文
posted @ 2019-12-06 08:59
flyfeather
阅读(379)
评论(0)
推荐(0)
浙公网安备 33010602011771号