【OI笔记】2021.8.9
Day1 上午 今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了,就像HYF所说的 板子会打了,但是不会用。 个人认为SA比SAM要好理解的多(毕竟带上“M“的都不是什么好理解的东西),就好比树状数组和线段树的关系(可能吧),SAM我至…
355 2021-08-09 0 康一康【OI笔记】7.26复习
前言 没得。。。 正文 ST表 适用于维护可区间合并的值,如 max(a,b,c)=max(max(a,b),max(b,c)) 具体操作:用f[i][j]表示从i开始往后2的j次方。 初始化: log[i]=log[i/2]+1; f[i][0]=s[i]; 具体操作:见程序 P3865 【模板】ST 表 https://www.luogu.com.…
334 2021-07-26 0 康一康【畅谈】2021.7——惊险七月,九死一生
前言 2021.7,这是中国共产党的百岁生日月,也是截止目前最折腾我的一个月。直至今天,一切才也许尘埃落地。。。 正文 Jul. 1st 今天是中考分数出来的前一天,今年中考就NM尼普,听闻570以上有2500多个人。。。不过应该没什么问题。。。怀着激动的心情,我进入…
428 2021-07-23 0 康一康【奇闻乐见】反过来的字母
要的自取哈!其实大部分都是音标或其他国家的语言。 ɐqɔpǝɟɓɥıſʞןɯuodbɹsʇnʌʍxʎz abcdefghijklmnopqrstuvwxyz
421 2021-07-20 0 康一康【OI笔记】Splay
前言 Splay其实并不是一种数据结构,而是给另一种数据结构进行优化的方式。 预备 Splay是建立在二叉查找树(BST)的基础上的,所以要学会Splay,就必须先了解二叉查找树。二叉查找树的形态是一颗形如这样的二叉树: 具体查找操作看OI-Wiki,大致操作就是和当…
394 2021-07-15 0 康一康【畅谈】形象?抽象?
前言 前两天一直在学习KMP,看到OI-WIKI上一堆字,我就 不想看。 十分不想看。 非常不想看。 真的不想看。 可学习也不能耽搁啊,所以我反手打开B站,搜到一个阿三哥的讲解视频,于是我弄懂了! 正文 首先,我们来对比一下什么是形象,什么是抽象。 对比 形…
556 2021-02-15 0 康一康