我们在夏日编织花冠

luogu2168 [NOI2015]荷马史诗

对于我这种没学过哈夫曼树的人极不友好……

luogu2168 [NOI2015]荷马史诗

luogu2150 [NOI2015]寿司晚宴

ref

luogu2150 [NOI2015]寿司晚宴

luogu1721 [NOI2016]国王饮水记

鬼畜题……看picks大爷的课件吧。

luogu1721 [NOI2016]国王饮水记

luogu1712 [NOI2016]区间

先按照长度降序排序,然后一条条加入线段。当发现某个点被覆盖超过 $m$ 次后就开始不断统计答案并由长到短地删掉加了的线段(像是尺取法)直到没有超过 $m$ 次的。正确性显然。

luogu1712 [NOI2016]区间

luogu1587 [NOI2016]循环之美

推公式推个爽。

luogu1587 [NOI2016]循环之美

luogu3768 简单的数学题

推公式推个爽。

luogu3768 简单的数学题

bzoj4916 神犇和蒟蒻

第一问答案显然是 $1$,考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。

$\varphi(i^2)=i \varphi(i)$ 这个也很显然,考虑一下欧拉函数的计算式就知道是对的了。

bzoj4916 神犇和蒟蒻

luogu1173 [NOI2016]网格

真鬼畜啊这蛐蛐题……

luogu1173 [NOI2016]网格

luogu1117 [NOI2016]优秀的拆分

我们惊喜地发现傻叉哈希能拿 $95$ 分,那就不要想正解了,这就是 A 了

luogu1117 [NOI2016]优秀的拆分

loj2306 「NOI2017」蔬菜

贪心神题……

loj2306 「NOI2017」蔬菜