TYVJ

tyvj4866 摆摊 线段树MEX

http://www.elijahqi.win/archives/916真的感觉自己real弱啊在zhx的代码帮助下理解了这个内容我不知道自己这么低的智商未来会不会有出路有一些必要的解释，放在了程序中next[i][0]表示在序列a中下标为i+1到m中最近一次出现a[i]-1的位置关于这个线段树的使用线段树其实我们是查找截至到右端点，我们现在可用的最小值我每次处理l的时候在l+1到min(next
elijahqi·2020-07-04 15:55

bzoj 乱刷计划 50/50

其实那一版还有很多题想做，那就只能放一放了附上效果图一张（几乎每一题都在我博客有题解）:打算可以复习，重做自己做过的题，不局限于没做过的乱刷计划3223:Tyvj1729文艺平衡树这题的话是一个Splay
OI界第一麻瓜·2020-07-04 01:30

bzoj3196 Tyvj 1730 二逼平衡树 线段树套splay

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数n,m表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，opt表示
olahiuj·2020-07-02 06:43

bzoj3196 Tyvj 1730 二逼平衡树（树套树，线段树套splay/bit套动态开点线段树）

线段树套splay，看网上题解大部分说套splay是过不去的，需要优越的姿势才可以，本想着过不去再卡一卡优越的姿势的，然而过了qaq。线段树维护区间，对于线段树的每个节点我们吊一棵splay维护区间内的权值。操作1：查询k在区间[l,r]上的排名。线段树上查询区间，去splay上查询小于k的有多少个，都加起来即可，再加1就是k的排名。操作2：查询区间[l,r]上的排名为k的数。这个操作比较精妙，我
Icefox_zhx·2020-07-01 10:52

dp泛做1

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

区间dp复习 之 tyvj 1198 矩阵连乘

区间dp复习之tyvj1198矩阵连乘题目描述一个\(n*m\)矩阵由\(n\)行\(m\)列共\(n*m\)个数排列而成。
dust_heart·2020-06-23 18:00

tyvj P1925 [Poetize II]太鼓达人 题解

(题解尚不完善,待补充)白鹿原题目http://www.tyvj.cn/p/1925背景七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。
孤立的球形电荷·2020-04-07 01:53

Tyvj 1728 普通平衡树

