上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 65 下一页
2024年3月17日
A. String Transformation 1
摘要： 原题链接 题解 \(a\to b,b\to c,a\to c\) 等价于 \(a\to b\to c\) \(a\to z,b\to z\) 也可以等价于 \(a\to b\to z\) 花费不变 所以是并查集，然后累积建边数量 如果 \(finds(a)==finda(z)\) 代表 \(a\) 阅读全文
posted @ 2024-03-17 21:26 纯粹的 阅读(33) 评论(0) 推荐(0)
C. Ehab and Path-etic MEXs
摘要： 原题链接 题解 1.任意两条边在且仅在一条链上 2.一定存在一条链使得其包含边权为0，1的边，这个时候我们要让2不在01所在的链上，即如下情况： 此时01所在链答案为2，02所在链答案为一 3.如果树退化成了链，那么不管怎么构造都一样 由此得出，找出这样 的 T 型节点，即含有三条边的节点，然后在它 阅读全文
posted @ 2024-03-17 19:24 纯粹的 阅读(16) 评论(0) 推荐(0)
2024年3月15日
G. Rudolf and Subway
摘要： 原题链接 题解 太巧妙了！！ 原题等效于该分层图，然后广搜 本题中我用了另一种方法建边，因为清空太麻烦了 code #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.t 阅读全文
posted @ 2024-03-15 20:41 纯粹的 阅读(27) 评论(0) 推荐(0)
D. Blocking Elements
摘要： 原题链接 题解 最大值最小化，想到了二分 而对于一个二分到的 \(\mathscr{maxlen}\) 而言，如何判断是否存在一种分法使得最大值不大于它？ 对于一个给定的二分值而言，要想成功有两个约束条件，一个是间断值不超过 \(\mathscr{maxlen}\) ，一个是选中值之和不超过 \(\ 阅读全文
posted @ 2024-03-15 16:42 纯粹的 阅读(17) 评论(0) 推荐(0)
D. Exam in MAC
摘要： 原题链接 题解 考虑以下决策 \(x+y\in S\) \(\to\) \(y=-x+S_i\) \(y-x\in S\) \(\to\) \(y=x+S_i\) 答案为红线上点的数量加上蓝线上点的数量减去交叉点(整数)的数量 由于 \(S_i<=c\) 所以 交叉点等价于画斜率等于 \(-1\) 阅读全文
posted @ 2024-03-15 15:35 纯粹的 阅读(24) 评论(0) 推荐(0)
2024年3月14日
F. Rudolf and Imbalance
摘要： 原题链接 题解 最大值最小 \(\to\) 二分可行性判断： 二分间断值 \(len\ \to\) 如果原序列 \(a_i-a_{i-1}>len\) \(\to\) 双指针判断有没有 \(b+f\) 使得 \(a_i-len<=b+f<=a_{i-1}+len\) 由于只能使用一次，所以若使用两次 阅读全文
posted @ 2024-03-14 20:36 纯粹的 阅读(33) 评论(0) 推荐(0)
Array Repetition
摘要： 原题链接 题解 设 \(len_i\) 为第 \(i\) 次操作后的数组长度， \(last_i\) 为该数组的最后一个数字 那么对于第一个 \(len\) 大于 \(k\) 的 \(i\) 而言 \({A}_{i}[k] \to A_{i-1}[k_1]\) 其中 \(k_1=(k-1)\% le 阅读全文
posted @ 2024-03-14 18:00 纯粹的 阅读(18) 评论(0) 推荐(0)
G. Path Prefixes
摘要： 原题链接 题解 深搜带上 \(sum_a\) ，然后把经过的 \(sum_b\) 放入栈里， 二分查找 code #define ll long long #include<bits/stdc++.h> using namespace std; inline void read(ll &x) { x 阅读全文
posted @ 2024-03-14 15:45 纯粹的 阅读(22) 评论(0) 推荐(0)
D. Valiant's New Map
摘要： 原题链接 题解 易得答案具有单调性，再加上 \(n·m<=1e6\) 故确定了二分 正方形每个数都大于 \(x\) \(\to\) 正方形内每个数减去 \(x\) ,1的数量是否达到 \(x^2\) \(\to\) 差分面积是否达到 \(x^2\) code #include<bits/stdc++ 阅读全文
posted @ 2024-03-14 00:43 纯粹的 阅读(16) 评论(0) 推荐(0)
2024年3月13日
E. Increasing Subsequences__2
摘要： 原题链接 题解 已知对于一个长度为 \(n\) 的连续+1型上升序列而言，其满足要求的子序列有\(2^n\)个 若我们在该序列下标为 \(k\) 的右边插入一个绝对大于左边，绝对小于右边的数，满足要求的子序列会增加 \(2^k\) 个 由此想到极限构造加二进制，其中最高位的一不用管，其余的每一位生成 阅读全文
posted @ 2024-03-13 23:47 纯粹的 阅读(10) 评论(0) 推荐(0)
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 65 下一页