A

背包

B

分块，预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少

看了题解发现可以用分块思想倍增，复杂度优化成\(nlogn\)

C

傻逼模拟题，就不说了

D

求\(H(x)=\frac{\phi(x)}{x}\)

考虑\(\phi(x)=x\prod(\frac{1}{p_i})\)

则\(H(x)=\prod(\frac{1}{p_i})\)

则问题一是\(2*3*5*7*…\)

问题二是\([2,n]\)中最大的素数，暴力就行了，素数挺稠密的

E

\(n\leq m\)就一次

\(m\leq 1\)无解

否则，之前可以花两次运\(m-1\)个人进去，最后一次可以运\(m\)个人进去

F

把数列中大于等于\(m\)的数字记成\(+1\)，其他数字记成\(-1\)，那么整个数列的和就是答案。

粗略证明：任何一个数值和大于\(0\)的区间都是一个满足要求的答案。

G

好题鸭，每个数字反转后不是\(local\ minimum\)的区间是固定的，找这些区间交集最小的位置。

H

把绝对值拆成正和负处理

直接记\(cnt_i\)是数字\(i\)出现的次数，处理一下

I

句子之间独立

唱失败的概率是\(p^n+(1-p)^n\)，\(p=\frac{1}{2}\)时最小

所以答案是\(m*\frac{2^n-2}{2^n}\)

J

把两种小朋友分别按幸福度从大到小排序，枚举选了多少个闹腾的小朋友，最多选\(\frac{n}{2}\)个

K

\(dp[i][j][k]\)表示到第\(i\)个岛，前两个岛是\(j,k\)的情况

L

签到