L_Y_T

树

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / 树（共8篇）

NOIP 2003 传染病控制

十分不良的过来占题面滑稽.jpg 题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心...

2019-02-11

0 328

洛谷P2491消防

真心地,这一道题我照着题解抄都抄错了然后我就WA的一声哭了出来我是想练习树的直径结果实在是找不到题目了于是就用这玩意来练手… 结果… 我好像是在debug的时候吧题解直接复制了一遍… 题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道...

树的直径

2018-10-23

0 273

洛谷P1972 HH的项链

这道题,有做过的同学会说 : 这不就是一个大模拟么! 然而,这道题的数据经过加强,已经卡不过去了QAQ 别问我肿么知道的题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH ...

树状数组

2018-10-23

0 253

洛谷P1991无线通讯网

个人感觉这道题贼坑凡是要求距离的题都不是好题!!! ----- by L_Y_T 题目描述::::: 题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电...

2018-10-22

0 321

洛谷P1550 打井

题目背景:考完试回来发现了一道原题QAQ 题目背景 John的农场缺水了！！！题目描述农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i&l...

2018-10-22

0 676

洛谷-P1967货车运输

题解洛谷P1967货车运输说到1967,这是一个神奇的日子… 在公元1967年,在圆谷株式会社诞生了一个神作----ultra seven!!! 对于seven的知名度,L_Y_T略略的计算了一下: a ...

2018-10-21

0 243

洛谷P1198最大数

题解我又十分不友好的复制题面了(懒)~~ 附个链接题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、...

线段树

2018-09-11

0 421

洛谷P3369【模板】普通平衡树

本蒟蒻最近刚刚学会平衡树，特来写篇博客以加深印象。（我的意思是若写的不好望各位奆佬多多包含！）题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比...

2018-07-21

0 344