10 2022 档案

CodeChef SHGAME
摘要：#include <bits/stdc++.h> #define int long long using namespace std; int tong1[2323233], tong2[2323233]; signed main() { int T; cin >> T; while (T --) 阅读全文
posted @ 2022-10-25 09:38 yhbqwq 阅读(8) 评论(0) 推荐(0) 编辑
洛谷 P3401
摘要：甚么神仙题啊…… #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <iterator> #include <utility> #define int long long using 阅读全文
posted @ 2022-10-25 08:38 yhbqwq 阅读(8) 评论(0) 推荐(0) 编辑
Atcoder Beginner Round #274 C题 Ameba 题解
摘要：diff: 315 题意：给定一颗二叉树，问 1 号节点是 i 号节点的多少代祖先，i 是 1∼2n+1 中的所有整数。 题解： 因为这道题的难度只有 315，所以一定是使用很简单的方法，所以用非常简单的树剖的树上差分 阅读全文
posted @ 2022-10-23 14:46 yhbqwq 阅读(55) 评论(0) 推荐(0) 编辑
Atcoder Regular Round #151 B题 A < AP 题解
摘要：题意：给定一个排列 p，求满足下列条件的 a 数组的数量。 1≤ai≤m。 a 数组的字典序小于 ap1,ap2,⋯,apn。 题解： 由于每一个 a<ap 的方案都可以反过来变成 a>ap，那么只需要计算 阅读全文
posted @ 2022-10-23 09:04 yhbqwq 阅读(9) 评论(0) 推荐(0) 编辑
Atcoder Regular Round #151 A题 Equal Hamming Distances 题解
摘要：题意： 定义 Hamming 距离为两个 01 字符串中下标相同且字符不同的字符对的数量，问是否可以构造一个字符串 u 满足 Hamming(s,u)=Hamming(t,u)。 思路： 如果 Hamming(s,t) 满足 Hamming(s,t)mod2=1，那 阅读全文
posted @ 2022-10-22 18:25 yhbqwq 阅读(27) 评论(0) 推荐(0) 编辑
AcWing 第72场周赛
摘要：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 阅读(4) 评论(0) 推荐(0) 编辑
警钟
该文被密码保护。
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 阅读(12) 评论(0) 推荐(0) 编辑
洛谷 P3045
摘要：如果选不完价格前 k 小的牛，那么就选价格最小的 k 头牛。 否则，使用优惠劵购买前 k 小的牛。 剩余的钱反悔贪心。 分类讨论： 不用券，花费 pi 元。 用券但是不反悔，花费 ci 元。 用券而且反悔，花费 ci+反悔需要花费的钱。 用三个堆维护即可。 阅读全文
posted @ 2022-10-12 13:10 yhbqwq 阅读(14) 评论(0) 推荐(0) 编辑
洛谷 P3216
摘要：暴力 DP：fi=(fi−1×dec(i)+i)modmod。其中 dec(i) 是 i 的位数（十进制）。 时间复杂度 O(n)，可以获得 40pts。 考虑进行矩阵乘法。 那么要有：fi×base=fi+1。 其 阅读全文
posted @ 2022-10-12 10:18 yhbqwq 阅读(7) 评论(0) 推荐(0) 编辑
洛谷 P2766【网络流】【线性DP】
摘要：摘自网络流 24 题官方题解。 第一问：直接 O(n2) DP 求解最长不下降子序列即可。 第二问： 使用类似于 酒店之王 的思想，将点 i 拆成两个点 i1，i2。然后 i1→i2 的容量为 1。 如果有 i∈[1,n]，fi=1，那 阅读全文
posted @ 2022-10-11 12:52 yhbqwq 阅读(14) 评论(0) 推荐(0) 编辑
洛谷 P8572【暴力】【根号分治】
摘要：根号分治。 需要进行分类讨论： 当 n≤k 的时候，可以进行暴力 #1：暴力求出数组所有区间的最大值。（需要使用前缀和） 否则，可以使用一个叫做 “记忆化” 的鬼玩意。 如果当前区间已经被枚举过，那么由于是静态的，直接输出上一回枚举的答案。否则就暴力枚举然后记录答案。 #include 阅读全文
posted @ 2022-10-11 09:10 yhbqwq 阅读(27) 评论(0) 推荐(0) 编辑
洛谷 P3530 / bzoj2788【tarjan】【差分约束】
摘要：判断是否有解可以使用差分约束。 求解赛车手的成绩的取值可以使用 Floyd。但是 O(n3) 会 TLE。 可以先进行一次缩点。 然后进行 Floyd 求出每一个连通块内的最长路径 longi，然后最终答案是 ∑\i=1cntlongi。 存在负环就是无解。这道 阅读全文
posted @ 2022-10-10 17:26 yhbqwq 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示