Stephen Horizon
Stephen Horizon

OI笔记
文章归档

这篇文章没有摘要

   41   2021-08-18   0 康一康

Day7 上午 P4074 糖果公园   树上带修莫队,在一期夏令营的时候没有解决,而是直接淦SP10707,就是因为糖果公园这道题带修,而那时刚刚学莫队,不太熟练。今天上午就再次学习树上…

   43   2021-08-16   0 康一康

Day6 上午   T1一开始题意理解错了,以为被替换成Backspace的字母不会被删,也就是说一次只会删一个字母。后来才发现样例中有一个点本来是NO我输出YES,所以发现了问题。   之后发…

   174   2021-08-14   1 康一康

Day5 上午   前一个小时在激烈地讨论跳舞和getID的事情,就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队,搞了下欧拉序。   我现在觉得好像自己的复习计划…

   159   2021-08-13   1 康一康

Day4 上午   今天自习,看看某神仙的言论: (好叭我不是神仙我先GUN了)   上午一直在啃昨天的T1,本来想用dsu on tree的,看到using大V已经实现,就试了试,结果还是败在了昨天…

   40   2021-08-12   0 康一康

Day3 上午   我的MA啊,为什么题目都这么难????首先看T1,看到ans[i]这个东西的时候脑子里边第一时间蹦出dsu on tree,然后就开始尝试。   但是,在最关键的步骤,也就是子树…

   46   2021-08-11   0 康一康

Day2 上午   上午考试,经历了一点点波兰。FKQ同学把比赛的题目换来换去。。。   前三道都是模拟,看看就完了。第四题明眼人一看就是贪心,但是贪心策略硬是卡克了,在CF上直接提…

   42   2021-08-10   0 康一康

Day1 上午   今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了,就像HYF所说的 板子会打了,但是不会用。   个人认为SA比SAM要好理解的多(毕竟带…

   44   2021-08-09   0 康一康

前言   没得。。。 正文 ST表   适用于维护可区间合并的值,如 max(a,b,c)=max(max(a,b),max(b,c))   具体操作:用f[i][j]表示从i开始往后2的j次方。 初始化: log[i]=log[i/2]+…

   67   2021-07-26   0 康一康

前言   Splay其实并不是一种数据结构,而是给另一种数据结构进行优化的方式。 预备   Splay是建立在二叉查找树(BST)的基础上的,所以要学会Splay,就必须先了解二叉查找树。二…

   85   2021-07-15   0 康一康
加载更多