- 博客(4)
- 收藏
- 关注
RSS订阅转载 石子合并2——区间DP【这是道经典入门例题/试手模板】
【区间dp让人头痛……还是要多写些题目练手，抽空写篇博客总结一下】这题区间dp入门题，理解区间dp或者练手都很妙——题目链接——（或者直接看下面）题面在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和...
2019-10-06 08:56:00
99
转载 【一个蒟蒻的挣扎】最小生成树—Kruskal算法
济南集训第五天的东西，这篇可能有点讲不明白提前抱歉（我把笔记忘到别的地方了最小生成树概念：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集...
2019-09-24 20:24:00
153
转载 【一个蒟蒻的挣扎】LCA （倍增）
还是济南集训的内容，让人头秃（不得不说两个老师讲了两遍我勉勉强强才搞懂一点点）首先来看：LCA的含义LeastCommonAncestorsLCA就是最近公共祖先，至于它的含义，我觉得例题写的看起来会更清楚，请看：好的，明白了它的含义后，我们很容易想到朴素算法：询问(x,y)的最近公共祖先，可以先向上枚举x的所有祖先，保存在数组A...
2019-09-22 16:24:00
106
转载 【一个蒟蒻的挣扎】模拟赛2解题报告
---恢复内容开始---今天50分，我自闭眼瞎看错了一道题，然后两道题的代码都出了点小毛病，自闭真的竞赛我要这样可以收拾收拾退役了真的，眼睛不能这么瞎了考试莫得人帮忙改了如果一切都没问题今天应该有130，啊！！！！！！！！！！！！！！！！！今天两题可以用堆，一题模拟随便写写就过了，（所以我为什么考这么差）进入正题题目一览（其实就3道题）（CZR到底是谁这么爱数...
2019-08-21 21:01:00
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人