随笔分类 -  数据结构-树

2020CCPC长春站题解A D F H J K
摘要：都过了一周了，才来补题，不愧是我，摸鱼的神。 A - Krypton 题意：充n块钱，不同档位有首冲奖励，问最多能得游戏币。 思路：充n块钱，能得n*10的游戏币（一开始没注意，+1告诉我才发现)，然后首冲奖励每个档位只有有一次就是01背包了。 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2020-11-17 23:04 新之守护者 阅读(1286) 评论(0) 推荐(0)
第四届西安邮电大学acm-icpc校赛 猜球球
摘要：题目描述 六一到了，为了庆祝这个节日，好多商家都推出了很多好玩的小游戏。Tongtong看到了一个猜球球的游戏，有n种除了颜色之外完全相同的球，商家从中拿出来一个球球放到了箱子里，已知第i种颜色的球出现在箱子里的概率为ai。Tongtong可以用下面这种方法来确定箱子中球的颜色：向商家提出猜测：“是 阅读全文
posted @ 2019-07-01 17:50 新之守护者 阅读(180) 评论(0) 推荐(0)
蓝桥历年试题 套娃
摘要：标题：套娃 作为 drd 送的生日礼物，atm 最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感兴趣。 俄罗斯娃娃是一层一层套起来的。假设：一个大小为 x 的俄罗斯娃娃里面可能会放任意多个大小小于 x 的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。 drd 告诉 atm ，这个俄罗斯 阅读全文
posted @ 2019-05-20 23:48 新之守护者 阅读(256) 评论(0) 推荐(0)
树上差分
摘要：托了好久的树上差分，感觉托了一个世纪 顾z大佬写的关于树上差分的文章洛谷科技，可以直接看这个，下面的还是我自己的个人理解。 差分是种思想，不管是在1维，2维还是在树上都一样的，就是在影响开始和结束的地方设置影响值进行更新，就是实现方法上的问题。 最基本的两种树上差分是点差分和，边差分。因为有些时候给 阅读全文
posted @ 2019-05-03 02:04 新之守护者 阅读(245) 评论(0) 推荐(0)
Game HDU - 5242 树链思想
摘要：GameHDU - 5242 题目大意：一个游戏有n个场景形成了棵有根树，根节点是1，每个场景都有它的权值。然后一个人可以选择其中K个分支来走，而每个场景的权重只算一遍，问最大的权值和。 一开始想叉了，觉得是树形dp加背包，然后好麻烦就不懂写了，但其实根本没有那么难。就是用到了个树链的思想，把整棵树 阅读全文
posted @ 2019-04-24 12:47 新之守护者 阅读(182) 评论(0) 推荐(0)
HDU - 6183 暴力，线段树动态开点，cdq分治
摘要：B - Color itHDU - 6183 题目大意：有三种操作，0是清空所有点，1是给点(x,y)涂上颜色c，2是查询满足1<=a<=x,y1<=b<=y2的(a,b)点一共有几种不同的颜色 一开始做的时候直接就是开51个vector保存每个颜色相应的点，然后就是询问就是，暴力循环判断这个颜色存 阅读全文
posted @ 2019-04-13 01:17 新之守护者 阅读(269) 评论(0) 推荐(0)
LCA离线Tarjan,树上倍增入门题
摘要：离线Tarjian,来个JVxie大佬博客最近公共祖先LCA(Tarjan算法)的思考和算法实现，还有zhouzhendong大佬的LCA算法解析-Tarjan&倍增&RMQ（其实你们百度lca前两个博客就是。。。） LCA是最近公共祖先的意思，在上图的话像4和5的最近公共祖先就是2，而4和7的最近 阅读全文
posted @ 2019-03-27 01:19 新之守护者 阅读(378) 评论(0) 推荐(0)