您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数下面n行每行有两个数opt和x，opt表示操作的序号(1#in
我微笑不代表我快乐·2020-04-06 17:00

treap模板（tyvj普通二叉树）

模板题。。。#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3fffffffstructTreap{structnode{intv,tot,sz,rnd,ch[2];}t;intsz,root,tmp;voidinit(longlongintn
KingSann·2020-02-08 12:07

LOJ 6240. 仙人掌

LOJ6240.仙人掌我先来给你安利一个题[BZOJ3451]Tyvj1953Normal(DSU/点分治+NTT/FFT)同样的，我们计算每一个点对对于答案的贡献借一下别人严谨的分析我们分析这个所谓可以
chasedeath·2019-12-19 14:00

tyvj 1387 迷你火车头

dp百题进度条[1/100]一列火车有一个火车头拖着一长串的车厢，每个车厢有若干个乘客。一旦火车头出了故障，所有的车厢就只能停在铁轨上了，因此铁路局给每列火车配备了三个迷你火车头，每个迷你火车头可以拖动一定数量的车厢，以便火车头发生故障后能够拖走部分车厢。铁路部门对迷你火车头作了如下规定：1．迷你火车头能够拖动的最大车厢数是确定的，这个数量对三个迷你火车头都是相同的。2．一旦火车头发生故障，迷你火
LSJ_qwq·2019-12-19 13:00

Tyvj 1953 Normal：多项式，点分治

Decription：某天WJMZBMR学习了一个神奇的算法：树的点分治！这个算法的核心是这样的：消耗时间=0Solve(树a)消耗时间+=a的大小如果a中只有1个点，退出;否则在a中选一个点x，在a中删除点x，那么a变成了几个小一点的树，对每个小树递归调用Solve。我们注意到的这个算法的时间复杂度跟选择的点x是密切相关的。如果x是树的重心，那么时间复杂度就是O(nlogn)但是由于WJMZBM
DeepinC·2019-12-08 14:00

tyvj 1991 Freda的访客 题解

骊山晚照摄于华清池题目http://www.tyvj.cn/p/1991N只小猫来到了Freda的城堡做客！
孤立的球形电荷·2019-11-02 02:54

浅谈差分约束系统

1.2.图论解法2.差分约束系统2.1.大于还是小于2.2.无解情况2.2.1.条件矛盾2.2.2.无关未知数2.2.3.判断无解2.3.超级原点2.4.去除重边3.模板代码4.例题P1993小K的农场tyvj-p1277
szTom·2019-10-04 17:00

【Tyvj2046】掷骰子

好水一道题掷骰子DescriptionRainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着：小盆友们，欢迎来到魔界~！乃们需要解决这样一个问题才能进入哦lala~有N枚骰子，其中第i（1usingnamespacestd;intn,m,a[50010];doubles[5001000];intmain(){freopen("dice.in","r",stdin);freop
优少·2019-08-18 14:00

【tyvj-1266】费解的开关（状压枚举）

题目链接题目大意：给一个5*5的的灯泡，0代表暗，1代表亮，有一个操作，多一个灯泡操作，使得本身和上下左右的的灯泡的状态相反，问能否在6步之内，使得所有的灯泡的都变亮，求最小的操作的步数，如果无解或者步数大于6则输出-1**思路：**枚举第一排的操作数，那么接下来的2到5排的操作实际上都是确定的，那么就二进制的去枚举第一排的情况，一共是32种。代码：#include#include#include
coldfresh·2019-03-01 13:43

【NOIP2013模拟】七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
Sport_River·2019-02-17 08:00

TYVJ1659中中救援队

特殊Kruskal最小生成树不难发现，不考虑最后回到起点，每个点要被经过度数次，也就是说一条边连接两个点，这两个点要各被经过一次，所以我们将一条边的边权就可以变成边权*2+cost[x]+cost[y]也就是说经过两遍，再加上一开始救人时爬坑的花费，然后显然爬出起点的花费最小最优，所以我们找一个爬出时间最小的点当起点，跑最小生成树即可代码//ByAcerMo#include#include#inc
AcerMo·2018-09-17 20:34

BZOJ 3450: Tyvj1952 Easy

TimeLimit:10SecMemoryLimit:128MBSubmit:616Solved:465[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o
Destinymiao·2018-08-18 09:54

浅谈单调队列优化的DP

先拿TYVJ1305来说吧，此题具体的题面没找到，代码简单的对拍了一下，若存在错误，还请指出。题目的意思是n个数，在区间m内，找到最大子段和。O(nlogn)可以解决，用单调队列优化下成为线性时间。
Ever_glow·2018-08-07 10:03

【NOIP2013模拟】七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
Sport_River·2018-07-14 15:00

【NOIP2013模拟】七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
Sport_River·2018-07-14 15:48

Tyvj2018 小猫爬山 - 搜索 - 剪枝/迭代加深

学习OI很久以后才发觉自己对于搜索的认识有极大的偏差。。。因为没有好好寻找一些算法资料。。。在学习时把枚举和搜索混为一谈，而且一直认为搜索就是全排列，导致我数次打出指数复杂度的暴力-_-整理资料后才发现，指数型枚举有组合与排列，而搜索和枚举其实有很大的差别，枚举只是属于搜索的一丢丢最暴力的部分而已枚举，直接一个个找，一般在枚举的方式上优化，使得枚举更加方便，也更容易找到答案（比如说状态压缩，直接枚
Zolrk·2018-07-05 15:29

「Poetize9」升降梯上(tyvj2032)(最短路)

开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C10，表示手柄扳动到该槽时，电梯将上升Ci层；如果Cique=newPriorityQueue(11,newComparato
coldfresh·2018-05-14 19:52

【模板】Splay

题目链接：洛谷P3369【模板】普通平衡树（Treap/SBT）BZOJ3224:Tyvj1728普通平衡树第一次尝试第一次splay板子是大佬教给我的，全部用指针完成了splay的基本操作。
coldhac·2018-02-27 18:09

谨以此纪念终将逝去的TYVJ

TYVJ1139向远方奔跑希望TYVJ能跑的更远【当然也要跑的快，最好是比某记者还快1139，曾经的缩点神题（现在的缩点模板题2333缩点后点权SPFA最长路170行一遍AC【我好强ACCode:/**
Foreverchan52·2017-12-15 12:15

12.1 省选训练总结

BZOJ2152ACDTreeHDU4812Amaz1ngPrimeCDOJ1562采药人的路径BZOJ3679AttackandDefenceOsipovskyCup2014Splay完成情况题目出处AC普通平衡树BZOJ3224Tyvj1728AC
Demon_Rieman·2017-12-03 19:40

[tyvj2032]升降梯上

题目背景开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。题目描述Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C10，表示手柄扳动到该槽时，电梯将上升Ci层；如果Ci2#include3#include4#include5
Danzel♂·2017-10-02 10:00

【tyvj1473】校门外的树3

题目：我是超链接题解：每次添加一个线段，求在一个区间内能看到多少条线段。我们考虑一下什么样的线段看不见------终点在x以前的，起点在y以后的......我们只需要用总数-看不到的数量就是ans，那么只需要记录每个点起点和终点的位置就ok-------单点修改，区间查询注意好好考虑边界，如果x-1=0那么就是左边不用搜了，反正不会有看不到的线段。。。代码：#include#defineN2000
wwyx2001·2017-09-13 14:02

[Tyvj1655] 游乐园 二分查找

Problem题意：有n(#include#include#includeusingnamespacestd;typedefint_int;#defineintlonglongintn,m,s[1005];intCalc(intTime){intsum=0;for(inti=1;i>n>>m;for(inti=1;i>s[i];intL=0,R=1e15;while(L>1;if(Calc(mid
Dr_Nobody·2017-08-23 22:13

[Tyvj1655] 游乐园 二分查找

Problem题意：有n(#include#include#includeusingnamespacestd;typedefint_int;#defineintlonglongintn,m,s[1005];intCalc(intTime){intsum=0;for(inti=1;i>n>>m;for(inti=1;i>s[i];intL=0,R=1e15;while(L>1;if(Calc(mid
Dr_Nobody·2017-08-23 22:13

【tyvj1520】树的直径（dfs||树形dp）

题目：我是超链接题解：题目给了一种dfs的做法，但是有负边权的时候不能用还有一种dp的做法：f[i]g[i]分别表示i点到它的子树中的点距离的最大值和次大值，答案就是max(f[i]+g[i])哎为什么不会加重呢？因为每一条边只遍历一遍，如果是链状则只有f[i]的值没有g[i]的值代码：dfs：#include#defineN50000usingnamespacestd;inttot,nxt[N]
wwyx2001·2017-08-08 17:50

splay入坑

[Tyvj1728]普通平衡树★★★输入文件：phs.in输出文件：phs.out时间限制：1s内存限制：128MB【题目描述】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作
Hzoi_Anonymity·2017-07-31 14:27

[tyvj 1176]火焰巨魔的惆怅

背景TYVJ2月月赛第一道巨魔家族在某天受到了其他种族的屠杀，作为一个英雄，他主动担任了断后的任务，但是，在巨魔家族整体转移过后，火焰巨魔却被困住了，他出逃的方式也只有召唤小火人这一种方式，所以请你帮助他
xljer_·2017-06-16 14:00

[BZOJ3451][Tyvj1953]Normal

题目大意给定一棵n个节点的树，对这个树做点分治，但是每次我们不选择重心而是随机选点作为分治中心。定义每一个分治阶段对时间复杂度的贡献是分治区域的节点个数。计算这个点分治的期望时间复杂度。1≤n≤3×104题目分析首先显然可以看出，每个点对时间复杂度的是其在点分树上的深度。考虑对每个点分开计算贡献，现在相当于要求每个点在点分树上的期望深度之和。定义anc(x,y)={10x是y在点分树上的祖先oth
a_crazy_czy·2017-04-23 10:00

[COGS826][Tyvj Feb11] GF打dota（k短路）

题目描述传送门题目大意：给出一个n个点m条边的无向图，当p=0时求最短路，当p=1时求严格次短路。题解k短路裸题代码#include#include#include#include#include#includeusingnamespacestd;#defineN100005intn,m,p,s,t,Min;inttot,point[N],nxt[N],v[N],c[N];intdis[N];bo
Clove_unique·2017-04-18 08:19

bzoj 3064: Tyvj 1518 CPU监控 （线段树）

题目描述传送门题目大意：给出一个长度为n的序列，有四种操作。QXY:询问[x,y]的最大值AXY:询问[x,y]的历史最大值PXYZ:[x,y]中的每个数增加zCXYZ:[x,y]中的每个数都变成Z题解对于每个区间维护六个值。tr区间当前的最大值mx区间历史的最大值cover区间覆盖add区间增加at区间历史最大增量ct区间历史最大覆盖因为我们要维护历史最大值，所以必须保证增量的标记，和最大的覆盖
clover_hxy·2017-03-31 16:59

[BZOJ3064]Tyvj 1518 CPU监控（线段树）

题目描述传送门题解这题真是一道恶心的线段树需要维护的值有6个：当前最大值，当前的加法标记，当前的覆盖标记；历史最大值，历史最大的加法标记，历史最大的覆盖标记其实说历史最大的加法和覆盖标记并不是那么准确，更准确地说应该是现在能用来更新子树的最大值维护当前的一系列量都比较好写，都是线段树的基本操作但是维护历史的一系列量更新就比较麻烦了，首先要知道的是维护历史的量一定分别对应大于等于维护当前的量，具体地
Clove_unique·2017-03-30 20:03

tyvj 4752 数学逻辑题

题意：一个猜数游戏，规则如下：1、主持人在[a.b]中随机想一个数x，并告诉选手a和b2、选手猜的数为y，如果y=x则猜中如果yx则主持人不再说话，只用摇头和点头表示选手是否猜对求在最坏情况下至少猜几次能猜对首先我们发现，a和b并没有什么用，只是告诉你需要在（num=b-a+1）个数中猜出正确答案我们假设第一次猜的数是z，那么如果z>x那么我们最坏总共要猜z次，如果zx了，那么最坏情况下我们需要再
Eirlys_North·2017-02-17 07:37

TYVJ-P1006

#include#include#include#includeusingnamespacestd;charstr[15];intcnt,sum;intmain(){scanf("%s",str+1);//数据输入，下标从1开始for(inti=1;i#include#include#includeusingnamespacestd;charch[15],ans;intnum,cnt;intmai
OFShare·2017-02-03 11:32

[BZOJ3450] Tyvj1952 Easy

题意给定一个由x,o,?组成的序列，?有12的概率为x,o，序列的得分为每段连续的o长度的平方。求期望得分。另Si为序列第i位，f(i)为i之前连续o的期望长度。因为(x+1)2−x2=2x+1那么：-如果Si为o，对答案贡献为f(i−1)∗2+1,f(i)=f(i−1)+1-如果Si为x，对答案贡献为0，f(i)=0-如果Si为?，对答案贡献就是f(i−1)∗2+12,f(i)=f(i−1)+1
LowestJN·2017-01-19 10:18

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询

[TYVJP1716/BZOJ3132上帝造题的七分钟]二维树状数组区间修改、区间查询知识点：datastructurebinaryindextree1.题目链接[TYVJP1716上帝造题的七分钟]类似题目还有
Xingw-Xiong·2017-01-03 03:32

网络流一般化建模方式/最大流篇

例题：【tyvj1431】分配任务随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一个可研究的命题
CDQZOIERS·2016-12-11 21:38

编程者的爱好网站

1.湖南师大附中北京八中中https://vijos.org/2.天津大学http://acm.tju.edu.cn/toj/3.洛谷http://www.luogu.org/5.tyvjhttp://
disPlayLzy_·2016-12-01 17:08

数学期望动态规划

确定需要表示的状态DP的本质是对搜索空间中各状态维度的有顺序决策性遍历状态为点，决策为边，DP实际上是对DAG的拓扑序访问tyvj1933绿豆蛙的归宿给出一个有向无环图，起点为1终点为N，每条边都有一个长度
HKjournalist·2016-11-29 18:35

tyvj 1392 shlqsh数(约数个数和)

P1392shlqsh数时间:1000ms/空间:131072KiB/Java类名:Main描述输入两个自然数，输出他们之间所有数的约数个数之和输入格式两个自然数x和y(0<=x,y<=10000000)输出格式一个数，即x与y之间所有数的约数个数之和测试样例1输入25输出9备注f(i)表示i的约数的个数s=f(2)+f(3)+f(4)+f(5)=2+2+3+2=9考虑在1-x范围内，每个数的约数
Gxyhqzt·2016-11-16 16:15

Tyvj 1174 互素 （欧拉函数）

P1174互素时间:1000ms/空间:131072KiB/Java类名:Main描述对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时1,3,7,9均与10互质互质的定义是gcd(a,b)=1输入格式输入只有一行，一个数N（11thenans:=ansdivm*(m-1);writeln(ans);end.
CodeOnce·2016-11-16 10:09

Tyvj 1174 互素 （欧拉函数）

P1174互素时间:1000ms/空间:131072KiB/Java类名:Main描述对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时1,3,7,9均与10互质互质的定义是gcd(a,b)=1输入格式输入只有一行，一个数N（11thenans:=ansdivm*(m-1);writeln(ans);end.
CodeOnce·2016-11-16 10:09

Tyvj 1363 火车进出栈问题 （高精度+卡特兰数+组合数学）

P1363火车进出栈问题时间:1000ms/空间:131072KiB/Java类名:Main描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入格式一个数，n(n1theninc(d[x]);end;fori:=2tondobeginx:=i;forj:=2totrunc(sqrt(i))dowhilexmodj=0do
CodeOnce·2016-11-11 20:38

NOIP2014 提高组复赛解题报告

因为这个地方没有优化结果TLE了三组……qvq但是简直比Tyvj的模拟题还水……好歹人家有五个点……按照树形dp的思想，我们统计经过当前子树的根的
Kanosword·2016-11-08 16:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他