【OI笔记】2021.8.9

Day1 上午   今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了，就像HYF所说的 板子会打了，但是不会用。   个人认为SA比SAM要好理解的多（毕竟带上“M“的都不是什么好理解的东西），就好比树状数组和线段树的关系（可能吧），SAM我至…

    355    2021-08-09    0 康一康

前言   昨日刷知乎，看到这样一篇文章 为什么有人爱 Firefox 胜过 Chrome 呢？ 所以，为什么呢？我们就来聊一聊。 正文 预热   我的Mac上安装了三个浏览器（Safari不算） 其中…

    411    2021-08-07    0 康一康

前言   我之前的助力网盘为Seafile，为了可持续发展着想，我决定将数据迁移到腾讯云COS。不是腾讯云有多好，而是我用的是他们家的Lighthouse。但是，鸡贼的Seafile只有Pro版才能连…

    440    2021-08-04    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 康一康

【OI笔记】网络流

前言   重操旧业！ 正文 最大流   教程去OI-Wiki上看吧，我懒得打字了。   看了数不胜数的博客，发现没有一个用vector实现的，我大vector就这么没有面子？   其实大家不用vector的最主要原因应该是vector做不到O(1)查找反向边。但是。。。真的不行吗？   在经过一…

    458    2021-07-13    0 康一康

前言   假期在家学习，感觉就是不如在学校效率高。导致这些状况的缘由是什么呢？没错，就是 木得氛围。。。 今天我们来谈一谈这个玄学的东西: 氛围 正文   好久没有丢百度…

    519    2021-02-19    0 康一康

【畅谈】形象？抽象？

前言   前两天一直在学习KMP，看到OI-WIKI上一堆字，我就 不想看。 十分不想看。 非常不想看。 真的不想看。   可学习也不能耽搁啊，所以我反手打开B站，搜到一个阿三哥的讲解视频，于是我弄懂了！ 正文   首先，我们来对比一下什么是形象，什么是抽象。 对比 形…

    556    2021-02-15    0 康一康