![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论和数学
文章平均质量分 80
moon_NO2015
Beyong the river!
展开
-
POJ2429 GCD & LCM Inverse
要点:大数质因子分解(Pollard_rho就可以解决)题目链接:http://poj.org/problem?id=2429代码好长呀!#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define nn 110#de原创 2015-08-11 21:29:15 · 578 阅读 · 0 评论 -
HDU 5829 Rikka with Subset
题意: 给一个数组A[n], 要求出所有的T[k],T[i]指A数组的所有子集中前k大的和的和。虽然只是用FFT的原理,NTT的模板。将代码中的A和B卷积,然后再乘上,各自对应的系数1/(2……k*(k-1)!);需要需用:费马小定理,费马素数 FFT等等。代码:#include#include#include#include#include#includ原创 2016-08-13 19:06:40 · 986 阅读 · 0 评论 -
HDU5858 Hard problem
题意:求阴影部分面积。思路:就是小圆的面积减去大圆与小圆面积交的二倍。#include#include#include#include#include#include#include#include#include#include#include//#includeusing namespace std;#pragma comment(linker, "/STAC原创 2016-08-20 09:50:28 · 449 阅读 · 0 评论 -
UVA 11468 Substring
题意:给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S.给出K个模版串,计算S不包含任何一个串的概率思路:d[i][j]表示当前在结点i,还要走j步,不碰到任何禁止结点的概率.,在计算last的语句后面加一个val[u]|=val[f[u]],来计算禁止结点代码:大白书P216#include#include#include#include#in原创 2016-07-31 20:51:36 · 300 阅读 · 0 评论 -
HDU5667 Sequence
就是个矩阵二分幂吧#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 4#define ll long longconst ll INF=0x3f7f7f7f;ll mod;原创 2016-04-17 14:48:35 · 388 阅读 · 0 评论 -
质因子分解
今天没事做,我们来写个博客,混混等级!下面我们来解释质因子分解。我们以求数的质因子的个数为例来讲解。对于质因子分解最简单最纯粹的暴力我相信大家都会的。int getnum(int x){ int ans=0; for(int i=2;i*i<=x;i++) { while(x%i==0) { ans++;原创 2015-08-19 11:24:27 · 839 阅读 · 0 评论 -
hdu 5382 GCD?LCM!
赶脚多校的题太丧心病狂了!还是写个博客留个纪念吧!#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#def原创 2015-08-18 19:51:05 · 474 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2) D. Symmetric and Transitive
枚举能推出其的i个相等的元素(ic[i,j]是组合数,直接用组合数的关系c[i,j] = c[i-1,j-1] + c[i-1,j]求出。dp[i,j]是 斯特林数 也是贝尔数用公式也就是贝尔矩阵 dp[i][j] = (dp[i][j-1] + dp[i-1][j-1]);也可以求出。#include#include#include#include#i原创 2015-08-18 10:01:45 · 517 阅读 · 0 评论 -
Bahosain and Digits
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define nn 260#define LL long lo原创 2015-08-17 10:10:56 · 431 阅读 · 0 评论 -
HDU1536 或者POJ2960 S-Nim 传说中的SG函数
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define nn 10010#define LL l原创 2015-08-14 20:55:02 · 432 阅读 · 0 评论 -
POJ1222 EXTENDED LIGHTS OUT 高斯消元
就一道简单的告诉消元,列30个方程解了就好了。#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define nn原创 2015-08-14 20:48:15 · 317 阅读 · 0 评论 -
POJ3270 Cow Sorting
解法:置换。题目链接:http://poj.org/problem?id=32701.找出初始状态和目标状态。明显,目标状态就是排序后的状态。 2.画出置换群,在里面找循环。例如,数字是8 4 5 3 2 7 明显,目标状态是2 3 4 5 7 8,能写为两个循环: (8 2 7)(4 3 5)。 3.观察其中一个循环,明显地,要使交换代价最小,应该用循环里面最小的数字2,去与另外的两原创 2015-08-12 11:20:29 · 423 阅读 · 0 评论 -
HDU 5833 Zhu and 772002
题意:300个质因子小于2000的数中,选取若干个数出来,使他们的乘积为完全平方数。思路: 如果一个数是完全平方数,那么它的每个质因子的个数都为偶数。那么我们就可以列出一系列的方程。a11x1+a12x2+...+a1nxn=0a21x1+a22x2+...+a2nxn=0...an1x1+an2x2+...+annxn=0aij:第i个质数(2000内有303个质原创 2016-08-15 11:42:15 · 337 阅读 · 0 评论