- 博客(7)
- 收藏
- 关注
原创 codeforce710 C. Magic Odd Square
题目链接:http://codeforces.com/contest/710/problem/C题意:给出1~n^2个数,将其填入n*n的矩阵,并保证每行每列,主对角线的和都为奇数。(n为奇数)题解:纠结于数学之美,在这个水题上卡了半天。因为偶+偶=偶;奇+奇=偶,所以保证每行每列有一个奇数就可以了。其他数字都对称地填进去。(易证,剩余数能被4整除)先生成一
2016-08-23 13:08:27 463
原创 【数论】hdu5584 LCM walk(数学推导)
题意:从(x,y)点出发,到(x+z,y)或(x,y+z)z=lcm(x,y);给出终点(a,b),问有多少个可能起点。题解:注意到 gcd(x+z,y)==gcd(x,y+z)==gcd(x,y)就不难了。从起点到终点gcd一定要相同。设g=gcd(x,y);则x‘=y*g/(x+g) 注意令y>x;推导过程中要用到lcm(x,y)=x*y/gcd(x,y)
2016-08-17 19:47:55 358
转载 【数论】hdu1402 A * B Problem Plus(FFT)
题意:大数相乘题解:由于题范围为10^5;大数据模拟复杂度为O(n^2),需要用FFT实现快速乘。FFT的原理参考了下方博客:http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#mjx-eqn-IDFT-equation模板(kuan
2016-08-15 16:33:32 334
转载 【数论】poj2891 Strange Way to Express Integers(一般模线性方程组)
来源:http://www.cnblogs.com/Missa/archive/2013/06/01/3112536.html不满足中国余数定理,一般模线性方程组/**********************一般模线性方程组***********************/同样是求这个方程组X mod m1=r1X mod m2=r2.........
2016-08-09 16:41:23 288
原创 【数论】hdu5768 Lucky7(中国剩余定理)
题目大意:给n组质数m和余数a,给定范围(x,y),求这之中能整除7的数s。再排除其中满足 s%m=a的数,问有多少个这样的数。解题思路:看题意就知道,这是明显的容斥题,而m又都是质数,可以直接套用中国余数定理。只要将(7,0)这组数加入余数方程组,就能得到每次的结果。中国余数定理运算过程中会爆long long,所以要用快速乘。容斥原理:
2016-08-08 13:54:50 487
原创 【数论】poj1777 Vivian's Problem(梅森素数)
题意:给定k个数,然后为每个数添加一个幂ei(0=如果M的所有因子的和可以写成2^x,求x的最大值,如果没有条件满足,输出NO。刚看到题没什么思路,解题需要一些结论。1:梅森素数
2016-08-06 14:19:04 1010
原创 【数论】CF#364 div.2 B.Cells Not Under Attack
题目链接:http://codeforces.com/contest/701/problem/B大意:在棋盘上下棋子,每个棋子占领同排同列的所有格子,统计每一步之后没有被占领的格子数目。题解:统计被棋子占领的行数和列数,设为cnx,cny;则占领重复的格子数为cnx*cny;占领数为 cnt=cnx*n+cny*n-cnx*cny;代码如下:
2016-08-05 16:06:44 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人