768
CF768G The Winds of Winter题解
我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......
AcWing 768. 忽略大小写比较字符串大小
题目链接： #include <iostream> using namespace std; string get(string s) { string res; for (auto c : s) res += tolower(c); return res; } int main() { strin ......
题解： CF768D Jon and Orbs
题解： CF768D Jon and Orbs 一句话体面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数 不用说，肯定是概率DP了 1.定义 :\(f_{i,j}\) 表示前\(i\)天 ......
768.最多能完成排序的块 II
问题描述 768.最多能完成排序的块II 解题思路 可以划分成满足条件的块的充分必要条件是，块内所有元素都小于等于右侧数组中未划分的任一元素。 本题中使用了map来进行处理，实际上使用单调栈就可以了。 代码 class Solution { public: int maxChunksToSorted ......
「解题报告」CF768G The Winds of Winter
真的不难，为啥是 3300\*。还是模拟赛 T3，很气啊，为什么不先看这个题。 首先贪心很容易发现一定是将当前子树大小最大的那棵树的某个子树移动到最小的那个树内。那么我们记移动的这个子树的大小为 $x$，所有树中最小的树大小为 $a$，最大的为 $c$，次大的为 $b$，那么我们就是在最小化 $\m ......
UDP User Datagram Protocol 协议 RFC768
相对TCP，UDP更简单，UDP只需要传递数据，不需要建立链接，不保证顺序，没有重传（也就是数据丢了就丢了），没有拥塞控制。 虽然UDP本身看上去是不可靠的，但是我们可以在上一层（应用层）自己控制，编写逻辑来维护其可靠性。 UDP一般用作网络音视频流、网络电话视频会议等。因为这些场景的特点是偶尔丢失 ......