Smart - Luogu连接 ...
题目链接 solution 为了方便,我们以小 z 的初始位置为根。 大概理解完题意,可以发现有一个比较显然的性质:每一回合结束,每个 Youyou 与小 z 之间的距离不会变大。 然后考虑小 z 移动所产生的影响。 考虑当小 z 开始移动时,如果小 z 从 u 移动到了 u 的一个儿子 v 。那么这一回合结束, v 子树中的每个Youyou与小z之间的距离就会减小 。其他的 Youyou 与小 ...
2020-05-30 19:52 5 280 推荐指数:
Smart - Luogu连接 ...
前言 作者:米斯特安全攻防实验室-Vulkey_Chen 博客:gh0st.cn 这是一个鸡肋性质的研究,也许有些标题党,请见谅~ 本文启发于一些讨论,和自己脑子里冒出来的想法。 组合拳搭配 ...
p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题,以下简称差分 有些人可能不了解差分,请点 [传送门] 至于用差分做的题的特 ...
题面 洛谷 题解 等下发链接 代码: ...
luogu地址:https://www.luogu.com.cn/contest/54609 先点击报名,需要邀请码,如下图比赛说明中 点击题目列表,提交程序后不能立即看到分数,比赛结束才能看见得分 ...
(是道线段树好题√) 题目链接 题外话:这道题我也不知道卡了自己多少天,从初赛之前就开始做,一直到现在才a掉(时间跨度得有将近十天了吧?) 线段树,嗯,好像很简单的样子。 但事实上因为自己太菜 ...
Description 给出一个长度为 \(n\) 序列 \(a\) ,\(m\) 次询问,每次询问区间 \([l,r]\) 里的众数(出现次数最多的数)。若有多个,输出最小的。 \(a_i \l ...
→传送窗口 (复制一下题面好了~) 题目背景 小卡买到了一套新房子,他十分的高兴,在房间里转来转去。 题目描述 晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个 ...