walfy

摘要： 题意:Arnold变换把矩阵(x,y)变成((x+y)%n,(x+2 y)%n),问最小循环节 题解:仔细算前几项能看出是斐波那契数论modn,然后套个斐波那契循环节板子即可 阅读全文

摘要： 题意:求$\sum_{i=1}^n\sum_{j=1}^nD(ij),D是约数和函数$ 题解:首先有个结论$D(ij)=\sum_{x|i}\sum_{y|j}\frac{x j}{y} [(x,y)==1]$ $=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y| 阅读全文

摘要： 题意:求$\sum_{i=1}^n\sum_{j=1}^nd(ij),d是约数个数函数$ 题解:首先有一个结论$d(ij)=\sum_{x|i}\sum_{y|j}[(i,j)==1]$ 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( 阅读全文

摘要： 题意:求$F(b) F(a 1),F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{i}{(i,j)}$ 题解:先枚举gcd,$=\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^i j[gcd(i,j) 阅读全文

摘要： 题意:$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)$ 题解:先枚举gcd,$\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rfloor}[(i,j)=1] 阅读全文

摘要： 题意:求$\sum_{i=1}^n\sum_{j=1}^n\frac{i j}{gcd(i,j)}$ 题解:先枚举gcd,$\sum_{d=1}^nd\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rf 阅读全文

摘要： 题意:给定函数$f(x)$,有$n^2 3 n+2=\sum_{d|n}f(d)$,求$\sum_{i=1}^nf(i)$ 题解:很显然的杜教筛,假设$g(n)=n^2 3 n+2$,那么有$g=f I$,由莫比乌斯反演,$f=g \mu$,可以O(nlogn)预处理到1e6,剩余部分杜教筛 我们先 阅读全文

摘要： 题解:先建pam,然后在fail树上dfs,从上到下的链如果有当前长度最远回文串的一半,那么更新答案 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimiz 阅读全文

摘要： :wq 存盘 + 退出 (:w 存盘, :q 退出) :e 打开新文件 :q 退出 h、j、k、l，分别控制光标左、下、上、右移一格。 按Ctrl+B：屏幕往后移动一页。[常用] 按Ctrl+F：屏幕往前移动一页。[常用] 按Ctrl+U：屏幕往后移动半页。 按Ctrl+D：屏幕往前移动半页。 按 阅读全文

摘要： 题意:在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 题解:dp[i][j][k]表示到了第i行,有j列含1个炮,k列含2个炮,转移随便搞就行了 阅读全文