日记 2018-06-01 儿童节快乐吧

英语课上被婵娟播放了日本小学生跳大绳破吉尼斯记录的视频

马上就想起了小学时候每天早上起床跳绳哇,还有小学还组织跳绳比赛,我们跳的自然没有这么妖孽

婵娟放的歌似乎跟我们有代沟了啊QAQ,我过年时做的歌单,是我真的童年回忆吧

下午是年级组搞的 减压运动会 做游戏

然而一个半小时,四个班一批最终只玩了两个游戏

两场我都玩了,出了点小意外就被誉为游戏黑洞了,郁闷

新闻家的报道

LOJ #6077「2017 山东一轮集训 Day7」逆序对

题目链接

还是反序表那套理论,弱化版有 $O(nK)$ 的做法

根据 $\sum x_i=K$ 的容斥计数,需要求得是 $f_{i,j}$ 表示从 $1\sim n$ 中选出 $i$ 个数,和为 $j$ 的方案数

其中 $i$ 的上界 是$O(\sqrt K)$,旋转体积背包 $O(K\sqrt K)$

注意背包时,数字互不相同,且最大的数不能超过 $n$,需要减去一项。

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namesp[......]

Read more