He Kai's blog

LCT

BZOJ2555: SubString

 Time Limit: 30 Sec  Memory Limit: 512 MB Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问…

2018-03-20 2 Comments 2,646 Views 0 Times 阅读全文
泰勒展开

BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游

Time Limit: 80 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 167  Solved: 76 Description 数字和数学规律主宰着这个世界。…

2018-01-03 1 Comments 2,552 Views 0 Times 阅读全文
LCT

BZOJ4817: [Sdoi2017]树点涂色

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

2017-12-27 0 Comments 1,751 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 3,380 Views 0 Times 阅读全文
LCT

LCT代码详解

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

2017-12-24 0 Comments 1,826 Views 0 Times 阅读全文
登录

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