Codeforces Round #550 (Div.3) 题解

洛谷2210 Haywire

模拟退火模板题…

CF1141E Superhero Battle

题目大意

有一个有着$h$点血量的boss,
你的每一个回合有$n$种攻击

第$i$种攻击可以对boss造成$-d[i]$的伤害($h=h+d[i]$)

求最早在什么时候能击败boss(即boss血量$\leq0$)

洛谷4211 [LNOI2014]LCA

可以发现题目可以转化为把从$l$到$r$节点到$1$的路径上的点的点权都加上$1$,然后统计$1$到$z$路径上的点权

然后发现这个东西可以差分。。。

于是我们就把询问拆成$l-1$和$r$,然后按$r$排序

从$1$到$n$把$1$到$i$路径点权全部$+1$

询问时查询$1$到$z$路径点权和

洛谷4114 QTree1

很明显这是一道树剖题

但是,树剖是在点上进行的操作,如何把它转化到边上呢?

不难发现,每一个点与他的父亲节点之间仅有唯一的一条边

于是我们可以把这条边的边权转化为这个儿子节点的点权。

CF86D Powerful array

怎么2700的题这么简单啊QAQ

洛谷1156 垃圾陷阱

一道简单的动态规划

就是个树剖的模板题嘛。。。。

zcy会写树剖啦!

「20190219」赛后总结

总的来说这场比赛打完感触还是蛮深的.

深切体会到了背模板的意义

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×