光風霽月 - 博客园

2024年3月18日

摘要： ref 阅读全文

posted @ 2024-03-18 16:04 光風霽月阅读(1) 评论(0) 推荐(0) 编辑

摘要： ref1 ref2 阅读全文

posted @ 2024-03-18 14:39 光風霽月阅读(3) 评论(0) 推荐(0) 编辑

摘要：题目链接错误代码的 \(dfs\) 方式： void dfs(int u, int cnt) { if(u == n) return ; if(n - u + cnt < m) return ; if(cnt == m) // 再往下dfs没有意义了,剪枝 { dp(); return ; } d 阅读全文

posted @ 2024-03-18 11:10 光風霽月阅读(13) 评论(0) 推荐(0) 编辑

砝码称重问题

摘要：砝码问题大体上就是一个问你在背包中选 \(n\) 个物品，体积为 \(j\) 的方案是否存在的问题，求解问题的方式可能稍有不同，但核心都是背包问题求方案是否存在。 \(Easy\) 题意：给定 \(n\) 个砝码，每个砝码的重量为 \(w[i]\)，问随意选择 \(k\) 个砝码（\(1\)<=\( 阅读全文

posted @ 2024-03-18 10:25 光風霽月阅读(18) 评论(0) 推荐(0) 编辑

2024年3月17日

bfs判重的坑

摘要：在 \(bfs\) 中判重时，应优先在入队时进行判重，而不是在出队时进行判重，因为一个节点 \(u\) 在入队到出队的过程中，可能需要先出队很多其他节点 \(v\)，这就会导致其他节点出队且加入新节点的过程中，可能会重复加入多次节点 \(u\)，进而导致 \(queue\) 占用的空间过大，最后可能阅读全文

posted @ 2024-03-17 23:26 光風霽月阅读(4) 评论(0) 推荐(0) 编辑

C++智能指针的使用[转载]

摘要： \(reference1\) \(reference2\) shared_ptr 循环引用 #include <iostream> #include <cstring> #include <algorithm> #include <memory> using namespace std; struc 阅读全文

posted @ 2024-03-17 15:34 光風霽月阅读(1) 评论(0) 推荐(0) 编辑

2024年3月10日

无向图的最小环问题[TODO]

摘要：题目链接阅读全文

posted @ 2024-03-10 21:22 光風霽月阅读(1) 评论(0) 推荐(0) 编辑

#pragma

摘要： \(reference\) \(pragma\)，希腊文，意思是“行动”，“实践”的意思，它是 C/C++ 的预处理命令用法示例： message：在编译信息输出窗口中输出相应的信息。 #include <iostream> #pragma message("This is a test!") i 阅读全文

posted @ 2024-03-10 20:32 光風霽月阅读(2) 评论(0) 推荐(0) 编辑

有额外限制的 bellman_ford 算法

摘要：题目链接 1.有限制的 \(Bellman\_Ford\) 时间复杂度: \(O(N*M)\) 在传统的 \(Bellman\_Ford\) 中，可以处理边数不大于 \(K\) 条边的最短距离但我们只要加一条限制(实际上只多了两行代码) 就可以实现求恰好等于 \(K\) 条边的最短距离具体的就在阅读全文

posted @ 2024-03-10 20:24 光風霽月阅读(2) 评论(0) 推荐(0) 编辑

图论建图

摘要： Acwing 920 阅读全文

posted @ 2024-03-10 20:16 光風霽月阅读(2) 评论(0) 推荐(0) 编辑

Ethereal

公告