2018年05月_Ca1ma_hu

原创数论---快速幂取模

#include<bits/stdc++.h> #define ll long long using namespace std; ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 if(b&1) {//判断此时b[i]的二进制位是否为1 ...

2018-05-31 17:28:21 137

原创数论---GCD（最大公约数）+LCM（最小公倍数）

#include<bits/stdc++.h> #define ll long long using namespace std; /* ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; b = t; } return a; } */...

2018-05-31 17:22:24 195

原创 51NOD---逆序对（树状数组 + 归并排序）

1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n &l...

2018-05-30 21:08:54 165

原创数据结构---树状数组

#include<bits/stdc++.h> using namespace std; const int maxn = 10000; int arr[maxn]; int bit[maxn]; int n, q; int lowbit(int r) {//获得二进制中最后一个1 return r & (-r); } void add(int i, int x)...

2018-05-30 19:08:05 206

原创归并排序

#include<bits/stdc++.h> using namespace std; int n; void mergearray(int a[], int l, int mid, int r, int temp[]) { int i = l, j = mid + 1; int m = mid, n = r; int k = 0; while(i...

2018-05-29 16:45:50 103

链接：https://www.nowcoder.com/acm/contest/113/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c...

2018-05-25 21:39:55 445 3

转载国家集训队论文分类整理

转自组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把利刃》2007 - 余江伟：《如何解...

2018-05-09 18:09:15 423

原创 POJ 2391 Ombrophobic Bovines（Floyd+二分+最大流）

题目链接题意：农场有F(1 <= F <= 200)片草地用于放牛，这些草地有P(1 <= P <= 1500）连接，农场的草地上有一些避雨点，奶牛们可以在避雨点避雨，但是避雨点的大小是有限的，所以有的时候需要经过道路去其他避雨点避雨，而经过道路是需要时间的，求出所有奶牛进入避雨点所需要的最小时间，如果不能是所有奶牛进入避雨点，输出-1；每块草地上的奶牛数量范围为（1—10...

2018-05-06 18:48:01 150

lived的博客