寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

扩展欧几里德算法

void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%...

2015-08-19

0 444

UVALive 5790 Ball Stacking（灵活转换）

参考 http://www.cnblogs.com/Phantom01/p/3957897.html DP的方向真的很重要，这题做的时候死活想不出来，看了题解以后恍然大悟原来这么简单。题意：有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权...

2015-08-17

0 451

DAG上的动态规划（硬币问题）

问题描述：有n种硬币，面值分别为v1,v2,v3...vn,每种硬币有无限多，给定非负整数s,可以选用多少个硬币，使得面值之和恰好为s?输出硬币数目的最小值和最大值，并且输出各自的选取方案（如果有多种方案，则输出硬币编号字典序较小的方案，输出每种选取方案的面值）。1<=n<=100,...

2015-08-17

0 574

DAG上的动态规划（嵌套矩形）

转自 http://blog.csdn.net/achiberx/article/details/8688759 <dl class="problem-display"> <dt> 描述 </dt> <dd&g...

2015-08-17

0 386

POJ2823 Sliding Window（单调队列模版题）

题目描述：有N个数，每次从左到右选取M个数，第一行选取每个区间中的最小值输出，第二行选取最大值并输出。 #include <iostream> #include <cstdio> #include <cstring> #include <string...

2015-08-16

0 388

二分模版

详情请见http://blog.csdn.net/int64ago/article/details/7425727 //二分查找（找到返回左端，找不到返回右端） int bSearch(int x,int y,int g) { int mid,l=x,r=y; while(l...

2015-08-16

0 344

最大连续和

题意：给出一个长度为n的序列A1,A2,...,An,求最大连续和。 int maxsum(int *A,int x,int y)//返回数组在左闭右开区间[x,y)中的最大连续和 { int v,l,r,maxs; if(y-x==1) return A[x];//只有一个...

2015-08-16

0 654

LUCAS组合数公式

typedef long long LL; const int MOD=1e9+7; LL quick_mod(LL a,LL b) { LL ans=1; a%=MOD; while(b) { if(b&1) { ...

2015-08-16

0 287

快速幂

// m^n % k int quickpow(int m,int n,int k) { int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >>...

2015-08-16

0 304

打质因数表

#define X 1000010 int s[X]; void make(){ int i,j; for(i=2;i<X;i++) if(!s[i]) for(j=i;j<X;j+=i) s[j]=...

2015-08-16

0 504