堆
文章平均质量分 92
「已注销」
这个作者很懒,什么都没留下…
展开
-
【贪心+堆+ST算法】BZOJ 4458: GTY的OJ 题解
写在前面 失踪人口在8个月的文化课狂补和4天的适(tui)应(fei)后,应该算正式回归了。(目前为半失踪人口) 本来想换个Blog当作重新开始,但反正都退役了,就不瞎折腾了… BZOJ 4458: GTY的OJ https://www.lydsy.com/JudgeOnline/problem.php?id=4458 题目概述 给出一棵带有点权的nnn个节点的树,在树上选出m...原创 2018-07-09 15:38:34 · 319 阅读 · 0 评论 -
[贪心+并查集+堆]HDU6326(2018多校训练赛第三场 Problem H)Monster Hunter 题解
一种好像之前做过这道题的感觉,然后发现……没用。 题目大意 你现在正在打一个游戏”Monster Hunter“,游戏中你在一个有nnn个节点的地图上,一共有n−1n−1n-1条双向边相连,初始时你在节点1上,初始HP值为XXX,节点2,3,…,n各有一个怪兽,要消灭第iii个怪兽需要aiaia_i点HP,在消灭第iii个怪兽之后又可以得到bibib_i的HP,消灭第iii个怪兽需要先把他和你...原创 2018-08-27 10:12:41 · 560 阅读 · 0 评论 -
[数位DP]BZOJ 3131 [Sdoi2013]淘金 题解
题目大意 有一个大小为N∗NN*NN∗N的矩阵,一开始矩阵内每一个数都是1,每一次变换后坐标为(i,j)(i,j)(i,j)内的数会累加到(f(i),f(j))(f(i),f(j))(f(i),f(j)),其中f(x)f(x)f(x)为各位数的累积(如果f(x)=0f(x)=0f(x)=0,那么直接消失)。问一次变换后矩阵内前KKK大的数之和。 N≤1012,K≤106N\le10^{12},K\...原创 2018-11-02 09:17:05 · 208 阅读 · 0 评论