摘要: 题目描述 $Linux$用户和$OSX$用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。$Debian/Ubuntu$使用的$ap 阅读全文
posted @ 2019-01-05 21:26 King丨帝御威 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小仓鼠的和他的基$(mei)$友$(zi)sugar$住在地下洞穴中,每个节点的编号为$1$~$n$。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室$(a)$到餐厅$(b)$,而他的基友同时要从他的卧室$(c)$到图书馆$(d)$。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在 阅读全文
posted @ 2019-01-05 21:25 King丨帝御威 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意大意 给定$n$个点的树,边按输入顺序编号为$1,2,...n 1$,要求作以下操作: CHANGE $i$ $t_i$ 将第$i$条边权值改为$t_i$,QUERY $a$ $b$ 询问从$a$点到$b$点路径上的最大边权 有多组测试数据,每组数据以DONE结尾 题目描述 You are gi 阅读全文
posted @ 2019-01-05 21:24 King丨帝御威 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题意大意 给定数列,区间查询和,区间取模,单点修改。 $n$,$m$小于$10^5$ 题目描述 At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at hi 阅读全文
posted @ 2019-01-05 21:24 King丨帝御威 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $FJ$给他的牛棚的$N(2≤N≤50,000)$个隔间之间安装了$N 1$根管道,隔间编号从$1$到$N$。所有隔间都被管道连通了。 $FJ$有$K(1≤K≤100,000)$条运输牛奶的路线,第$i$条路线从隔间$s_i$运输到隔间$t_i$。一条运输路线会给它的两个端点处的隔间以及中 阅读全文
posted @ 2019-01-05 21:23 King丨帝御威 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠$N(1 ≤N≤20000 阅读全文
posted @ 2019-01-05 21:22 King丨帝御威 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 今日小结:今天还是主要做的树链剖分和线段树的题目,巩固了一下,最近没有什么特别想学的知识点,明天准备复习一下二分图的有关知识。 一. 完成的题目: 洛谷P1607,洛谷P3128,SP375,CF438D,洛谷P3398,洛谷P2146 二. 1.当日完成题目数:6道。 2. 未完成6个题目的原因: 阅读全文
posted @ 2019-01-05 21:15 King丨帝御威 阅读(179) 评论(0) 推荐(0) 编辑
/*
*/