- 2022-10-27【Coel.游记】【成王败寇】CSP-S 2022 游记
前言CSP-S2022,是我第一次参加的S组比赛,也可能是最后一次了。正如标题所说的“成王败寇”,这次比赛,成功就能继续走下去,失败就只能退役。未来会怎么样?拭目以待吧……\(
- 2022-10-18【Coel.学习笔记】莫比乌斯反演
闲话记得在差不多一年前写扩展欧拉定理的时候我提了一句这周终于把古代猪文搞定了,数论这块的内容就只剩个博弈论了别提莫比乌斯反演之类的东西,我不想搞甚至刚开始写
- 2022-09-29【Coel.学习笔记】基环树动态规划
引入基环树(又称环套树)是一种特殊的图,在原有的树形结构上添加一条边,就会形成一个环,看起来就像从环延伸出树。特别地,对于有向图而言,环上点所连接的边指向环外为外向树,反之为
- 2022-09-25【Coel.学习笔记】特殊的图 - 仙人掌与圆方树
你是什么仙人?引入仙人掌是一种特殊的无向图,它的任意一条边至多只出现在一条简单回路(每个点只出现一次的回路是简单回路,特殊地,自环不算简单回路)。这里借用一下[SHOI2006
- 2022-09-20【Coel.学习笔记】随机化算法:模拟退火与爬山法
简介模拟退火(\(\text{SimulateAnneal}\))和爬山法是随机化算法,二者的原理都在于通过随机生成答案并检查,把答案逐步缩小在一个可行的区间,尽可能地靠近正确答案。在考场
- 2022-09-19【Coel.解题报告】【没事找事】CSP-S2 真题解析
昨天刚考完CSP-S1,反正没什么想做的(最近好颓废…),来复盘一下。本次比赛评价(转载):CSP-S1是由CCF自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「基数排序
- 2022-08-21【Coel.学习笔记】后缀数组
在学校补了几天的动规,算是把一些基本题型都弄完了。回来继续做NOI知识点~不过可能过几天又要补DP了引入后缀数组(\(\text{SuffixArray}\),简称\(\text{SA}\))通过利