Nico&11101001

摘要： 题目链接 "luogu P3952 时间复杂度" 题解 直接模拟即可 注意不要直接return 我真是naive ...... 代码 阅读全文

摘要： [TOC] 题目链接 "AGC016D XOR Replace" 题解 可以发现一次操作相当于一次置换 对于每个a上的位置映射到b对应 可以找到置换群中的 所有轮换 一个k个元素的轮换需要k+1步完成 那么答案就是边数+轮换数 1 1的话发现当最一个数为缺少的数时不需吧最后一步换回来 代码 c++ 阅读全文

摘要： 题目链接 "CF444E. DZY Loves Planting" 题解 可以..二分网络流 可是 考虑边从小到大排序 考虑每条边能否成为答案 用并查集维护节点之间的联通性 对于一条边来说，如果这条边可以成为答案 那么当前已经合并的每个点，都需要给它分配一个未被合并的点 这就很好判定了 代码 c++ 阅读全文

摘要： [TOC] 2018.11.01解题报告 期望 100+100+80 实际 90+100+90 T1：直接判，确定了2525个之后可以推出第2626个 T2：直接dp一波，然后发现和LIS的转移是一样的，发现对于一组合法解，后面的点都不会比它小，就是lis了 T3：如果想到dfs就简单了，直接把环找 阅读全文

摘要： [TOC] 题目链接 "HDU 3949 XOR" 题解 hdu3949XOR 搞死消元找到一组线性无关组 消出对角矩阵后 对于k二进制拆分 对于每列只有有一个1的，显然可以用k的二进制数直接异或得到第k大 对于一列由多个1的，由于二进制性质，由于2的幂+1次方比2的(1到幂)的和要大，所以不影响大 阅读全文

摘要： [TOC] 题目链接 "luogu P2962 [USACO09NOV]灯Lights" 题解 可以折半搜索 map合并 复杂度 2^(n / 2) logn 高斯消元后得到每个点的翻转状态 爆搜自由元得到最优翻转状态 阅读全文

摘要： A 拓扑排序+倍增哈希 或者 拓扑排序对于每个点计一个rank，每个点优先选取rank靠前的最小边权点 每次依然按照rank排序更新rank c++ include using namespace std; template void chmax(T &x,const T &y) { if(x vo 阅读全文

摘要： A B 枚举尾项往前推 C 二分最大能构成的1 n 阅读全文

摘要： ```c++ include include include include define pc putchar define gc getchar() define rep(a,b,c) for(int a = b;a = c; a) inline int read() { int x = 0,f 阅读全文

摘要： 题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch 阅读全文