2016年07月_INCINCIBLE

原创存边sap

#include#include#include#include#include#define clear(xxx) memset(xxx,0,sizeof(xxx))using namespace std;const long long inf=1e9;long long dis[4005],cnt[4005],n,x,y,z,m;long long tot_edge=0;s

2016-07-29 17:29:09 518

原创最小费用最大流模板（存边）

函数功能介绍：Addedge(from,to,w,res) 添加一条 x->y，费用为w，残量为res的边,并一起添加其反向边，由于从0号开始，相邻两个数代表的边互为反向边（即i号边的反向边是 i^1）。spfa.init(N)初始化点数Nspfa.find(S,T) 在源点为S，汇点为T的图中寻找最小费用增广路，i号点的前驱边编号存在Path[i]中代码如下(以nkoj 158

2016-07-28 20:06:07 514

原创异或思维题--to xor or not to xor nkoj3734

P3734To xor or not to xor时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述给定一个非负整数序列a1,a2,,,an (1输入格式第一行，一个整数n第二行，n个空格间隔的整数，表示ai输出格式一个整数，表示所求结果样例输入

2016-07-28 00:12:40 684

原创状压DP——彩虹小马与魔法数列

P3728彩虹小马与魔法数列时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限3000ms问题描述暮光闪闪想要快快长高，但她学习的有关身高的魔法都会一下子让她长高到100米以上，这显然是她不愿意看到的。在查阅了许多魔法典籍后，她终于发现长高的速度与一个魔法数列a有关。她知道，当魔法数列中的任意两个数最大公约数都为1时，自己的长高速度会变得更快。非常幸运

2016-07-27 21:01:19 435

原创堆--建筑抢修nkoj2375

建筑抢修Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription机关城内只有hy一个修理工，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，hy修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。 hy忙

2016-07-27 19:21:22 787

原创正解应该heap---wjj的排列序列

P3731wjj 的排列序列时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限1000ms问题描述输入格式第一行包含一个正整数n和一个正整数m，意思如题所述。接下来m行，每行两个整数ui,vi，表示一个限制条件。输出格式输出一行，表示 wjj 需要付出的最大代价。样例输入

2016-07-27 14:55:41 523

原创状压DP—— NKOJ 1502盒子与玩具

P1502【COCI 2011/2012 CONTEST #6-4】盒子与玩具时间限制 : 10000 MS 空间限制 : 65536 KB问题描述Mirko找到了N个盒子，盒子里面放了一些玩具。一共有M种不同的玩具，每种玩具可能有多个。同一种玩具可以出现在不同的盒子里。现在Mirko想选择一些盒子，使得每种玩具都至少有被选择。问Mirko有多少种选择的方法。输入格式

2016-07-22 16:05:06 442

原创 POJ 3150 Cellular Automaton

Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 3553 Accepted: 1434Case Time Limit: 2000MSDescriptionA cellular automaton is

2016-07-21 22:41:39 286

原创线段树难题--史上最大值nkoj3726

P3726史上最大值时间限制 : - MS 空间限制 : 165536 KB 问题描述给出一个长度为n的序列，一开始序列中每个数字都为0。现在有两种操作：1.将区间[x,y]的数字都加上一个整数d(02.将区间[x,y]的数字都置为0操作共进行了m次，问操作结束后，数列中每个数字在这m次操作过程中，出现过的最大值是多少？即历史上出现过的最大值。

2016-07-21 20:48:38 1100

原创扩栈语句

int main_main(){}const int main_stack=16;char my_stack[128<<20];int main() { __asm__("movl %%esp, (%%eax);\n"::"a"(my_stack):"memory"); __asm__("movl %%eax, %%esp;\n"::"a"(my_stack+sizeof(my_s

2016-07-21 09:54:51 453

原创 Codeforces Round #363 (Div. 2)

A#include#include#include#include#include#include#include#include#define LL long long#define CLEAR(xxx) memset(xxx,0,sizeof(xxx))using namespace std;const int maxn=200000+5,inf=1e9;char

2016-07-19 22:18:26 376

原创回文树——BZOJ 2160: 拉拉队排练

2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 933 Solved: 365[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨

2016-07-18 22:04:36 543

原创 Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn

C. Lorenzo Von Matterhorntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in NYC. NYC has infin

2016-07-17 16:14:46 409

原创 LCA模板

代码为nkoj1536--【Usaco Oct08 Gold】奶牛串门(Pasture Walking)#include#include#include#include#include#includeusing namespace std;int father[10005][50];int dep[10005];int n,m=0;int S;int root;st

2016-07-15 11:35:02 346

原创树状数组 poj 1990 MooFest

MooFestDescription题意翻译： John有N头奶牛 (1 左右奶牛站成一条线，第i头奶牛坐标为x[i],每头奶牛有一个听力值v[i].如果两头奶牛要对话，至少要发出大小为 abs(x[i]-x[j])*max(v[i], v[j] )的声音。现在每头奶牛都在对话（有 n*(n+1)/2 个声音），求这些声音大小的和。Input

2016-07-14 21:55:00 388

原创苹果树 nkoj 2358/ poj 3321

【NOIP无压力模拟赛2】苹果树Descriptionxth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果，你能帮帮他吗？（1号节点为跟）Input第一行：一个整数n，表示苹果树有n个节点。以下n-1行：每行两个整数u、v，表示u、v两节点间有树枝相连。第n+1行：

2016-07-14 21:36:36 945

原创神奇的题mexII--nkoj2691

【冬季集训】Mex IITime Limit:20000MS Memory Limit:123456KCase Time Limit:1000MSDescription在SG定理中，对于一个由自然数组成的有限集合S，mex{S}定义为不在集合S中的最小自然数，例如mex{0,1,2}=3,mex{2,3,5}=0. 给你一个长度为N的非负整数序列{A1,A2, ... ,AN

2016-07-14 17:38:09 486

原创线段树--第k小数

【平衡树】第K小数Time Limit:150000MS Memory Limit:1655360KCase Time Limit:15000MSDescription　　现在已有N个整数，你有以下三种操作： A 表示加入一个值为A的整数 B 表示删除其中值为B的整数 K 表示输出这些整数中第K小的数Input第一行，两个整数N，M，表示最开始有N个整数，总共

2016-07-14 11:29:19 918

原创 uva 1455 王国

题目见刘汝佳白皮书p248sample input310 1 7 5 7 8 6 3 5 5 5 2 3 10 3 7 2 4 1 11 1 11 road 0 1 road 3 5 line 6.5 road 4 2 road 3 8 road 4 7 road 6 9 road 4 1 road 2 7 line 4.5 line 6

2016-07-13 16:51:21 491

原创树状数组--HH的项链 nkoj3703

P3703HH的项链时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此，他的项链变得越来越

2016-07-13 16:13:23 506

原创线段树矩形周长

【USACO5.5.1】Picture矩形周长DescriptionN(N图 1 是一个有 7 个矩形的例子：图 1.一个 7 个矩形的集合对应的轮廓为图 2 所示的所有线段的集合：图 2. 矩形集合的轮廓所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000，10000] 的范围内，并且任何一个矩形面积都为整数。结果的值可能需要 32 位有符号

2016-07-12 22:47:28 553

原创线段树--hotel usaco feb08gold

【Usaco Feb08 Gold】旅馆Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 贝茜一行，以及其他慕

2016-07-12 16:36:20 786

原创线段树--小白逛公园nkoj1316

小白逛公园Time Limit:20000MS Memory Limit:65536KCase Time Limit:2000MSDescription小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每

2016-07-12 14:28:30 739

原创线段数模板

#include#include#include#include#include#define inf 88888888using namespace std;const int maxn=200005;struct node{ int a,b,sum; int maxn,minn;};node tree[maxn*4];int a[maxn];void build_t

2016-07-11 15:18:21 310

INCINCIBLE的博客