naiiver-CSDN博客

原创【CODEVS】树链剖分板子

由于线段树拖了很久，所以链剖也拖了很久史上第一道链剖，特此纪念【调了好久结果又是线段树萎了】#include#include#include#include#define mid ((L[id]+R[id])>>1)#define ls (id<<1)#define rs (id<<1|1)#define size(o) (R[o]-L[o]+1)using names

2017-02-10 15:33:29 382 3

原创 trie树+AC自动机板子

trie树（hihocoder1014）#include#include#includetypedef long long ll;typedef struct node;char str[12];struct node{ int s; node*nxt[26];}*root;ll ans=0;//rootinline node* build(){ node*a=(nod

2017-01-20 09:23:56 261 3

原创树状数组板子

壮哉我大树状数组，美哉我大树状数组！撞哉我小线段树，霉哉我小线段树！

2016-12-18 10:55:03 375

原创线段树板子

这是一个纯纯的，水水的线段树板子以下是CODEVS1080代码……

2016-12-17 22:49:43 355 4

原创各种最短路的板子

发个最短路板子。。

2016-11-14 16:27:35 515

原创链式前向星（数组模拟邻接表）

是时候发个板子了。

2016-11-14 15:05:40 578 4

原创【CEOI 1999】奇偶性游戏

一道特别玄学的题Description你偶尔和朋友玩如下的游戏。你的朋友写下一个由01组成的序列。你选择连续的一段子序列（例如，从第3到第5个数的子序列），问他这一段中1的个数是偶数还是奇数。你的朋友会回答你的问题，然后你可以问他另外一段子序列，等等。你的任务是猜出整个序列。你怀疑你朋友的一些回答可能是错误的，并且你希望证明他说了假话。因此你决定写一个程序来帮助你。这个程序将会收到你

2017-05-07 10:52:07 878

原创网络流总结

学网络流也有两个月了吧，要发一下代码了吧。说实话反向边那些东西十分简单，理解了就好费用流也就是一个SPFA加一句话，水爆了最烦连边了，连完了打板子，啥都不想例题：POJ1273 草地排水板子题，看板子过奇丑无比的FF加上强迫症的代码风格：#include#include#include#define inf 99999999using namespace

2017-04-09 12:48:57 278

原创匈牙利算法

匈牙利算法，n平方解决二分图匹配问题【网络流24题】【水题】搭配飞行员说是网络流怎么可以用匈牙利呢。#include#include#include#define t (dis[i])using namespace std;const int maxn=110,maxm=510<<1;void init();void work();bool dfs(int);int

2017-04-09 12:34:57 280

原创 3.25考试

