摘要：
题意： 定义 $Hamming$ 距离为两个 $01$ 字符串中下标相同且字符不同的字符对的数量，问是否可以构造一个字符串 $u$ 满足 $Hamming(s,u)=Hamming(t,u)$。 思路： 如果 $Hamming(s,t)$ 满足 $Hamming(s,t)\bmod 2 = 1$，那 阅读全文
posted @ 2022-10-22 18:25
yhbqwq
阅读(48)
评论(0)
推荐(0)
摘要：
T1：直接模拟即可。 #include <iostream> #include <cstring> #include <algorithm> #define int long long using namespace std; signed main() { int t; cin >> t; whi 阅读全文
posted @ 2022-10-15 18:39
yhbqwq
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-12 16:38
yhbqwq
阅读(0)
评论(0)
推荐(0)
摘要：
#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
阅读(42)
评论(0)
推荐(0)
摘要：
如果选不完价格前 $k$ 小的牛，那么就选价格最小的 $k$ 头牛。 否则，使用优惠劵购买前 $k$ 小的牛。 剩余的钱反悔贪心。 分类讨论： 不用券，花费 $p_i$ 元。 用券但是不反悔，花费 $c_i$ 元。 用券而且反悔，花费 $c_i + 反悔需要花费的钱$。 用三个堆维护即可。 阅读全文
posted @ 2022-10-12 13:10
yhbqwq
阅读(26)
评论(0)
推荐(0)
摘要：
暴力 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
阅读(75)
评论(0)
推荐(0)
摘要：
摘自网络流 $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
阅读(28)
评论(0)
推荐(0)
摘要：
根号分治。 需要进行分类讨论： 当 $n\le k$ 的时候，可以进行暴力 $#1$：暴力求出数组所有区间的最大值。（需要使用前缀和） 否则，可以使用一个叫做 “记忆化” 的鬼玩意。 如果当前区间已经被枚举过，那么由于是静态的，直接输出上一回枚举的答案。否则就暴力枚举然后记录答案。 #include 阅读全文
posted @ 2022-10-11 09:10
yhbqwq
阅读(70)
评论(0)
推荐(0)
摘要：
判断是否有解可以使用差分约束。 求解赛车手的成绩的取值可以使用 Floyd。但是 $O(n^3)$ 会 TLE。 可以先进行一次缩点。 然后进行 Floyd 求出每一个连通块内的最长路径 $long_i$，然后最终答案是 $\sum_{\i=1}^{cnt} long_i$。 存在负环就是无解。这道 阅读全文
posted @ 2022-10-10 17:26
yhbqwq
阅读(22)
评论(0)
推荐(0)
摘要：
搜索算法 1. 搜索简介 1.1 DFS深度优先算法 DFS定义：使用系统栈维护，爆栈跳楼， 一条路走到黑，一直到这条路不能走了，我们才回溯，然后走下一条路。 也有些是使用A*算法的，这个特殊说明，请看第三节。 // DFS基本实现框架 void DFS(int dep) { if (终止条件) { 阅读全文
posted @ 2021-12-30 12:45
yhbqwq
阅读(53)
评论(0)
推荐(0)
摘要：
仙人掌 课程三要素： 1. Q 2. W 3. Q 1. 三分钟了解仙人掌 不是这个仙人掌！ 1.1 仙人掌的定义 定义仙人掌为：任意一条边最多只出现在了一条简单回路的无向、连通的图。 放图： 第一个图是满足性质的。 第二个图不满足性质，因为点 \(2\)，点 \(3\) 出现在了两个环里。 第三个 阅读全文
posted @ 2021-12-29 17:49
yhbqwq
阅读(90)
评论(0)
推荐(0)
摘要：
\(洛谷 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
阅读(30)
评论(0)
推荐(0)
摘要：
\(洛谷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
阅读(36)
评论(0)
推荐(0)
摘要：
\(洛谷 P1001\) 链接 这个题我们可以使用C++最基本的输入输出 scanf/printf 来AC。 不推荐使用 cin/cout，从好习惯开始！ 这个题我们使用 quick_read，就是快读。 #include <bits/stdc++.h> // 万能头 using namespace 阅读全文
posted @ 2021-12-25 15:55
yhbqwq
阅读(40)
评论(0)
推荐(0)
摘要：
洛谷 P1000 链接 这个题我们可以使用标准的PHP语言来打印输出。 PHP语言可以直接把输入复制下来就可以了。 代码 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... # 阅读全文
posted @ 2021-12-25 15:30
yhbqwq
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号