摘要：
传送门 保证数据随机的那一档合法区间非常少 找性质： 于是可以求解一个区间的答案 于是只需要算 \(O(n)\) 个区间答案 需要将计算式写出，大力分类讨论拆 min 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0 阅读全文
摘要：
传送门 一个暴力是枚举前三个点，bitset 确定最后一个 树上连通性/链相交一类问题记得试试 边-点=1 的容斥 实现时的一个技巧是边化点 那就枚举钦定 A 中的一个边/点删去，将形成的几个连通块分别染色 在第二棵树上同样用 边-点 容斥算出合法四元划分数 直接计算就可以了 用 vector 会获 阅读全文
摘要：
传送门 没做出来自闭了 首先找性质： 关于一个序列所有子序列的异或和之和： 考虑每一位的贡献，发现若存在一个数这一位是 1，则它一定会贡献 \(2^{n-1}\) 次 证明（令这一位为 1 的有 \(x(x>0)\) 个）： \(\operatorname{contribution}=2^{n-x} 阅读全文
摘要：
传送门 首先有一个 \(O(4^n)\) 的 DP 比较显然（同时记录灯的亮灭和后续翻转情况） 然后优化的话发现所有操作的顺序是无关的 这启示我们枚举每个操作到结束的时间，这样就可以确定每个操作的后续影响了 于是令 \(f_{i,s}\) 为还剩 \(i\) 秒，考虑后续影响的状态为 \(s\) 是 阅读全文