并查集应用：Blackout 2
并查集 + 逆向操作 + 超级源点
Moon Dancers
Moon Dancers
洛谷P7071 [CSP-J2020] 优秀的拆分题解
例如，1=11=1，10=1+2+3+410=1+2+3+4 等。对于正整数...
[蔚来杯]Two Frogs
2022蔚来杯9第二题
洛谷P1462 通往奥格瑞玛的道路
思路：首先是要求到合理路径上的最大收费的最小值，...
洛谷P7072 [CSP-J2020] 直播获奖题解
更具体地，若当前已评出了 pp 个选手的成绩，则当前...
“蔚来杯“2022牛客暑期多校训练营9 题解
求两只青蛙跳的次数相同的期望。由于青蛙有很多种不...
强连通分量/点双连通分量/边双联通分量 总结
图论
2022暑初二信息竞赛学习笔记集锦
学习笔记：并查集 树状数组 Hash 图的概念 最短路 最...
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
单量子门并不受这一限制的影响，而对于多量子门，如...
CF1715D 2+ doors 题解
在一对限制条件中，我们不难发现，如果 x 在这一位是...
2022牛客多校联赛第七场 题解
如题
2022 年杭电多校第十场补题记录
2022 年杭电多校第十场补题记录
牛客暑期多校解题报告: 2
给出一个游戏，这个游戏的有多张有向图，编号分别从...