摘要：题面 "bzoj" Sol 设$f[i]$表示$i到n$的路径权值某一位为$1$的期望 枚举每一位，高斯消元即可 不要问我为什么是$i\ \ n$而不可以是$1\ \ i$ cpp include define RG register define IL inline define Fill(a, 阅读全文

摘要：按位从高往低贪心，枚举到第i位，只需要判断这2^i长度的区间是否有菜，用主席树就可以了 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof( 阅读全文

摘要：luogu题面 这道题是NOI起床困难综合症改编而来的 思路是一样的 这道题我们考虑用LCT维护，每个节点维护两个值 一个为中序遍历这棵子树的ans0，ans1（分别表示0和INF(二进制下全为1)跑的答案） 另一个为中序遍历的反向遍历这棵子树的ans0，ans1 还要记得保存这个点的初始操作 考虑 阅读全文

摘要：从高位往地位贪心即可 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef 阅读全文