公交车司机终于在众人的指责中将座位让给了老太太

文章

我的英语4级考试备考经历

会以日记的形式来记录我每天做了些啥,不出意外的话,更新到21/12/18将会被封档。 9/26 12/17 总之就是过了。。。

番剧推荐

推荐给各位巨佬的番剧,在这里写出来,以后可以推荐给别人,点击番剧名可以观看,有些B站没有的,我是换成爱奇艺,D站和A站了的。

马原MOOC题库

绪论 1.()的公开发表是马克思主义理论正式诞生的标志。A A.《共产党宣言》 B.《1844年经济学哲学手稿》 C.《论犹太人问 …

DSU on tree

dsu on tree,树上启发式合并,算是一种优雅的暴力算法,涉及到树上不修改的查询问题。O(nlogn) 例题Arpa’s l …

差分约束

差分约束,虽然也有差分二字但和差分没有半毛钱关系,如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i …

逆序对

暴力 for(int i=1; i<=N; i++)for(int j=i+1; j<=N; j++)if(a[i]& …

差分

我们令b[i]=a[i]-a[i-1],那么a数组成为b的前缀和,b成为a的差分。此时我们对于a的区间修改操作便可以通过只修改b来 …

扫描线

Arkady and Rectangles emmm。。说实话,这题还是有点难。所以看这篇之前请先去看大佬写的这篇传送门。 分析一 …

KMP

kmp….在这里从头到尾推导一次next数组吧。。。 我们假设有两个字串 S1:ABCACABABCAB S2:ABCAB 我 …

字符串的哈希

如何判断两个字符串是否一样,我们可以转换一下,比较两个数字是否一样,这两个数字对应两个字符串,这时候我们需要求字符串的hash,当 …

字典树

字典树,顾名思义,就是像字典一样的树,既然是字典,必然可以修改和查询。我们用动态内存来管理。 struct tn { struct …

斜率优化

例题:Cats Transport 首先分析一下,令c[i]为要让第i只猫不等待需要c[i]时刻出发,在排个序。 scanf(&q …