2018年12月_几许情愁

原创求圆周率（后万位）

网上的三行求圆周率代码改的，原理不太清楚；#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;const int MAX 1000000//f数组要足够大，否则计算较多位数时可能会发生数组越界const int WEI 10004//小数点后位数（...

2018-12-29 21:27:13 762

原创 poj 3279 Filptile 【枚举子集】

题目链接：http://poj.org/problem?id=3279；题目大意：给定一个n*m块砖块，0代表白色，1代表黑色，0反转过来就是1，1反转就是0，每次反转也会使这快砖周围的其他砖块反转，问最后能否使全部砖块变为白色。思路：每个黑色砖块都可以利用它的下一行列数相同的砖块翻转来使它变为白色（最后一行的除外），所以我们只需要知道第一行是怎么翻转的，以后的就都确定了，那么就可以...

2018-12-24 17:09:34 224

原创牛客练习33 D tokitsukaze and Inverse Numbe【求逆序数+结论】

题目链接：https://ac.nowcoder.com/acm/contest/308/D来源：牛客网题目描述tokitsukaze给你一个长度为n的序列，这个序列是1到n的一种排列。然后她会进行q次操作。每次操作会给你L R k这三个数，表示区间[L,R]往右移动k次。移动一次的定义是：一个数的位置是P(L≤P≤R-1)，它往右移动后就会在P+1这个位置上；如果一个数在R这个位置...

2018-12-08 09:30:20 233

原创 poj 1942 Paths on a Grid【简单排列组合】

题目链接：http://poj.org/problem?id=1942题意：在一个n*m的方格地图中，从（0，0）开始只能向上或者想右走，问有多少种方法能走到（n，m）；我自己手推的公式（n+m)！/（n！*m! );需要优化一下程序，要不会wa；#include<stdio.h>#include<string.h>#include<algori...

2018-12-06 21:02:45 222

原创 hdu 1695 GCD 【容斥原理】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1<=x<=b , 1<= y <= d）。思路：让x，y都除上k，就是求gcd（x，y）=1的对数，gcd=1就是两个数互质，那么问题就可以转换成在（1，b/k）和（1，d/k）中...

2018-12-06 15:40:22 201

原创欧拉函数模板及其性质

欧拉函数定义：对于一个整数N，小于 N 且与 N 互质的数的个数；列入 φ(8)=4，因为1，3，5，7与它互质，模板有两个，一个是直接求N的欧拉函数，一个是求1~N中所有数的欧拉函数；欧拉函数的一些性质：① N是不为0的整数。φ(1)=1（本身）。② 除了N>2时,φ(N)都是偶数。③ 小于N且与N互质的所有数的和是φ(n)*n/2。④ 欧拉函数是积性函数——若m,n互质，...

2018-12-05 20:42:56 232

原创 poj 2356 Find a multiple【抽屉原理】

题目链接：http://poj.org/problem?id=2356题目大意：题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数如果找不到这样的答案则输出0，答案可能有多个，但只用任意输出一个解就行。思路：可以先计算出S1,S2,S3……Sn（表示从第一个到第n个数字的和）；如果其中Si%N==0的，直接输出；抽屉原理：把多于n个...

2018-12-03 21:04:12 236

原创 hdu 4135 Co-prime 【容斥定理应用】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135容斥定理求一个区间内与n互素的数有几个；和模板差不多，只是区间 [1,R] 变成 [L,R]，所以可以求出 [1,L] 和 [1,R] 的互素的数的shu'lian再相减，注意这道题的范围；关于容斥定理的详解我推荐这篇博客：https://blog.csdn.net/m0_3728...

2018-12-03 19:56:05 262

原创求最长公共子序列【lcs模板】

#include<stdio.h>#include<string.h>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<set>#include&amp

2018-12-01 17:10:58 122

几许情愁的博客