红黑树的一种变体——AA树

简介Arne Andersson(也是AA树名字由来)在1993年发明了这种数据结构(原paper在这儿,内含Pascal实现),简化了$\color{red}{\text{红}}\color{black}{\text{黑}}$树繁琐的调整,同时效率也有保证颜色限制每个点要么是红色要么是黑色根节点为黑色如果一个节点是红色,那么它的子节点一定是黑色对于任意节点,从其到叶节点的任意路径上黑色节点的数量

- 阅读全文 -

初见OpenMP,并优化自适应Simpson

前言最近在搞华为组织的野鸡软件精英挑战赛,虽然成绩不忍直视,可在学长的经验分享中提到了OpenMP,刚好之前也了解到一本好书《OpenMP核心技术指南》,便乘初赛的在线训练到正式赛这段空段读了一读。对于这本书,我的感受还是易于理解的,而且整体知识难度较低,而如果你只想飞速上手的话,只要阅读第9章就可以了。OpenMP这东西确实精妙,使得串行的程序加上几行#pragma omp就可以变得并行,比什么

- 阅读全文 -

南大东南2022寒假算法天梯大赛趣题整理

前面的话南大软院的推送我方计软智还有谁能闲过放寒假的大学生呢?闲着也是闲着,便玩了玩这几场赛有趣的题数字游戏题意给一串数,每次可以将其中相邻的两个数相减(结果正负均可),将结果放回,问最后剩下的数最大是多少题解由于这题中间结果有对称性,所以可以认为每个数都可以取它或它的相反数,而由于第一次操作必然会一正一负。所以答案是$\sum |a_i|$的基础上,如果所有数正负性相同,便再减去$2\times

- 阅读全文 -

2021赛季CPC系列竞赛反思

考完试了,来交反思CCPC桂林这场我没打,但是当了志愿者,算是我对CPC竞赛的第一次接触吧。可不得不说,在志愿过程中,虽然没想出来E,但另外两道我校队伍没做出来的贪心D和计算几何F都搞出来了。打完顺着J题学了一下SAM转后缀树,之后补。ICPC寄南这可真惨啊,五小时只拿下一道,光荣首铁,也让我感受到CPC不是那么好打。卡在D,明明都已经想到三分公差$d$来求解,可是没想到的是f(d)的求解是个经典

- 阅读全文 -

2022第一步!服务器升级

之前在服务器上瞎搞,把libc.so.6搞烂了,最后都开不了机,无奈只能升级一下服务器。与🐧的交涉自己在grub上瞎搞了一会儿,差点搞破防了。所以这种事唯一的解决方式是与客服联系。这里必须要夸赞🐧的客服姐姐和运维工程师哥哥,即使我没有一直在线等待,还是十分耐心的解决了我的问题。说明我的大致情况后,客服申请登机排查,当时看到这个就感觉终于有救了。让我进入了救援模式(控制台上显示RESCUE_MODE

- 阅读全文 -