学了一下主席树，由于怕调不出来，选择了用普通线段树套权值线段树。犯得一些傻逼错误是：①把大小写n混用结果弄错了。②没过样例TM就交了。③被题意坑了，“保证有序序列所有值在任何时刻满足[0,10^8]"，并不意味着询问非负。#include #include #include #include usingnamespacestd; #include char*p=(char*)malloc(5000

大数据下测试后缀数组的SA和HEIGHT数组的正确性的题目。也决定了我今后的模板。 #include #include constintmax_strlen=200000+10; chartext[max_strlen]; intsa[max_strlen],tub[200],wa[max_strlen],wb[max_strlen],wv[max_strlen]; intR[max_strl

题目大意：给定一个OX序列，一些点未确定，连续len长度的O会得到len^2的收益，求期望收益值令f[i]为第i个点的期望收益值，l[i]为第i个点的期望长度如果一个点是'O'那么l[i]=l[i-1]+1f[i]=f[i-1]+(l[i]*2-1)如果一个点是'X'那么l[i]=0f[i]=f[i-1]如果一个点是'?'那么l[i]=(l[i-1]+1)/2f[i]=f[i-1]+(l[i]*2

http://www.tyvj.cn/p/1056描述    在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43271091"); }题解：显然是裸的线段树，连区间合并都没有，更别提可持久化了。。。水得一比，但是也相当恶心。。维护一下：目前线段最大值、覆盖值、增加值、历史线段最大值、覆盖值、增加值。然后覆盖值是赋-inf还是

1、Treap(1)[BZOJ3224]Tyvj1728普通平衡树http://www.lydsy.com/JudgeOnline/problem.php?id=3224基础的平衡树操作。

用这道题学了一下Splay，结果在删除的时候遇到问题。我删除节点的方法是把待删除节点splay到根上，然后把它的后继splay到根的右儿子上，然后将其左儿子接到右儿子上——结果！就在这里！犯了一个错误，我只维护了右儿子的左儿子指针，却忘了维护左儿子的父指针！这加上前几天做的派遣。。应该说都深深地锻炼了我指针的维护能力；什么时候该维护，一定要想明白。#include usingnamespacest

3196:Tyvj1730二逼平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 842  Solved: 350[Submit][Status]Description

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 2150  Solved: 864[Submit][Status]Description

3223:Tyvj1729文艺平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1212  Solved: 639[Submit][Status]Description

P1108 守望者的逃离时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP 2007描述恶魔猎手尤迪安野心勃勃，她背叛了暗夜精灵，率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法

    这道题其实很早以前就已经做过了，VJ和Tyvj上叫小胖的奇偶，CODEVS上交奇偶游戏，没想到还是1999年的省选题。。CEOI不知道是哪个省。

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1844  Solved: 727[Submit][Status]Description

【本次的题目在tyvj均有原题】T1：教主的花园     可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1,y1)，(x2,y2

本题属于ST我用的方法是倍增令f]i,j]表示i~i+2^j-1中的最小值f[i,0]:=a[i];//注意：这里可以直接read(f[i,0]);防止超时循环算出f[i,j]的时候要先循环j在循环i，i在数据范围很大的时候一定要算到它最大所能算到的地方，防止超时n-1shlj+1programt; varn,m,i,j,k,x,y,ans:longint; f:array[0..100000,0

这题一开始没注意数据范围，RE了好几次。。如果规定某些边一定要经过，用kruskal方便地先加入这些边；如果规定某些点一定经过，用prim更方便。另外kruskal算法要用到并查集programtt; varn,m,i,a,b:longint; ans:int64; fa:array[1..2010]oflongint; p,v,u,w:array[1..10000]oflongint; proc

今天终于打起勇气来看DD的《背包九讲》，一开始挺生涩的，不过多问问为什么，不懂的多在纸上模拟一下过程，和同学交流一下，就懂了，下面是Tyvj上的一道动态规划的初学者题目——采药：http://www.tyvj.cn

