又在摸鱼的大熊猫很勤奋努力

题解

/ 注册

全部文章 / 题解（共37篇）

Quasi Binary 来自专栏

Quasi Binary 题目大意就是给你一个数 ,然后你要把表示成看上去像二进制的十进制数的和，要求这样的数越少越好分析对于一个十进制数 ,可以表示为那么这个可以作为其中一些不是最优的解，那么我们考虑优化一下上面的这个东西根据乘法分配律，对于前面那个东西相同的部分是可以合并的，那么就可...

2020-10-15

7 720

物流运输来自专栏

ZJOI2006 题目大意就是说，你需要跑次最短路，然后对于某些时间，有些点是无法到达的然后如果你跑路的路径发生了改变的话，那么对于每次改变都会有的花费分析那么显然贪心是错误的，考虑动态规划设表示跑到第天的最小花费，那么最后的答案显然是那么现在考虑转移：就是说从第天开始一直到...

2020-10-14

3 765

Garland 来自专栏

Garland 题目大意有一颗个点的数，第个点的权值为，让你剪掉其中两条边，使得最后得到的三个子树的全职和相等分析在遍历的时候，统计一下子树的权值之和，只要权值之和为总权值的就可以放到队列里，最后看队列的大小是否大于，如果小于那么显然是无解的情况了，还有如果总权值不是 ...

2020-10-13

5 648

筱玛爱线段树来自专栏

筱玛爱线段树这个看上去有点树套树的感觉,但是它的区间满足某些性质，于是可以差分做首先有一个差分数组叫做，它的后缀和表示第个操作被除了这个操作本身操作了多少次还有一个，他的前缀和就表示第的数的答案然后题目的操作有一个性质：保证小于当前操作的编号所以是可以从后往前倒着推的，那么如果没有...

2020-10-12

7 741

Angry Cows S 来自专栏

Angry Cows S 题目大意有个关键点，你要用条长度为的线段去完全覆盖这个关键点问，的最小值是多少？分析很显然，对于，若是一个可行的解，那么一定也是一个可行的解这满足二分答案的性质，所以是可以用二分答案的：那么就可以二分的大小函数就贪心的找左断点统...

2020-10-09

4 685

网络优化来自专栏

网络优化题目大意有一个区间，有条网络，第条网络的服务区间为，但是它只能提供个人的服务。问：如何分配才能使得同一时间上线的人数最多？分析那么就考虑对于每一个点它是否能够被覆盖到，贪心即可。那么贪心过程就可以是从左到右枚举区间上的每一个点，然后在符合条件的服务器中扣除一个人的服务。那么如何来维护...

2020-10-03

3 736

[SDOI2017]数字表格来自专栏

[SDOI2017]数字表格题目大意求：其中：分析这其实是一个多么裸的题，最多就用了一个欧拉定理。。。那就直接来吧(规定) 其中，那一坨多么难看的指数可以拉出来特殊关照一下那么就有带回原式，可以得到：这一步稍微交换一下求值顺序即可得到，然后就是中间多出来的那块求积的东西是可以预处理...

2020-09-30

2 880

Minimizing maximizer 来自专栏

Minimizing maximizer 题目大意有一条长度为的线段，然后会按照顺序给你条线段（固定起点终点）问，你按照顺序使用这条线段，最少要多少条才能把整条线段覆盖完但是题目有一个条件，大概就是这条线段至少与之前的覆盖的线段有一个交点分析那么这样的话，就可以设计动态转移方程表示从开始覆盖到...

2020-09-29

5 983

CF1132D Stressful Training 来自专栏

CF1132D Stressful Training 题目大意有台电脑，一共要撑过分钟对于每台电脑，他的初始电量为，每分钟消耗电量为问，至少需要一个功率(每分钟)为多大的充电器才能保证的电量都不为负分析按照贪心的思想，对于每一分钟，充电器应该用给那个还能坚持的时间最小的那个这一定是一个必要操作...

2020-09-28

4 911

[SCOI]最长距离来自专栏

[SCOI]最长距离题目大意给你一个图，里面有障碍你能移走个障碍，然后求能够联通的一个点对的最大距离是多少分析因为求的只是一个点对的最大距离，所以其实我们只需要一走这一条路径上的障碍即可那么只要路径上的最小障碍数量小于等于就可以更细答案求路径上的障碍数可以用最短路的思想，把点权看作边权即...

2020-09-25

3 862