![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codevs
文章平均质量分 73
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[codevs]: 切水果(线段树)
1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和数据范围适当修改,避免数据包过大而浪费空间资源输入描述 Input De原创 2017-05-29 17:54:10 · 362 阅读 · 0 评论 -
[codevs]: 线段树练习1-4
题目较多就不贴了^_^ 都是线段树入门模板题 比较简单的题目原创 2017-05-29 17:29:08 · 265 阅读 · 0 评论 -
[codevs1269] 匈牙利游戏
题解 借鉴了hzwer和网上的做法。。此题是个次短路的模板题 分三种情况更新 1.可以更新最短路 :原最短路变为次短路 更新最短路 2.可以更新次短路但不能更新最短路 :更新次短路 3.次段路也可以更新次段路:那么更新次短路 #include #include #include #include #include #include #include #define N 20001 #原创 2017-06-16 16:43:50 · 306 阅读 · 0 评论 -
[练习]:LCA练习2
LCA练习题原创 2017-06-06 16:06:23 · 285 阅读 · 0 评论 -
[笔记]: 区间dp
区间dp 对于给出的区间 l r ,f[l][r]记录其最值 那么 f[l][r]=f[l][k]+f[k+1][r]+f[k][k]; 为左半部分+右半部分+切k这一段所带来的收益 例题 codevs1048石子归并 //http://codevs.cn/problem/1048/ #include #include #include #include #include #incl原创 2017-06-12 08:13:15 · 246 阅读 · 0 评论 -
[笔记]: dp(动态规划)
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决原创 2017-06-13 08:09:06 · 316 阅读 · 0 评论 -
[练习]: 树链剖分练习题
这些是一些树剖的基础题 难度从低到高 初学者一定要做一做。。 1.洛谷p3384树链剖分模板 //一定记得任何算值的地方取模。。还有注意add和query时候深度小的在前面!不然线段树会卡死 #include #include #include #include #include #include #define ll long long #define N 100005 #define l原创 2017-06-07 10:39:59 · 355 阅读 · 0 评论