随笔分类 -  笔记

动态规划（待完善）
摘要：动态规划 动态规划的两个要求： 最优子结构：大问题的（最优）解可以由小问题的（最优）解推出。比如说我们有一个计算总分的闯关游戏，为了赢得最后的大奖，每一关我们都得使出浑身解数，前 n 轮总得分最多的先决条件必然是前 n-1 轮总得分最多，也就是说大问题（前 n 轮总得分最多）的最优解可以由小问题（前 阅读全文
posted @ 2022-04-20 19:17 Muly 阅读(44) 评论(0) 推荐(0)
差分约束
摘要：差分约束 用来求解一组$n$元不等式的一组解 \[ \left\{ \begin{matrix} x_{k_1} <= x_{k_2} + d_1\\ x_{k_3} <= x_{x_4} + d_2\\ x_{k_5} <= x_{k_6} + d_3\\ \end{matrix} \right. 阅读全文
posted @ 2022-04-01 16:57 Muly 阅读(45) 评论(0) 推荐(0)
最大公约数及扩展欧几里得算法
摘要：定理一 \(a\ mod\ b = a - b * \lfloor \frac {a}{b} \rfloor\) 证明： \[ \because a = k * b + r \\\therefore \lfloor \frac{a}{b} \rfloor = k \\即 a \ mod \ b = 阅读全文
posted @ 2022-03-28 16:00 Muly 阅读(53) 评论(0) 推荐(0)
图论
摘要：图的存储 直接存储 //代码更少的做法 vector<tuple<int,int,int>> e(m); for(auto &[f, t, w] : e) { cin >> f >> t >> w; // -- u, -- v; } // struct edge { int f, t, w; }; 阅读全文
posted @ 2022-02-13 13:49 Muly 阅读(80) 评论(0) 推荐(0)
基础数据结构（完结）
摘要：基础数据结构 单链表 struct link{ int head; struct node { int val, ne; } vector<node> a; link() { head = -1; } void insert(int x) { a.push_back({x , head}); hea 阅读全文
posted @ 2022-02-13 13:48 Muly 阅读(24) 评论(0) 推荐(0)
基础算法（完结）
摘要：二分法： 对于某些问题，如果我们从正面直接求解非常困难或者根本不可能，但如果这个问题的解空间是有限的，那么我们就可以判断解空间中的每一个可能的答案来寻找这个问题的解。我们可以选择线性地遍历整个解空间，但是如果数据足够多，那么即便是计算机也未必可以很快的求出解，那么通过我们人为的观察，如果这组数据满足 阅读全文
posted @ 2022-02-13 12:08 Muly 阅读(65) 评论(0) 推荐(0)