RainbowQAQ

摘要： 阶 阶的定义：当 \(\gcd(a,m)=1\) 时 \(a^{\varphi(m)}\equiv1\pmod m\) 若 \(a^{k}\equiv1\pmod m\) 则 \(k_{min}\) 为阶 \(k=\operatorname{ord}_m(a)\)。 显然有 \(\operatorn 阅读全文

摘要： 显然 \(A_1\neq B_1\vee A_n\neq B_n\) 输出 -1 首先只考虑 A 串的东西，设 \(a_i=A_i\oplus A_{i-1}\) 那么若 \(A_i\) 可以取反当且仅当 \(a_{i-1}=a_{i}\)，取反之后仍有 \(a_{i-1}=a_i\)。 但是这样做 阅读全文

摘要： 题目链接 首先不难发现可以分治，我们找到 \([l,r]\) 区间中只出现过一次的数 \(x\)，然后可以拆成两半，即 \([l,x-1]\) 和 \([x+1,r]\) 问题就是求这两个区间是否成立了，穿过中间 \(x\) 的显然是满足条件的。 但是还是有个问题，我们这样做在一些情况下会退化成 \ 阅读全文

该文被密码保护。 阅读全文

摘要： CFLink A \(\mathscr{Code:}\) #include <bits/stdc++.h> #define LL long long //#define int LL #define pb push_back #define PII pair<int, int> #define i6 阅读全文

摘要： P2906 [USACO08OPEN] Cow Neighborhoods G 将曼哈顿距离转化成切比雪夫距离 \((x,y)\rightarrow (x+y,x-y),|x-a|+|y-b|=\max\{|(x+y)-(a+b)|,|(x-y)-(a-b)|\}\) 所以将原坐标改为 \((x+y 阅读全文

摘要： 模板题目 朱刘算法用于处理这种有向图的最小生成树，前置要了解反悔贪心和缩点。 首先，我们在图中找到每个点为入时的最小边（除了 rt 的），再加上一堆特判。 repm(i) { int u = edges[i].u, v = edges[i].v, w = edges[i].w; if (u != v 阅读全文

摘要： P7967 [COCI 2021/2022 #2] Magneti 做这道题的时候，我一点思路没有（顶多有点排序和状压的想法），因为 \(n\) 太大，而且磁铁不一定怎么放，但这类题有固定的处理方式。 对于这类题，我们首先要给磁铁分组（组对组位移），然后在每个组，前插、后插当前节点，看到这里应该基本 阅读全文

摘要： AC自动机+矩阵快速幂好题 题目描述 发现 L 很大，考虑矩阵快速幂，先考虑朴素，求出答案的补集，设 \(f_{i,j}\)，\(i\) 表示当前在单词的哪一位上，\(j\) 表示在 Fail 树上的哪一位上，不接触有单词的地方（非得用答案补集的原因是直接考虑答案太麻烦，得要高深的容斥），可得转移式 阅读全文

摘要： 题目链接 首先如果我们假设次大值已经知道了，那么最大值就可以假设在次大值前面，或者后面，而且最大值只有一个（如果多个就不是这个次大值了），那么这样就可以用单调栈来求解了可以转换成这样。 \(\mathscr{Code:}\) #include<bits/stdc++.h> #define LL lo 阅读全文