原文:luogu6584 重拳出击

题目链接 solution 为了方便,我们以小 z 的初始位置为根。 大概理解完题意,可以发现有一个比较显然的性质:每一回合结束,每个 Youyou 与小 z 之间的距离不会变大。 然后考虑小 z 移动所产生的影响。 考虑当小 z 开始移动时,如果小 z 从 u 移动到了 u 的一个儿子 v 。那么这一回合结束, v 子树中的每个Youyou与小z之间的距离就会减小 。其他的 Youyou 与小 ...

2020-05-30 19:52 5 280 推荐指数:

查看详情

Smart - LUOGU

Smart - Luogu连接 ...

Mon Apr 04 19:10:00 CST 2022 1 662
组合拳出击-Self型XSS变废为宝

前言 作者:米斯特安全攻防实验室-Vulkey_Chen 博客:gh0st.cn 这是一个鸡肋性质的研究,也许有些标题党,请见谅~ 本文启发于一些讨论,和自己脑子里冒出来的想法。 组合拳搭配 ...

Thu Aug 30 22:57:00 CST 2018 0 1249
Luogu P1993 题解

p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题,以下简称差分 有些人可能不了解差分,请点 [传送门] 至于用差分做的题的特 ...

Sun Feb 02 03:08:00 CST 2020 0 207
第一次luogu作业

luogu地址:https://www.luogu.com.cn/contest/54609 先点击报名,需要邀请码,如下图比赛说明中 点击题目列表,提交程序后不能立即看到分数,比赛结束才能看见得分 ...

Tue Oct 19 21:42:00 CST 2021 0 656
Luogu P2572 序列操作

(是道线段树好题√) 题目链接 题外话:这道题我也不知道卡了自己多少天,从初赛之前就开始做,一直到现在才a掉(时间跨度得有将近十天了吧?) 线段树,嗯,好像很简单的样子。 但事实上因为自己太菜 ...

Sat Oct 26 03:54:00 CST 2019 0 372
题解【luogu4168 [Violet]蒲公英】

Description 给出一个长度为 \(n\) 序列 \(a\) ,\(m\) 次询问,每次询问区间 \([l,r]\) 里的众数(出现次数最多的数)。若有多个,输出最小的。 \(a_i \l ...

Sun Dec 02 06:20:00 CST 2018 0 625
Luogu P1502】 窗口的星星

→传送窗口 (复制一下题面好了~) 题目背景 小卡买到了一套新房子,他十分的高兴,在房间里转来转去。 题目描述 晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个 ...

Fri Nov 09 04:56:00 CST 2018 0 1051
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM