He Kai's blog

LCT

BZOJ4817: [Sdoi2017]树点涂色

Time Limit: 10 Sec  Memory Limit: 128 MB Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的…

2017-12-27 0 Comments 1,206 Views 0 Times 阅读全文
LCT

BZOJ3669: [Noi2014]魔法森林&UOJ#3

Time Limit: 30 Sec  Memory Limit: 512 MB Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向…

2017-12-25 1 Comments 2,575 Views 0 Times 阅读全文
LCT

LCT代码详解

例题:BZOJ2049 [Sdoi2008]Cave 洞穴勘测 首先,LCT中的splay是按深度为key值维护的,一颗树的形态是通过维护一颗splay中点的中序遍历和一颗splay根的fa连接而成。 [crayon-6…

2017-12-24 0 Comments 1,312 Views 0 Times 阅读全文
splay

BZOJ1500: [NOI2005]维修数列

Time Limit: 10 Sec  Memory Limit: 64 MB Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作…

2017-12-14 0 Comments 1,221 Views 0 Times 阅读全文
splay

BZOJ1895: Pku3580 supermemo

Time Limit: 15 Sec  Memory Limit: 64 MB Description 给出一个初始序列fA1;A2;:::Ang,要求你编写程序支持如下操作: 1. ADDxyD:给子序列fAx:::A…

2017-12-13 0 Comments 1,126 Views 0 Times 阅读全文
splay

BZOJ3224: Tyvj 1728 普通平衡树

Time Limit: 10 Sec  Memory Limit: 128 MB Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有…

2017-12-12 0 Comments 1,518 Views 0 Times 阅读全文
后缀数组

BZOJ4199: [Noi2015]品酒大会(UOJ#131 洛谷P2178 )

题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯…

2017-12-08 0 Comments 1,207 Views 0 Times 阅读全文
后缀数组

BZOJ3238: [Ahoi2013]差异

Time Limit: 20 Sec  Memory Limit: 512 MBDescription Input 一行,一个字符串S Output   一行,一个整数,表示所求值 Sample Input c…

2017-12-08 0 Comments 1,168 Views 0 Times 阅读全文
后缀数组

BZOJ4566: [Haoi2016]找相同字符

Time Limit: 20 Sec  Memory Limit: 256 MB Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一…

2017-12-08 0 Comments 1,216 Views 0 Times 阅读全文
后缀数组

后缀数组模板

———————————————̵…

2017-12-05 0 Comments 1,252 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
  • 5
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois