- 博客(10)
- 收藏
- 关注
RSS订阅原创 带权并查集
并查集，是一种常用的存储和修改集合关系的数据结构。它以树的方式存储每一个集合，每棵树内的元素都在同一个集合中。当合并两个集合的时候，把其中一个集合的根成为另一个集合的根的子节点。必要时，还可以进行路径压缩。
2024-06-30 19:51:43
258
原创 棋盘覆盖问题
有一个N×MN≤5M≤1000的棋盘，现在有1×2及2×1的小木块无数个，要覆盖整个棋盘，有多少种方式？答案只需要mod1097即可。
2024-03-30 22:33:17
392
1
原创 ABC342E Last Train题解
这很明显就是一个有向图，也没有负环，合适用Dijkstra。时，说明此时的最晚出发时间已经早于首班车，则乘不上车。这时，表格右侧标橙的三辆列车正好衔接上了。不过，每条边的边权并不是一个固定的数值。我们把每条边的方向反一反。，意味着不晚于发车后。时刻乘上火车，乘坐第。除法并不完全是下取整。
2024-02-28 22:18:57
915
1
原创 USACO2022DEC Bronze Reverse Engineering题解
这道题虽然是黄题，但其思维难度也不逊于一道蓝题，所以在AC后总结思路，写下此文。
2024-02-17 15:42:18
821
1
原创 ABC340C Divide and Divide题解
我们会发现，许多的状态会被重复访问，可以通过记忆化搜索进行优化。此时，记忆化搜索后，蓝色状态表示访问到该节点时已经有记忆化了。每次访问到一个节点时，就在map中记录它。，可以大大减少对一个状态的重复访问次数。对于11的dfs调用情况的描述。这题就是暴力的dfs。此时的时间复杂度约为。
2024-02-11 12:23:54
927
1
原创 KMP算法字符串匹配
如果要多次进行都次匹配，char字符数组的结尾处有'\0'的结束符，相当于一次失配，能让程序继续进行。时，意味着原来最长公共前后缀的后一项与原字符串的后一项相等（橙色段），把。时，意味着原来最长公共前后缀的后一项与原字符串的后一项不相等，递归回溯。代码中，我们没有办法像上面演示的那样进行滑动，那可以通过两个下标。倍可能会超出原字符串长度，此处假设最长公共前后缀长度的。的最长公共前后缀的公共前后缀也满足上图的性质。位，这样重复的操作，使得时间复杂度很高。，而这个字符串的最长公共前后缀长度是。
2024-01-29 21:15:42
1702
原创 C++ STL queue 介绍
而排队是一种遵守秩序的行为。我们可以使用top函数访问队列的队首,back函数访问队列的队尾。)的容器，我们可以从队列末尾插入一项元素，从队列头上取出元素。使用empty函数会返回一个bool值，为队列里元素是否为空。在计算机中，队列是一种常用的数据结构，也是一些算法的载体。项虽然还存在，但是不在queue的范围内，是无意义的。队列不仅在生活中有着充分的应用，在算法竞赛中，我们使用pop函数取出队列中的第一个元素。，使用不同的方法检测自己对于队列的熟练度。对于队列的练习，我们可以做洛谷的模板题。
2024-01-27 16:37:34
1631
原创 ABC334C Socks 2 题解
贪心的策略很容易，就是把没有缺的袜子按同样颜色配对，而缺的袜子，就就近两两分组。最终发现，这种贪心方式与看似更优的“就近匹配”得到相同的结果。为奇数时，也需要用前缀、后缀和的方式进行排除。对于这种思想，可以把每只袜子放到一个坐标轴上，点。要求每双袜子的差的总和最小。所有的贪心思想都需要得到证明。的线段为两只不同颜色的袜子。项以后进行两两相减的和。的点表示没有被匹配的点。项进行两两相减的和，
2024-01-24 18:41:33
381
原创 ABC337D Cheating Gomoku Narabe 题解
比赛时曾因为复制相似代码未改变量名浪费了，在比赛结束前因网络问题未提交成功。比赛以分遗憾告终。提交后又因数组问题，尝试多次才。
2024-01-24 10:30:08
862
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人