摘要：
思路来自 [这里](https://www.luogu.com.cn/blog/zifanwang/sta-r3-gao-wei-li-fang-ti-ti-xie)。 $\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib} 阅读全文
摘要：
妙妙题。 ### 题意 给定 $F_0(x)=a_{(x-1)\bmod n +1}$。 $$ F_k(n)=F_{k-1}(n)-\sum\limits_{i=2}^n F_k(\lfloor\frac{n}{i}\rfloor) $$ 求 $F_k(m)$。 $1\le n\le 10^4,1\ 阅读全文
摘要：
WA 了十几发，清醒了之后发现自己是个 sb。 首先肯定贪心选，让每条链尽量长即可。 最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。 分析一下，发现两个点的度数一定满足要求，无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。 只需要考虑这种特殊情况就 阅读全文
摘要：
const int M=3; using vec=array<int,M>; using matrix=array<vec,M>; #ifdef DEBUG ostream& operator << (ostream &out,vec a){ out<<'['; for(int x:a)out<<x 阅读全文