WG一言不合又考试了。。。题目不难考得很萎不知考啥额1、简单的数列Description一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素 ai,aj,ak 的个数，满足 ai＜aj>ak，且 i＜j＜k 。Input第1行是一个整数n（1接下来n行，每行一个元素ai（0Output一个数，满足 ai＜aj>ak (i＜j＜k

2017-03-26 11:20:24 439

原创 3.11考试

1、贪吃蛇（CJOJ P2185）第一眼是深搜，于是考场上写了个啥都不加的。。50分#include#includeusing namespace std;bool Z[22][22];struct data{int x,y;}que[1001];int hd=1,tl,ans=1000000000;inline int gi(){ int x=0;char ch=g

2017-03-11 19:17:22 249

原创 CJOJ1642 小木棍

首先for一遍看拼成多长的木棍然后DFS以前你已经拼好了sum根棍子这根棍子你已经拼了len长度从1到50枚一遍，看放多长的木棍，然后接着搜恩下面给出裸搜代码，30分到手/*作者:Donotlookatmyname题目:p3498 小木棍*/#include#include#include#include#define MAX 50#define rg reg

2017-03-05 21:04:46 351

原创 CJOJ 2244 皇宫VS迷宫

广搜神题。。。没难度，但很多点要考虑比如首先肯定要状态压缩233才9对字母旁边有管道的话就要看看对面是墙或者管道肯定不可以走如果管道初始状态可以通过直接通过否则看看有没有key233最重要的是到了一个点后要四处找钥匙233（坑我50分）不说了233上代码#include#include#include#define gx (nx+X[i])#de

2017-03-05 20:46:25 294

原创 hihocoder1044

#include#include#includeusing namespace std;int W[1001],F[1<<10][1002],N,M,Q,ans;int main() { scanf("%d%d%d",&N,&M,&Q); for(int i=1; i<=N; i++)scanf("%d",&W[i]); for(int i=1; i<=N; i++) for(

2017-02-21 21:28:02 203

原创【总结】状压DP

状压DP还是比较恶心的。std代码看不懂，默默把DP全打成记忆搜（…………），位运算虽然知道，但看见代码里充斥着一堆 > & ^ | ~ 感觉心很痛。。。。。只要理解了倒还是能打。（代码风格变了强迫症表示很不爽）状压DP的难点应该是边界值吧。。因为想完转移方程整个人差不多也方了这里比较难想。。。蒟蒻一个。。。。练手题就是cjoj1602,2140，还有hihocoder上几道题。

2017-02-18 21:30:16 599

原创【考试题】CHOCOLATE

试题描述有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力，我们先沿着三条横线切割，需要3刀，得到4条巧克力，然后再将这4条巧克力沿竖线切割，每条都需要5刀，则

2017-02-06 16:16:19 1091

原创【考试题】化学反应

Description有 N 种不同的物质，每种物质有两个属性——“能量”和“活度”。 N 种中的任意两种物质都可以发生反应；反应放热为两种物质的“能量”之差加一再乘上“活度”的较大值。换句话说，设第 i 种物质的能量和活度分别为 Ai 和 Bi，则 i 和 j 反应的放热为 (| Ai-Aj |+1) * max(Bi, Bj) 现在你需要选出两种物质，最小化它们反应

2017-02-06 16:13:01 407

原创 Tarjan求强连通分量板子

CJOJ P1419 [WZOI2011 S3模拟赛] 消息传递#include#include#include#include#include#include#includeconst int maxn=100001;using namespace std;inline int gi() { int p=0; char ch=getchar(); while(ch>'

2017-01-23 09:12:08 265

原创 Tarjan求割点板子

题目：CJOJ P2274 城市的备用交换机传送门code（PS.数组要开100000）#include#include#define maxn 100011#define maxe 100011*2#define STACK_SIZE 64*1024int nxt[maxe],dis[maxe],fir[maxn];int dfn[maxn],low[maxn],vis[

2017-01-22 13:25:26 256

原创 LCA板子

1、倍增（CJOJ2269）#include#includeint fir[10001];int dis[20001];int nxt[20001];int w[20001];bool vis[10001];int d[10001];int lca[10001][20];int JL[10001][20];inline void adde(int F,int T,int

2017-01-20 09:26:15 214

原创 manacher板子

cjoj1157#include#include int R[40103];int ZY[20103],Z[40103];int lenS,P,RR,maxx=1;char T[20103],Y[20103],S[40103];inline int min(int a,int b) { return a<b?a:b;}inline void init() { for(in

2017-01-20 09:20:45 243

原创 kmp板子

#include#includechar S[100000002],T[100002];int nxt[100002];inline void makenxt() { int len=strlen(T+1); nxt[0]=nxt[1]=0; int p; for(int i=2; i<=len; i++) { p=nxt[i-1]; while(p

2017-01-15 13:47:18 338

原创 NOIP2016 D2T2 蚯蚓

#include#includestruct queue2 { int data[100003+7000003]; int hd,tl; queue2() {hd=1,tl=1,data[1]=-211111111;} inline void push(int o) {data[tl++]=o,data[tl]=-2111111111;} inline void pop() {++h

2016-12-17 22:03:47 831 2

原创苦逼20min手写堆

啦啦啦啦啦啦啦

2016-12-13 21:46:37 370

原创【DUOLUO】手动做2048

闲来无事写了个2048。。。由于本蒟蒻每次玩都玩不到1024（泪奔）于是干了不好的事（手动BUG）

2016-12-03 19:42:50 415

原创水水的快速幂

hrhre

2016-11-18 14:52:00 617 1

原创 NOIP2016 信息传递

看到数据200000后有些懵逼，然而写爆搜却过了。。。#include#include#define M 200000int tell[M+1],r[M+1];bool be[M+1],vis[M+1];int ans=2147483647;using namespace std;inline int gi() { int x=0; char ch=' '; while(c

2016-11-16 21:26:44 315

原创最小生成树的板子--Prim

废话不说直接上板子PS.打注释打了5分钟。。。。#include#include#define M 100#define N 50int d[N+1];struct E { int next,w,to;} e[(M<<1)+1];void adde(int a,int b,int w,int num) {//详见http://blog.csdn.net/qq_214364

2016-11-15 20:27:10 411 1

原创最小生成树的板子--Kruskal

结构体和排序：#include#include#define MAX 100using namespace std;struct node{ int fr,to,w;}e[MAX+1];bool cmp(const node &a,const node &b){return a.w并查集：int father[MAX+1];int zx(int k){ if(

2016-11-15 18:54:38 321

原创两道坑爹的贪心题

题目大意：一个x*y*z的蛋糕（不是那道有一堆剪枝巨坑的神深搜题），最多切k次，将蛋糕切成几小块（每块都是整数），求最大块数。。

2016-11-14 13:03:15 271

转载线段树

文章转自：http://www.cnblogs.com/null00/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a,

2016-11-08 20:54:01 218

转载优先队列详解priority_queue

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~

2016-11-05 21:23:45 313

博客迁移http://www.cnblogs.com/xzz_233/