已注销
已注销
全部文章
树
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 树
(共51篇)
51Nod-1806-wangyurzee的树
ACM模版 描述 题解 尝试了这个题,百度到需要用到一种我没有接触过的序列,叫做 prufer 序列,十分强大的一个工具,网上查查能查到很多关于这个的讲解,这里有一个比较重要的是,prufer 序列的每一种序列对应一种生成树,序列中每个结点出现的次数比每个结点在该生成树中的度数少一,然后就...
2021-05-21
0
293
SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-M-风力观测
ACM模版 描述 题解 典型的线段树问题,但是在更新延迟标记时,会出现覆盖问题,所以呢,我们直接对偏移量进行处理,维护一下最大最小偏移量,进行延迟更新,可以避免覆盖带来的问题。具体看代码吧,区间更新,单节点查找,问题不大。 代码 #include <iostream> #i...
2021-05-21
0
317
51Nod-1494-选举拉票
ACM模版 描述 题解 线段树的题倒是做过一些,但是和扫描线组合的倒是第一次做,以前甚至不知道什么叫做扫描线,做了这个题感觉有那么丢丢感觉了。 首先,我们默认要拉所有选民,然后开始减少要拉的选民数。这是中心思想。具体的实现方式是,我们先对每个人的选民进行代价排序,然后扫描出来每个候选人的...
2021-05-21
0
331
51Nod-1781-Pinball
ACM模版 描述 题解 动态规划 + 线段树 + 离散化优化。 首先,我们说一下为什么是动态规划,题目要求无论从哪儿开始,都要落在一个位置,那么也就意味着他最后一定要从第 i 个漏斗落下来,那么,我们需要考虑从最左边和最右边开始一直到 i 结束的最小花费,因为只要...
2021-05-21
0
212
51Nod-1593-公园晨跑
ACM模版 描述 题解 十分有趣的一个问题,用到线段树了…… 我学姐写这个题解十分的详细,我想我一定不会写的更详细,所以直接给大家一个我学姐的博客吧,可以去哪儿看一下题解……但是学姐的线段树写得真让人感觉不习惯,所以我自己只贴一下代码吧! >>>佐理慧的 blog&l...
2021-05-21
0
269
51Nod-1679-连通率
ACM模版 描述 题解 很明显的树归问题,但是状态如何转移帮不好想,第一次见到这个题是我刚开始做 51Nod 时候的一场算法马拉松,很明显,那时候我并不会做,也不知道什么叫做树归,就一直没有再碰过了。今天看到这个题忽然想起来了,但是依然不知道具体怎么转移,先给一下官方题解吧…… ...
2021-05-21
0
348
51Nod-1571-最近等对
ACM模版 描述 题解 挺常见的一种线段树问题,首先对 a[] 进行离散化,然后询问离线处理,处理时需要根据右区间进行排序,然后不断维护左区间就好了……每次添加离散化后的 a[i] 时都要处理完询问中右区间端点为 i <script type="math/tex&...
2021-05-21
0
248
HDU-2017 多校训练赛4-1004-Dirt Ratio
ACM模版 描述 题解 十分巧妙的题,只是好考验英语水平啊…… 给定一个序列,求所有区间中的 不同数字的个数 / 区间长度 的最小值。 这里用得是二分答案,线段树维护区间最小即可。 官方题解: 代码 #include <cstdio> #include <i...
2021-05-21
0
304
51Nod-1805-小树
ACM模版 描述 题解 最近懒了好多, 51Nod 也好久没有添加题了,所以到今天才发现 CSDN 编辑中心改版了,感觉还挺有趣的,但是编辑区太小了,不知道会不会不适应。 直接给一下官方题解吧! 话说,第二类斯特灵数是啥子?不是斯特林吗?不过这个题网上有大佬提到了 pruf...
2021-05-21
0
274
51Nod-1981-如何愉快地与STL玩耍
ACM模版 描述 题解 线段树 + bitset + 二分 + 输入外挂 + 输出外挂 + Visual C++ ……运气好可以卡过! 代码 #include <iostream> #include <cstdio> #include <algori...
2021-05-21
0
288
首页
上一页
1
2
3
4
5
6
下一页
末页