额，其实这次想说的是Tyvj上一道我wa了挺久的题目，其实还是水题，就是逻辑不严谨和思路混乱，导致代码也很乱，但是今天一爬起来，就强迫自己说服自己，一定要给出一个严谨可行的思路出来！经过好多次deb

Tyvj初学者题库，倒数第二题：Q1079：http://www.tyvj.cn/Open_Problem_Show.aspx?id=1079描述Description某某国王(不是萨拉克门托..!)

今天做到了Tyvj的初学者题库Q1077：http://www.tyvj.cn/Open_Problem_Show.aspx?

Tyvj初学者题库Q1076：http://www.tyvj.cn/Open_Problem_Show.aspx?

今天做到了Tyvj上的初学者题库的Q1031，题目是机器翻译（2），地址是：http://www.tyvj.cn/Open_Problem_Show.aspx?

今天在Tyvj的初学者题库里面做到了Q1023蛇形矩阵这一道题，找不到什么规律，就自己模拟蛇形移动，设计了下面这样一个算法，先贴代码，再做算法分析//蛇形填数#includeusingnamespacestd

今天在Tyvj的初学者题库里面做到了Q1023蛇形矩阵这一道题，找不到什么规律，就自己模拟蛇形移动，设计了下面这样一个算法，先贴代码，再做算法分析//蛇形填数 #include usingnamespacestd

【BZOJ3224】3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1477  Solved: 570Description您需要写一种数

蛇灵迷宫  描述Description    李元芳和闪灵在打斗中不慎掉入了蛇灵总坛地下的迷宫，十分恐惧~~~ 迷宫是由n个点组成的，他们停留在1号点，规定他们两个人在一起，每个人轮流决定下一步怎么走，并且只能从序号小的点走向序号大的点，最后无法决定接下来怎么走(走到死路)的人会被处死，另一个人得以逃生。    在这个危机的时刻，拿到地图的李元芳必须以迅雷不及掩耳盗铃的速度判断出自己能否通过做出正

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 862  Solved: 351[Submit][Status]Description

