解题报告
题意：
略
思路：
单点更新，区间乘积。
#include
#include
#include
#define LL long long
using namespace std;
LL mul[501000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==r)...
分类：
其他好文 时间：
2014-08-08 08:29:05
阅读次数：
239
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
_(:зゝ∠)_
4带2居然不是炸弹，，
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 18
#define inf 1000000
#define ll int
struct node{
int a[N];
...
分类：
其他好文 时间：
2014-08-07 23:04:35
阅读次数：
356
间隔着取_(:зゝ∠)_
#include
#include
#include
using namespace std;
typedef long long ll;
int n, m;
int init(int i, int j) {
int cnt = 1;
if(i-1 >= 1) cnt *= 2;
if(i+1 <= n) cnt *= 2;
if(...
分类：
移动开发 时间：
2014-08-07 23:03:55
阅读次数：
255
有思路就去做，要相信自己
多处理更复杂的情况，你就不觉得现在复杂了
#include
#include
#include
using namespace std;
typedef long long ll;
struct soli
{
ll a,b,c;
}s[40];
int n;
ll d[40][3];
int vis[40][3];
ll answer[40][3];
ll ...
分类：
其他好文 时间：
2014-08-07 19:07:30
阅读次数：
278
#include #include #include #include #define ll long longusing namespace std;ll ext_gcd(ll a, ll b, ll &p, ll &q){ ll t, r; if(!b){ p = 1;...
分类：
其他好文 时间：
2014-08-07 18:45:40
阅读次数：
190
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
不要问我 为什么过了
窝也不造为什么就过了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define MAXN 100*111
#include
#i...
分类：
其他好文 时间：
2014-08-05 22:47:20
阅读次数：
215
