yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1251 序列终结者

标签：splay 题目 题目传送门 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。...

Posted by yjjr's blog on December 20, 2017

Bzoj1106 [poi2007]立方体大作战tet

标签：贪心，栈 题目 题目传送门 Description 　　一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规 则：给定玩家一个有...

Posted by yjjr's blog on December 20, 2017

Bzoj1036 [zjoi2008]树的统计count

标签：LCT 题目 题目传送门 Description 　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHA...

Posted by yjjr's blog on December 20, 2017

Codeforces899e segments removal

标签：STL，数据结构 题目 题目传送门 Vasya has an array of integers of length n. Vasya performs the following ...

Posted by yjjr's blog on December 19, 2017

Codeforces899d shovel sale

标签：数学，找规律 题目 题目传送门 There are n shovels in Polycarp’s shop. The i-th shovel costs i burles, tha...

Posted by yjjr's blog on December 19, 2017

Bzoj1552 [cerc2007]robotic sort

标签：splay 题目 本题同BZOJ3506 题目传送门 Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。...

Posted by yjjr's blog on December 19, 2017

Bzoj1014 [jsoi2008]火星人prefix

标签：splay，二分，哈希 题目 题目传送门 Description 　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我...

Posted by yjjr's blog on December 19, 2017

非旋转treap模板（fhq treap）（洛谷3369，bzoj3224）

题目 题目传送门 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) ...

Posted by yjjr's blog on December 18, 2017

平衡树学习笔记

noip前整个机房除了我都在学treap，都相信noip2017会考平衡树 可是我不相信 然而真的考了平衡树（非正解） 现在整个机房就我在学平衡树（其他人都是英才计划某大...

Posted by yjjr's blog on December 18, 2017

左偏树（可并堆）模板

（删去） 注意：本模板不适用于洛谷3377 当堆里有多个最小值时，优先删除原序列的靠前的，否则会影响后续操作1导致WA。 本模板未判断原序列的位置前后（毕竟是模板，写的方便就可以了，个人觉...

Posted by yjjr's blog on December 17, 2017

Page 45 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