摘要：题意： 给一个2e4带正边权的图，可以免费k个边，一条路径的花费为路径上边权最大值，问你1到n的最小花费 思路： 对于一个x，我们如果将大于等于x的边权全部免费，那么至少需要免费的边的数量就是 “设大于等于x的边权的边长为1，其余为0，起点到终点的最短路” 然后如果这个得到的最短路，也就是我们所需要 阅读全文

摘要：题意： 左端点在[a,b]，右端点在[c,d]，求这个线段里中位数（上取整）最大值 思路： 对数组离散化，对每一个值建中位数的可持久化线段树（有重复也没事），就是对于root[i]，大于等于i的值为1，小于的为-1， 从小到大插入可持久化线段树即可 如果中位数为m，那么从左端点到右端点[l,r]的序 阅读全文

摘要：题意： 船在一个坐标，目的地在一个坐标，每天会有一个风向将船刮一个单位，船也可以移动一个单位或不动，问最少几天可以到目的地 思路： 二分天数，对于第k天 可以分解成船先被吹了k天，到达坐标（x1+sumx[k%n]+k/n*sumx[n], y1+sumy[k%n]+k/n*sumy[n]） 然后船 阅读全文

摘要：题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ⌊n2⌋+1 上的权值。 思路（官方题解）： 考虑二分答案， 阅读全文

摘要：题意： 是有n个星球，1代表地球，然后输入一个m表示火箭的重量，然后输入了两组n个数，第一组表示在每个星球起飞时消耗一吨燃料的质量数，a[i]就表示每a[i]吨就要消耗1吨燃料，第二组就表示在每个星球降落时消耗一吨燃料的质量数，然后问当火箭从1飞到2到3....到n星球后又返回1星球最少需要加多少燃 阅读全文