Leven_

【专题系列】

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章 / 【专题系列】（共4篇）

树链剖分学习笔记

　　这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题　　其实树剖部分都差不多的，关键是线段树　　可以把这里面5题A了大概就可以熟悉树链剖分了... T1:LuoguP3384 【模板】树链剖分　　都说了是模板，那...

2019-04-15

0 481

【爱国·自信·奋斗】

2019语文报杯作文... 啊，guai知道为什么OI博客里面会有语文作文博客... 没啥想法...先贴几段内容找找思路坚持江学主义思想 //不是抄袭 UPD2019.4.9 路过的朋友可以帮我刷一波这里的访客嘛...真心感谢呢！！（当然点个赞/收藏就更棒了）【博客】点分治学习笔记...

2019-04-06

0 442

点分治学习笔记

---戳这里原博客食用--- 这里就不讲点分治的原理以及一些注意事项了，只讲几道例题吧（懒 [T1 Luogu3806]【模板】点分治1 给定一棵有n个点的树询问树上距离为k的点对是否存在。一看标题就是点分治了嘛... 这是之前在机房打的对每个路径长度进行标记即...

2019-04-05

0 402

【专题系列】单调队列优化DP

Tip:还有很多更有深度的题目，这里不再给出，只给了几道基本的题目（本来想继续更的，但是现在做的题目不是这一块内容，以后有空可能会继续补上）单调队列——看起来就是很高级的玩意儿，显然是个队列，而且其中的元素还具有单调性当然，它不只只是一个简单的队列，还是一个双端队列，即队首队尾都可以弹...

2018-12-19

0 544