10.30

Posted hzoi2018-xuefeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10.30相关的知识,希望对你有一定的参考价值。

技术图片

 

 

菜鸡登场!

 

A. 凉宫春日的忧郁

$long double$可以过。

一个ans[x]数组,表示使x不合法的最大的y,y显然是单调不降的,那么复杂度$O(n)$可过。

正解是把原值比较变成了对数比较,那么$x^y$就变成了$y*log_x$,$y!$就变成了$sum_{log_y}$

 

B. 漫无止境的八月

设a为目标数组,ans为操作数组。

那么我们可以发现性质:

$a_1=ans_1$

$a_2=ans_1+ans_2$

$.....$

$a_{k+1}=ans_2+ans_3+...ans_k+1$

$a_i=sum_{j=i-k+1->i} ans_j$

那么差分我们可以发现

$ans_1=a_1$

$ans_2=a_2-a_1$

$......$

$ans_{k+1}=a_{k+1}-a_k+ans_1$

$......$

$ans_i=a_i-a_{i-1}+ans_{i-k}$

那么我们发现某个点的答案只与它和它-1的a以及和它相差k的倍数的ans有关。

我们发现某个要求能够满足的情况

以上是关于10.30的主要内容,如果未能解决你的问题,请参考以下文章

10.30

10.30作业

10.30作业

lecture 10.30

10.30上午考试

10.30笔记