OVSolitario-io

摘要： P2021：逆向思维 思路1：标号：(建立值与编号对应)跑队列，最后将标号对应到原序列 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n, a[N]; queue<int> Q; in 阅读全文

摘要： 快读defiine大法： #define read(a) {char c;while((c=getchar())>47) a=a*10+(c^48);} 位运算：两操作类型按位 位运算应用： 状态压缩(小范围数压缩到int空间等) 取二进制数某一位：将其右移到最右边那一位&1 将二进制数设为0/1， 阅读全文

摘要： 染色法 对于p1551亲戚，可并查集，这里考虑朴素染色法 通过颜色来判断是否为同一宗族，颜色相同即同一个 最开始每个人都有一个颜色，当AB为亲戚时，则要将AB染成一个颜色 复杂度：O(数学公式: $ n^{2} $)，因为每次操作可能都为O(n) 这里存在的优化：启发式合并 启发式合并：每次选人少部 阅读全文