摘要：
1、直接用bitset进行 & | ^ 操作，它的效率取决于bitset的长度 长为1e5的bieset进行1e5次 位运算，1s+ 2、any(),none()也与长度有关 长为1e5的bitset进行1e5次，0.8s+ 3、all()取决于里面1的数量，如果全是1的话，根any()差不多 #i 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3006/F dp[i][0]表示到了第i句话，是前一次提交错误转移过来的 dp[i][1]表示带了第i句话，是前一次提交正确转移过来的 若前一次提交错误，那前一次的前一次肯定正确 dp[i][0]=dp[i-k][1] 若前一 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3006/E 若牌数为2的整数次幂，则先手必败，否则先手必胜。 因为每次拿其二进制的最后一位即可 #include<cstdio> using namespace std; int main() { long long n,a= 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3005/H 当我们要计算的车厢从第i个移到第i+1个的时候 只会影响第i个车厢对应颜色的数量 和 第i+1个车厢对应颜色的数量 用树状数组维护当前车厢左右所有颜色相同的车厢对数的前缀和 假设已经计算完了前i个车厢的答案，现在要 阅读全文