「NOIP2018」保卫王国
「NOIP2018保卫王国」 题目描述 有一棵 \(n\) 个点， 点有点权 \(a_i\)，\(m\) 组询问, 每次求钦点两个节点必须选或者必须不选后的树上最小点覆盖。 \(1 \leq n, m \leq 10^5\) 解题思路 : 这个题唯一的意义恐怕是普及了一个还不 ...
原文：[Noip2018]保卫王国
这题写得心累 题面大家都有吧 Luogu P BZOJ 题意 完了我现在在难受到什么都不想写... 有棵树，可以花 p i 代价把 i 点染色，要求任 个相邻点至少有 个被染色。给出 m 组询问，每次强制两个点的状态 染 不染 ，求出每次的最小花费。 咕咕咕 noip day T 毒瘤题，考ddp个人觉得跟天天爱跑步有得比。 代码似乎更长 这里不讲 O nm 的暴力 dp 做法 大家都会吧... ...
2018-11-23 14:41 2 862 推荐指数：
相关推荐
NOIP2018游记
咕咕咕预警？先占个坑 $Update$:鸽子回来啦~不过也过了几天了可能记忆有些模糊了QAQ权当流水账吧 Day-1 选择了鸽掉上课躺在家里睡觉(～﹃～)~zZ 然后水水水水了一天 考前$f ...
【日记】NOIP2018
day-2： 最后一次走出机房，刚下过几天的雨，感受到的是彻骨的寒意。下午离开教室，跟班主任请了接下来几天的假，班主任斜视了我一眼，哼了一声，确认了一下，不再理会我了。班里的同学或是忙着自己的作业， ...
NOIP2018游记
day1 不想吐槽题目了。。。 40min写完，然后对拍+玩小恐龙。 每个人都阿克了。 预计得分：100+100+100 day2 体验极差 t1本来想写 \(O ...
NOIP2018游记
明天$NOIP$出分，不知道还能不能继续学下去，就在这里随便写点东西吧 $$\large{Septem ...
NOIP2018游记
NOIP2018游记 似乎是一些奇怪的东西 没想到我竟然更博了！虽然今天是\(11.20\)了。 emmmm，为啥是今天呢？因为咕咕F本来说昨天出成绩的，所以本来是昨天更的，然而咕咕F咕了，所以我也咕了，所以就今天更了。 然而NOIP似乎也已经过去了\(10\)天了，所以可能记忆会有些混乱 ...
NOIP2018 游记
Day -27 初赛退役失败，开始准备复赛 Day 0 上午一直在颓，下午复习了一下模板，学了一下割边，机房里 Sooke 带 4 个人一起打 lol，Sooke 等级比其他四个人等级加起来还高 ...
NOIP2018游记
DAY -INF 十年OI一场梦，一次初赛AFO 过了。复赛见qwq DAY -n 复习算法，找手感。 有点后悔暑假太颓废。 DAY -1 模测rank1还行。希望RP守恒定律是假的。 ...