该文被密码保护。 阅读全文
posted @ 2021-10-14 09:35 Lumos壹玖贰壹 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-05 11:31 Lumos壹玖贰壹 阅读(0) 评论(0) 推荐(0) 编辑
摘要: \(FHQ\)_\(treap\) Q:为什么学它? A: 码量小、易理解、容易调、效率还不错 除$LCT$外基本都适用($LCT$基本也只有$Splay$才能达到那个复杂度) 平衡方案:类似treap,每个节点rand一个关键字key,保证整棵树既是一个权值v的BST,又是key的heap。 基于 阅读全文
posted @ 2021-09-14 16:02 Lumos壹玖贰壹 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 前几天一场模拟赛T3就是李超线段树,结果完全不会这个科技,新高一的全都会啊。果然我菜得离谱。 理解了蛮久,主要是对“优势线段”的含义网上题解大多不是很清楚,有的甚至一笔带过直接讲实现。可能是我太弱了吧,花了一个下午用自己的方法理解了李超线段树,下面是一点点小总结(可能讲的比较碎)。 解决问题 阅读全文
posted @ 2021-09-10 22:38 Lumos壹玖贰壹 阅读(10) 评论(1) 推荐(1) 编辑
摘要: 前言 笔者是一名石锤的菜鸡,到现在才学会一点基础的$LCT$,此小结仅作为入门内容,大多借鉴自Flash学长的LCT总结,谨在此致谢。如果有后人翻到此博客建议转到Flash的总结。 但话说为什么要在csp/noip前学LCT啊 模板 #include<bits/stdc++.h> #define r 阅读全文
posted @ 2021-09-07 22:29 Lumos壹玖贰壹 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-02 09:43 Lumos壹玖贰壹 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ###前言 作为一枚普普通通的$G1oier$,没有$D$类似乎也可以原谅吧.... 虽然坐在$CJ$机房总有点愧疚,但确实省选的时候技不如人啊 \kk 然后整个新高二都没有报同步赛,就只能从竞赛群里面蒯题了.... ###Day1 余姚因为"台轰"现场赛延期了.... 然后我们就放在下午$13:0 阅读全文
posted @ 2021-07-26 21:51 Lumos壹玖贰壹 阅读(37) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-22 17:51 Lumos壹玖贰壹 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-11 20:43 Lumos壹玖贰壹 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 简化题意 有一个联通无向图,每个点有要求:度必须是偶数、必须是奇数或无限制。 求是否能找出一个包含所有点的子图满足所有点的要求,若能,输出这个子图的边集 思路 首先,看到无向连通图图上的问题,一个方向就是建DFS生成树。 将图中的边转化为树边和非树边,非树边对答案的影响转化为生成树上的覆盖。 然而这 阅读全文
posted @ 2021-05-30 22:39 Lumos壹玖贰壹 阅读(9) 评论(0) 推荐(0) 编辑