- 博客(3)
- 收藏
- 关注
原创 对本期集训的回顾(一)
啦啦啦,小火山这个暑假竟然只放了4天的假(包括双休)!! 不过这个暑假也学到了许多interesting的东西 ( ̄▽ ̄#) = ﹏﹏以下为清单(7月): 哈希,线段树,堆,树状数组,并查集, ...
2018-08-21 21:30:34
222
原创 二叉苹果树(树形动态规划)
火山哥今天好累的。哗啦哗啦地花了一天的时间才学会了一道题。题目是这样的: 【问题描述】有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1~~N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了,需要剪枝。但是...
2018-08-03 20:42:54
825
原创 令人惊喜的 恐怖 集训 倒计时23天!!!
铛铛铛铛~~ 今天的集训终于结束了!! 彪悍的火山哥表示很开心。(虽然不是很适应老师的教学方式 —— 什么背代码啦啦啦) 虽然不是很喜欢线段树,但还是得学,对吧? ① 题目描述【题意】 给出N个数,两种操作: 1、C x y:修改第x个数的值为y; 2、P x y:求第x...
2018-08-02 19:36:33
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人