日记 2018-06-05 我们为什么要学数学

今天考前放松的时候在油管上看到一个视频,为什么要学数学?——《魔鬼数学》[美]乔丹•艾伦伯格

明明里面的情境运用的数学知识浅薄的很,还是被触动到了,影响到了。 当然也有BGM和配图的功劳

有空会找来这本书看看。

字幕结尾的段落,共勉。

我们为什么要学数学,因为世界上所有的事物, 无论是天体运转、经济规律、人类活动还是每一个细胞的决策,背后都是有对应的数学模型的。就上面说的这些事情,你从表面上来看,一点儿问题没有,都是合乎逻辑的,比如股票、彩票还有总统选举,他没有骗你,他给你的数据都是真实的,都是经得起验证的,只不过他没有把这个整体的数学模型告诉你,从而导致你被骗。我们老是说数学学[……]

Read more

日记 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