摘要： ```cpp / 显然位之间会互不影响， 然后分位来统计， 显然&只有全1才有贡献， 显然|只有全0才没贡献 分别n^2处理即可 / include include include include include define ll long long define M 1010 using nam 阅读全文

摘要： ```cpp / 用 log去掉次方然后变成裸的01分数规划问题 具体来说是要给每个trans赋值， 然后跑取max转移吧 / include include include include include include define ll long long define M 1520 defi 阅读全文

摘要： 可以发现具有非常多的方程， 然后高斯消元就能85分 然而我们发现这些方程组成了一些环， 我们仅仅设出一部分变量即可获得N个方程， 就可以A了 trick 合并方程 cpp include include include include include include define ldb long 阅读全文

摘要： ```cpp / 暴力可以st表维护线性基， 从而复杂度两个log 实际上我们可以离线来做， 并且记录可行最右值， 就是一个log的了 / include include include include include define ll long long define mmp make_pair 阅读全文

摘要： ```cpp / 思维难度几乎没有， 就是线段树分治check二分图 判断是否为二分图可以通过维护lct看看是否链接出奇环 然后发现不用lct， 并查集维护奇偶性即可 但是复杂度明明一样哈 / include include include include include define f1 fir 阅读全文

摘要： ```cpp / 经典思路， 倒序并查集处理即可 / include include include include include define ll long long define mmp make_pair define M 1000010 using namespace std; int 阅读全文

摘要： ```cpp /* 树上主席树能够求出链上第k大， 然后启发式合并直接重构就好了 卡常数就卡呗 反正我就暴力重构了！！ */ #include #include #include #include #include #define ll long long #define mmp make_pair #define M 100010 using namespace std; int read()... 阅读全文

摘要： 把1的父亲设成了1导致debug半天 cpp / 惊奇的发现我不会写树上主席树QAQ 并不是进行链剖， 而是继承父亲， 然后根据主席树的可减性来求解 求lca可是还是要剖的 / include include include include include define ll long long d 阅读全文

摘要： 考虑对电灯进行差分：若第i个电灯和第i + 1个电灯状态不同，则在第i个位置上放一个球 这样我们就放置了不超过2n个球，且必然是偶数个 于是问题转化为：有m个球，每一步可以把一个球平移奇质数个位置，两个球位于相同位置则同时被消除，计算至 少多少步能消除所有球 然后我们发现， 假如两个东西距离为奇质数 阅读全文

摘要： ```cpp / 一个性质？ right集合中只有相邻的位置才会有用 那么考虑set启发式合并， 能够求出大概nlogn个有用的对 那么将这些对按照右端点排序， 查询也按照右端点排序就可以离线维护信息 然后需要维护答案的话？？ 区间和一次函数取max？？？ 应该有别的办法吧 普通线段树就好了 / i 阅读全文