L_Y_T020321的博客

真心地,这一道题我照着题解抄都抄错了 然后我就WA的一声哭了出来 我是想练习树的直径结果实在是找不到题目了于是就用这玩意来练手… 结果… 我好像是在debug的时候吧题解直接复制了一遍… 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。...

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

题解 洛谷P1967货车运输 说到1967,这是一个神奇的日子… 在公元1967年,在圆谷株式会社诞生了一个神作----ultra seven!!! 对于seven的知名度,L_Y_T略略的计算了一下: ans=(∑i=1nn−初代年份n∗1n)×100ans = (\sum_{i=1}^{n}\frac{n-初代年份}{n}*\dfrac{1}{n})\times100ans=(∑i=1n​nn...

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

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

题解 我又十分不友好的复制题面了(懒)~~ 附个链接 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nn加上tt，其中tt是最近一次查询操作的答案（如果还未执行...

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

首先，2014这个题号给人一种很特殊的感觉啊！~~~ 昂，由于刚刚学了树形DP，所以便做了这道题。 （我的意思是若有写的不好的地方尽量包涵，尽量QwQ~~） 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程...

十分不良的过来占题面 滑稽.jpg 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHOWHO（世界卫生组织）以及全球各国科研部门的努力，...