AjiL's Blog

(luogu2590) 树的统计 (ZJOI2008)

发表于 2018-02-01 分类于 solution ，树相关，树链剖分

当是个树剖模板题吧…

阅读全文 »

(luogu3178) 树上操作 (HAOI2015)

发表于 2018-01-27 分类于 solution ，树相关，树链剖分

树链剖分第一题，难度：简单

阅读全文 »

树链剖分

发表于 2018-01-06 分类于 note ，树相关

闲来无事，研究了一下这个神奇却又不算复杂的东西

阅读全文 »

(luogu3038) 牧草种植 (USACO11DEC)

发表于 2018-01-02 分类于 solution ，树相关，树上差分

阅读全文 »

dfs 序

发表于 2018-01-01 分类于 note ，树相关

阅读全文 »

(luogu1525) 关押罪犯 (NOIp2010T3)

发表于 2017-11-08 分类于 solution ，图论，二分图

阅读全文 »

树上差分

发表于 2017-11-07 分类于 note ，树相关

据说近几年 NOIp 考得比较多，于是去研究了一下，做点笔记

阅读全文 »

前缀和思想

发表于 2017-11-05 分类于 note ，前缀和

阅读全文 »

二分查找

发表于 2017-11-04 分类于 note ，分治

阅读全文 »

(luogu2678) 跳石头 (NOIP2015D2T1)

发表于 2017-11-04 分类于 solution ，贪心

经典二分题

阅读全文 »

0%