![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 85
写一些题目的解体思路于过程
A.C.Qian
分享一些C++竞赛相关的题解和算法教程
展开
-
带权并查集
并查集,是一种常用的存储和修改集合关系的数据结构。它以树的方式存储每一个集合,每棵树内的元素都在同一个集合中。当合并两个集合的时候,把其中一个集合的根成为另一个集合的根的子节点。必要时,还可以进行路径压缩。原创 2024-06-30 19:51:43 · 263 阅读 · 0 评论 -
棋盘覆盖问题
有一个N×MN≤5M≤1000的棋盘,现在有1×2及2×1的小木块无数个,要覆盖整个棋盘,有多少种方式?答案只需要mod1097即可。原创 2024-03-30 22:33:17 · 406 阅读 · 1 评论 -
ABC342E Last Train题解
这很明显就是一个有向图,也没有负环,合适用Dijkstra。时,说明此时的最晚出发时间已经早于首班车,则乘不上车。这时,表格右侧标橙的三辆列车正好衔接上了。不过,每条边的边权并不是一个固定的数值。我们把每条边的方向反一反。,意味着不晚于发车后。时刻乘上火车,乘坐第。除法并不完全是下取整。原创 2024-02-28 22:18:57 · 924 阅读 · 1 评论 -
USACO2022DEC Bronze Reverse Engineering题解
这道题虽然是黄题,但其思维难度也不逊于一道蓝题,所以在AC后总结思路,写下此文。原创 2024-02-17 15:42:18 · 829 阅读 · 1 评论 -
ABC340C Divide and Divide题解
我们会发现,许多的状态会被重复访问,可以通过记忆化搜索进行优化。此时,记忆化搜索后,蓝色状态表示访问到该节点时已经有记忆化了。每次访问到一个节点时,就在map中记录它。,可以大大减少对一个状态的重复访问次数。对于11的dfs调用情况的描述。这题就是暴力的dfs。此时的时间复杂度约为。原创 2024-02-11 12:23:54 · 935 阅读 · 1 评论 -
ABC334C Socks 2 题解
贪心的策略很容易,就是把没有缺的袜子按同样颜色配对,而缺的袜子,就就近两两分组。最终发现,这种贪心方式与看似更优的“就近匹配”得到相同的结果。为奇数时,也需要用前缀、后缀和的方式进行排除。对于这种思想,可以把每只袜子放到一个坐标轴上,点。要求每双袜子的差的总和最小。所有的贪心思想都需要得到证明。的线段为两只不同颜色的袜子。项以后进行两两相减的和。的点表示没有被匹配的点。项进行两两相减的和,原创 2024-01-24 18:41:33 · 391 阅读 · 0 评论 -
ABC337D Cheating Gomoku Narabe 题解
比赛时曾因为复制相似代码未改变量名浪费了,在比赛结束前因网络问题未提交成功。比赛以分遗憾告终。提交后又因数组问题,尝试多次才。原创 2024-01-24 10:30:08 · 866 阅读 · 0 评论