Ultramans

摘要： 22(I) A B 23(II) K 22(I) A 24(I) G EDU123 E 湖南省赛 F 听说很多典题 25上海区域赛 D G J A 25上海区域赛 D 三进制做 把?当成2,把0和1的状态压到2里面 base存三进制下每一位的位权 id[i] = x 映射当前二进制i在三进制下表示为 阅读全文

摘要： 强连通分量 缩点 #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; const int N = 2e5 + 10; int n, m; int low[N], df 阅读全文

摘要： 例题https://www.luogu.com.cn/problem/P1896 状态压缩DP: 1.用二进制表示状态，用十进制数存储状态; 2.用位运算筛选出合法状态; 3.用位运算判断状态转移的条件; 4.计算时每个类累加上一行的兼容类。 #include <bits/stdc++.h> usi 阅读全文