单数？双数？背景BackgroundUSACOOCT091ST描述DescriptionBessie那惨无人道的二年级老师搞了一个有N(1#includeintmain(void){intn,i,len;chara[100];scanf("%d\n",&n);for(i=1;i<=n;i++){scanf("%s",a);len=strlen(a);if(a[len-1]%2==0)printf(

校门外的树2描述Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区

读英语题读烦了于是去tyvj等做了几道中文题这两道都是裸的线段树……没什么要说的，用来入门还是挺好的…… tyvj1038：#include #include #include usingnamespacestd

DividingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 55117 Accepted: 14112DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequals

如此文方法错误，或者冒犯某些原博主的文章还请见谅，还请指出，非常感谢机器分配（HNOI’95）0-1背包变形tyvj1089smrt

P2079-防御机制From tangjz    Normal(OI)总时限：10s  内存限制：128MB  代码长度限制：64KB背景BackgroundNOIp2012考后欢乐赛第三题描述Description服务器的新防御系统快要建好了，但是当正在数据库升级的时候，突然有黑客入侵机房网络，但是就在那时，插网线的房间钥匙丢了。所以Admin开始做防御机房的工作。不过，由于访问某台电脑可经过其

P1180-矿工配餐From Admin    Normal(OI)总时限：16s  内存限制：128MB  代码长度限制：64KB描述Description现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加

P2065-「Poetize10」封印一击From lydliyudong    Normal(OI)总时限：10s  内存限制：128MB  代码长度限制：64KB背景Background“圣主applepi于公元2011年9月创造了Nescafe，它在散发了16次光辉之后与公元2011年11月12日被封印为一颗魂珠，贮藏于Nescafe神塔之中。公元2012年9月，圣主带领四大护法重启了Nes

P2067-[NOIP2012P1]质因数分解From luchangzhou    Normal(OI)总时限：10s  内存限制：128MB  代码长度限制：64KB背景BackgroundNOIP2012描述Description已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。输入格式InputFormat 输入只有一行，包含一个正整数n 。输出格式OutputFormat 输出

水题就不说了囧……【1】Oct.30TYVJ“扫地”杯IIINOIP2012模拟赛day1（本沙茶这个其实木有参加，是之后捉的……还好AK了囧……Orzliouzhou_101！！）

Q1028-Unit7-堆积木From Admin    Normal(OI)总时限：10s  内存限制：128MB  代码长度限制：64KB描述Description现在有N块积木，每块积木都有自重Weight和正常状态下的承重能力Force，现在要把这N块积木垂直的垒在一起，但是有可能某块积木的负重超过了它在正常状态下的承重能力，那么这块积木就有被压坏的危险，请问应该如何堆这N块积木使得N块积

Q1033-Unit9-智力值From Admin    Normal(OI)总时限：5s  内存限制：128MB  代码长度限制：64KB描述DescriptionWJ是个很聪明的人,他有一个智力值。 和比他聪明的人（智力值大于WJ）辩论一次智力值会+2。和比他笨的人（智力值小于等于WJ）辩论一次智力会+1。然后每个人只能辩论一次。安排一个辩论顺序。使得辩论完后WJ的智商最高。输入格式Input

P2064-「Poetize10」能量获取From lydliyudong    Normal(OI)总时限：10s  内存限制：128MB  代码长度限制：64KB描述Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为

在C++中double会以牺牲最小数为代价换取高位另外请看好题目是求整数部分还是四舍五入#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(1000+10) inta[MAXN][MAXN],n; intmain() { lon

这题送分题居然wa了我仔仔细细地看了看题目……发现不慎把Yes和No打萎了……仅以为戒#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(10000+10) intw[MAXN]; inta[MAXN]; strings; lo

ProblemC:  简单DP f[i][0]表示第偶数次到i，f[i][1]表示第奇数次到i  f[i][0]=max(f[j][1])-a[i] 1 #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(30000+10) intn,a[MAXN],f[MAXN

多关键字排序#include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(500000) intn; structscore { intno,a,b,c,d,e,f; friendbooloperatorb.a:(a.b!=b.b)?a.b>b.b:(a.

c++的使用其实由于x和y不相等，可以桶排的……#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(1000+10) #defineMAXM(1000+10) structnode { intx,y,w; node():x(0)

朴素的传递闭包#include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN(100+10) #defineMAXM(4500+10) boolf[MAXN][MAXN]={0}; intn,m; intmain() { cin>>n>>m; for(int

众所周知，精度误差是很坑人的东西而且有的时候有了eps反而会错（考虑你的条件是严苛还是放宽）从0到 x0的覆盖中，点的排序就是一例：首先要尽可能以x排序，然后左端点尽量靠右但是左端点会爆误差……所以先考虑端点的误差是否可以忽略，如果不行就算相等)第二处是排序的对象理论上是从0到x0不合条件的都被赋0了……但是有可能出现0 #include #include #include #include #i

和以前的总结一样，那些是人都会搞的水题就不写了囧……【1】Sept.29「Poetize」杯NOIP模拟赛VI第一题（TYVJP1962）：枚举及其优化。

这题首先一看是一个很显然的最大流模型。。但是图中有1000*1000个点，用最大流算法是无论如何都过不去的~但是不难发现，本题的模型是一张平面图，平面图上的最大流可以用最大流最小割定理转化为对偶图上的最短路问题。。把左下建成一个点、右上建成一个点，随便哪个为源点跑一次最短路就可以了。。但是本题时限还是比较紧的。。SPFA据说可过但是也许我写的太渣。。推荐dij+heap~ Code:#includ

用d[i][j]表示将第i种花摆在a[i][j]位置上，则d[i][j]=cost[i][j]+d[i-1][k](k usingnamespacestd; intd[105][105],a[105][105]; intmain(intargc,char*argv[]) { inti,j,k,n,m,ans; while(cin>>n>>m) { for(i=1;i>a[i][j]; for(i