2022年10月12日
警钟
该文被密码保护。 阅读全文
posted @ 2022-10-12 16:38 yhbqwq 阅读(0) 评论(0) 推荐(0) 编辑
洛谷 P4035
摘要： #include <bits/stdc++.h> using namespace std; const int N = 250; int n; double a[N][N], x[N], p[N][N], q[N][N]; void gauss() { for (int i = 1; i <= n; 阅读全文
posted @ 2022-10-12 16:20 yhbqwq 阅读(9) 评论(0) 推荐(0) 编辑
洛谷 P3045
摘要： 如果选不完价格前 $k$ 小的牛，那么就选价格最小的 $k$ 头牛。 否则，使用优惠劵购买前 $k$ 小的牛。 剩余的钱反悔贪心。 分类讨论： 不用券，花费 $p_i$ 元。 用券但是不反悔，花费 $c_i$ 元。 用券而且反悔，花费 $c_i + 反悔需要花费的钱$。 用三个堆维护即可。 阅读全文
posted @ 2022-10-12 13:10 yhbqwq 阅读(9) 评论(0) 推荐(0) 编辑
洛谷 P3216
摘要： 暴力 DP：$f_i = (f_{i-1} \times dec(i) + i)\bmod mod$。其中 $dec(i)$ 是 $i$ 的位数（十进制）。 时间复杂度 $O(n)$，可以获得 $40pts$。 考虑进行矩阵乘法。 那么要有：$f_i\times base = f_{i+1}$。 其 阅读全文
posted @ 2022-10-12 10:18 yhbqwq 阅读(5) 评论(0) 推荐(0) 编辑
2022年10月11日
洛谷 P2766【网络流】【线性DP】
摘要： 摘自网络流 $24$ 题官方题解。 第一问：直接 $O(n^2)$ DP 求解最长不下降子序列即可。 第二问： 使用类似于 酒店之王 的思想，将点 $i$ 拆成两个点 $i_1$，$i_2$。然后 $i_1\to i_2$ 的容量为 $1$。 如果有 $i\in [1,n]$，$f_i = 1$，那 阅读全文
posted @ 2022-10-11 12:52 yhbqwq 阅读(12) 评论(0) 推荐(0) 编辑
洛谷 P8572【暴力】【根号分治】
摘要： 根号分治。 需要进行分类讨论： 当 $n\le k$ 的时候，可以进行暴力 $#1$：暴力求出数组所有区间的最大值。（需要使用前缀和） 否则，可以使用一个叫做 “记忆化” 的鬼玩意。 如果当前区间已经被枚举过，那么由于是静态的，直接输出上一回枚举的答案。否则就暴力枚举然后记录答案。 #include 阅读全文
posted @ 2022-10-11 09:10 yhbqwq 阅读(22) 评论(0) 推荐(0) 编辑
2022年10月10日
洛谷 P3530 / bzoj2788【tarjan】【差分约束】
摘要： 判断是否有解可以使用差分约束。 求解赛车手的成绩的取值可以使用 Floyd。但是 $O(n^3)$ 会 TLE。 可以先进行一次缩点。 然后进行 Floyd 求出每一个连通块内的最长路径 $long_i$，然后最终答案是 $\sum_{\i=1}^{cnt} long_i$。 存在负环就是无解。这道 阅读全文
posted @ 2022-10-10 17:26 yhbqwq 阅读(10) 评论(0) 推荐(0) 编辑
2021年12月30日
搜索算法
摘要： 搜索算法 1. 搜索简介 1.1 DFS深度优先算法 DFS定义：使用系统栈维护，爆栈跳楼， 一条路走到黑，一直到这条路不能走了，我们才回溯，然后走下一条路。 也有些是使用A*算法的，这个特殊说明，请看第三节。 // DFS基本实现框架 void DFS(int dep) { if (终止条件) { 阅读全文
posted @ 2021-12-30 12:45 yhbqwq 阅读(39) 评论(0) 推荐(0) 编辑
2021年12月29日
仙人掌
摘要： 仙人掌 课程三要素： 1. Q 2. W 3. Q 1. 三分钟了解仙人掌 不是这个仙人掌！ 1.1 仙人掌的定义 定义仙人掌为：任意一条边最多只出现在了一条简单回路的无向、连通的图。 放图： 第一个图是满足性质的。 第二个图不满足性质，因为点 \(2\)，点 \(3\) 出现在了两个环里。 第三个 阅读全文
posted @ 2021-12-29 17:49 yhbqwq 阅读(63) 评论(0) 推荐(0) 编辑
2021年12月25日
洛谷 P1019
摘要： \(洛谷 P1019\) link 简单的dfs题目，直接模拟即可。 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 21; int n; string wo 阅读全文
posted @ 2021-12-25 16:11 yhbqwq 阅读(19) 评论(0) 推荐(0) 编辑
洛谷 P1002
摘要： \(洛谷P1002\) link 一个简单的DP题目，状态转移公式 \(dp[i][j]=dp[i-1][j]+dp[i][j-1]\)，注意马能到达的地方和马现在的地方，\(dp = 0\)。 #include<bits/stdc++.h> using namespace std; bool vi 阅读全文
posted @ 2021-12-25 16:03 yhbqwq 阅读(20) 评论(0) 推荐(0) 编辑
洛谷 P1001
摘要： \(洛谷 P1001\) 链接 这个题我们可以使用C++最基本的输入输出 scanf/printf 来AC。 不推荐使用 cin/cout，从好习惯开始！ 这个题我们使用 quick_read，就是快读。 #include <bits/stdc++.h> // 万能头 using namespace 阅读全文
posted @ 2021-12-25 15:55 yhbqwq 阅读(25) 评论(0) 推荐(0) 编辑
洛谷 P1000
摘要： 洛谷 P1000 链接 这个题我们可以使用标准的PHP语言来打印输出。 PHP语言可以直接把输入复制下来就可以了。 代码 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... # 阅读全文
posted @ 2021-12-25 15:30 yhbqwq 阅读(26) 评论(0) 推荐(0) 编辑