曹老师 曹老师
题目描述描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机...

in OI read (8)
题目描述描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所...

阅读全文

前单调DP优化呢 就是在DP的基础上优化(滑稽例 f[i]=sum[i]+max(f[j]-sum[j+1])其中对于每一个循环i 后面max里面的内容是可以不变的我们可以开...

in OI read (7)
前单调DP优化呢 就是在DP的基础上优化(滑稽例 f[i]=sum[i]+max(f[j]-sum[j+1])其中对于每一个循环i 后面max里面的内容是可以不变的我们可以开单调队列维护里面的最大值这样就省去了每一次都循环j的麻烦直接求解还要记得求完解之后还要往单调队列里压...

阅读全文

图床炸了 mmp图床好了 emm update(2018年4月22日07:44:55)

in Blog read (28)
图床炸了 mmp图床好了 emm update(2018年4月22日07:44:55)

阅读全文

题解链接:https://caolaoshi.blog.luogu.org/solution-p2544题目描述题目描述输入输出格式输入格式:每行有三个正整数,分别是i,j,...

in OI read (41)
题解链接:https://caolaoshi.blog.luogu.org/solution-p2544题目描述题目描述输入输出格式输入格式:每行有三个正整数,分别是i,j,m,其中i,j<=10^9,2<=m<=10^4。输出格式:每行输出对应的第i行,...

阅读全文

题目描述题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不...

in OI read (36)
题目描述题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个...

阅读全文

雷姆
拉姆