一位蒟蒻的小博客

题意有n根竹子，初始高度是h[i]，每天结束时会长高a[i]，每天你可以砍K刀，一刀能减小p的高度。可以在某一天内砍相同的竹子多次。问m天结束后，最高的竹子最矮是多高。n≤1e5,k≤10,m≤5000n\leq 1e5, k\leq 10,m\leq 5000n≤1e5,k≤10,m≤5000思路题解第一种做法没看懂，写一下第二种首先二分答案，判定是否存在方案：考虑倒着做，问题变成...

题解首先将贡献转换为负，也就是先设ans=∑ini∗bians=\sum in_i*b_i 然后再考虑合并，即把套娃i套进套娃j中，不难算出贡献是−bj∗outi-b_j*out_i 那么，问题就转换成对于每一个套娃选取套进哪一个套娃里贡献总和最大。 先将其按照b排序，我们可以贪心地做。 对于套娃x,y有bx>bybx>by,假如c,d有outc>outyout_c>out_y都可以套进他们

Problem 众所周知，根据“M 理论”对宇宙的描述，无数的平行宇宙漂浮在广阔无垠的物质世界里，而我们的世界只是众多宇宙泡泡中不起眼的一个。 在公元XXXX 年，伟大的Q 博士终于创造了一种能在宇宙和宇宙中穿梭的通道，从此在科学一个黑暗的领域打开了光明的大门。由于技术还很不成熟，所以刚开始一个宇宙只能打通一条到另外一个宇宙的通道，通道是单向的，经过每条通道所花费的时间是单位1，而我们所在

题意有n个数a[i]，现在有个指针i一直1..n,1..n的循环移动，每次指针移动到i时，a[i]可以在last+1..m中选一个数x，last是上一个被选的数，满足x<=a[i]。并给ans+=x,a[i]-=x. 最后指针必须要指向n，即必须要做完整的循环。 现在给出a[i]，求出最大的ans. 30%：M≤20 另有10%：N=2 100%：1≤T≤5 2≤N≤500,0

题意博爱路上种起了一棵棵的大树，但是有一些地方的树超过了负荷，有一些地方的树的数量又不够。 我们不妨把博爱路看做一条数轴，数轴有n个点，从1到n编号，第i个位置原来现在有ai棵树，这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡，所以你需要移除或者搬一些树过来。 我们怎么使树的数量平衡呢？ 首先，你可以从某个位置i移动一棵树到位置j，这时，你需要的

题意分析只保留后n个1,其他变为0就可以了。（不然下面会有其他情况）观察可以发现，将1视为-1,0视为1 （下文同），当一个序列最小的前缀和小于-1时就无法完成。那么问题就变成了怎么移动使得前缀和变大。考虑最小的前缀和x，我们移动y个1到队首使得x变为-1，这最大移动步数就是x的移动步数y（每移动一个都可以视为中间全部往后移动1，因为贡献是max所以忽略）。在有解的情况下，每一个前缀和他后面肯定有足

题面 分析很容易看出模型：有若干条路径，选最少的点使得每条路径上都有点。并给出方案。 考虑一条链，其实就抽象成数轴上的线段。显然是贪心。（然而我最后五分钟才想起来！？把线段按右端点从小到大排序，考虑右端点最左的一条线段，其他线段要么与他没有交集，要么从右边有交。那么这条线段取点一定是取右端点能覆盖更多的线段。 把覆盖掉的线段删除，重复上述步骤，直到覆盖完毕。 还能得出一个结论： 只选右端点。

题面小K爸爸的工厂最近生意红火！小K也利用自己的所学所能帮助他的父亲。 有N位客户希望工厂为他们加工产品。每位客户都提供了需要加工的产品的类型，产品到达工厂的时间s和最迟完成加工的时间t。小K根据需要加工的产品类型预计了每个产品加工所需的时间c（时间i可以认为是第i分钟开始的时刻）。工厂里的生产车间一共有M台机器。每个产品在每台机器上都可以加工，但是，一台机器在任何时候最多只能加工一件产品