摘要：
X - Gorgeous Sequence HDU - 5306 这个题目我开始不会写，匆匆的扫了一眼题解就开始写了，写完改了两三个小时的bug之后终于发现自己理解错了。。。 这个是吉司机线段树 #include <cstring> #include <queue> #include <cstdli 阅读全文
posted @ 2020-09-14 16:22
EchoZQN
阅读(140)
评论(0)
推荐(0)
摘要：
Interstellar … Fantasy 一个不很难的计算几何 题意： 给你一个球，球的坐标：ox,oy,oz 和球的半径：r 再给你两个三维坐标，要求这两个点不能穿过球，问两点之间最短的距离是多少。 题解： 高中数学题，不是很难，注意利用角度的关系，还有余弦定理 首先要判断一下两点的连线是否穿 阅读全文
posted @ 2020-09-13 21:03
EchoZQN
阅读(175)
评论(0)
推荐(0)
摘要：
E. Graph Coloring dp+图论 or 思维 涂色的三个要求： 1 每一个节点只能涂成 1 2 3 这三种颜色中的一种 2 涂成颜色1的节点数量必须是n1 3 涂成颜色2的节点数量必须是n2 4 涂成颜色3的节点数量必须是n3 5 如果(u,v)连边，那么u和v的颜色的差值必须等于1 阅读全文
posted @ 2020-09-08 20:48
EchoZQN
阅读(164)
评论(0)
推荐(0)
摘要：
题解： 关于树的题目，一般都是从叶子节点开始考虑 对于这个题目，可以贪心的想，如果可以两个节点两个节点的互换，那么就直接互换即可 如果不能两个节点两个节点的互换，那么就是可能要多个节点交换。 所以用一个flag来标记子节点传递给父亲节点的数量 容易得到，对于u的每一棵子树，要么传上来的节点数量是0要 阅读全文
posted @ 2020-09-07 19:49
EchoZQN
阅读(148)
评论(0)
推荐(0)
摘要：
D. Ehab's Last Corollary dfs树 题目大意： 给你一个n个点m条边的图，让你找一个大小是k的独立子集或者一个长度为k的简单子环 题解： 很明显的一个dfs树的题目，也应该可以很快证明出这两个一定有一个成立。 假设最小的环长度是k+1，那么显而易见 (k+1)/2 一定有这么 阅读全文
posted @ 2020-09-07 18:39
EchoZQN
阅读(117)
评论(0)
推荐(0)
摘要：
F2. Flying Sort (Hard Version) 题目大意： 给你一个大小是n的序列，有两种操作可以进行： 选一个数字放在最前面 选一个数字放在最后面 这个序列可能含有相同的数字，问最少的操作让这个序列变成一个不递减的序列。 题解： 其实这个题目难度不大，思考一会就知道要怎么求，但是这个 阅读全文
posted @ 2020-09-07 16:49
EchoZQN
阅读(261)
评论(0)
推荐(0)
摘要：
区间翻转 这个题目如果不知道怎么用归并排序求逆序对还是很难想的，但是知道用归并排序求逆序对也不是一个很好写的题目。 注意题目是每一个数只出现一次！！！ 思路： 整体求考虑每一次操作的影响。 因为每次操作都是2的幂次，那么我们先求出划分成$2x$ 块的每一个块内的逆序对之和，这个可以用归并排序做，所以 阅读全文
posted @ 2020-09-07 16:41
EchoZQN
阅读(536)
评论(0)
推荐(0)
摘要：
B. Johnny and Grandmaster 思维+hash 题目大意： 题目意思就是给一个长度为n的序列k ， 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小，也就是 \(min|\sum{p^{k_i}}-\sum{p^{k_j}}|\) 题解： 这个想到了就是一个简单 阅读全文
posted @ 2020-09-05 16:28
EchoZQN
阅读(148)
评论(0)
推荐(0)
摘要：
Dividing #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define inf64 0x3f3f3f3f3f3f3f3f using namespace std; typedef long long ll; const int mod = 1 阅读全文
posted @ 2020-09-02 16:28
EchoZQN
阅读(124)
评论(0)
推荐(0)
摘要：
暴力+网络流 2020牛客暑期多校训练营（第十场）Identical Trees 题目大意： 给你两棵大小是 \(n\) 的树，可以对 \(T1\) 进行操作，变成 \(T2\) ，每次操作可以选择一个节点，把这个节点改成任意一个你想换成的点，问最少的操作使得 \(T1\) 变成 \(T2\) 。 阅读全文
posted @ 2020-08-12 19:35
EchoZQN
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号