- 博客(5)
- 收藏
- 关注
RSS订阅
原创 初涉莫比乌斯反演
今天我们来讨论莫比乌斯反演。我承认，反演这个东西对于数学不好的人来说确实很痛苦（比如我）。但是真正学透了，还是会发现这个东西非常巧妙。预备知识数论分块：关于数论分块，我写过一篇博客，也介绍了一些例题，这里再做一个简介。 比如我们要求式子∑nd=1⌊nd⌋∑d=1n⌊nd⌋\sum_{d=1}^{n}\lfloor\frac{n}{d}\rfloor ，那么其实我们会发现对于一...
2018-07-16 21:24:23
212
原创 BZOJ3329Xorequ——数位DP+矩阵乘法
Description Input第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数NOutput2*T行 第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，Sample Input11Sample Output12HINTx=1与x=2都是原方程的根，注意第一个问题的解不要mod 10^9+7...
2018-07-16 13:53:27
224
原创 POJ2155Matrix——二维树状数组
题目传送门本题大意就是给定一个n*n的矩阵，矩阵里的每一个数要么是0，要么是1。有两种操作，C操作是将区间[(x1,y1),(x2,y2)]中所有的数反转（0变1,1变0），Q操作是查询f[x][y]的数值。我们依然用二维树状数组维护。由于树状数组进行单点查询区间修改时运用了差分思想。而这里是0和1的改变，所以我们很容易想到^的差分。同计f[x][y]时只要将区间[(1,1),(x,y)]...
2018-07-03 21:28:00
279
原创 BZOJ3240[Noi2013]矩阵游戏——矩乘优化递推+费马小定理
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 递推式中a,b,...
2018-07-03 20:24:26
392
原创 BZOJ1452计数问题——二维树状数组
Description一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input每一行有两个数字N，M 接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q，后面Q行每行描述一个操作 操作1: 1 x y c，表示将格子(x,y)的值变为c 操作2: 2 ...
2018-07-01 20:51:25
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人