![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯备赛
文章平均质量分 52
舍人_1
这个作者很懒,什么都没留下…
展开
-
蓝桥杯备赛第五篇(动态规划)
这一部分没有统一的算法模板,只有对二进制操作熟悉之后才能做好这类题,所以我在此总结几个操作。当前行选的元素不能相邻:now & (now >> 1) == 0。当前行与上一行的选择上下也不能相邻:pre & now == 0。注意:添加状态用 | ,删除状态用 ^,判断状态用 &判断是否被标记: (i & (1原创 2024-03-03 16:55:24 · 629 阅读 · 0 评论 -
蓝桥杯备赛第四篇(高级数据结构)
作用是:快速进行区间查询,ST表创建O ( n l o g ( n ) ) O(nlog(n))O(nlog(n)),查询O ( 1 ) O(1)O(1),不支持在线修改。原创 2024-03-01 21:49:39 · 700 阅读 · 0 评论 -
蓝桥杯备赛第三篇(图论)
状态转移:dp[k][i][j] = min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j]),注意k是最外层循环。②如果只有一个节点入度-出度=1,只有一个入度-出度=-1,其余结点入度-出度=0,那么该图一定存在欧拉路径。然后进行空间压缩:dp[i][j] = min(dp[i][j],dp[i][k]+dp[k][j])设dp[k][i][j]表示只用前 k 个点时,i 到 j 之间的最短路径是dp[k][i][j]不要求起始点和终点一致。要求起始点和终点一致。原创 2024-02-29 13:14:13 · 1224 阅读 · 0 评论 -
蓝桥杯备赛第二篇(背包问题)
求从一些不重复数字中选取一些数字使得和为target的方案数,每个数字可以重复使用,求方案数。这是一个完全背包问题。求从一些不重复数字中选取一些数字使得和为target的方案数,每个数字最多只能选一次,求方案数。从1到2022个数中,选择10个数,求这10个数之和为2022的方案数。这是一个二维背包问题。原创 2024-02-28 16:21:01 · 589 阅读 · 0 评论 -
蓝桥杯备赛第一篇(数论)
蓝桥杯算法总结(一) : 数论原创 2024-02-27 15:02:53 · 1109 阅读 · 4 评论