1396
UVA1396 Most Distant Point from the Sea 题解
Link UVA1396 Most Distant Point from the Sea Question 在大海的中央,有一个凸 \(n\) 边形的小岛,求出岛上离海边最远的一个点到海边的距离 Solution 二分答案,然后去验证是否有一个点,距离海的距离大于 \(mid\) 如何验证? 把每条 ......
ERROR 1396 (HY000): Operation ALTER USER failed for ‘root‘@‘localhost‘
1251 client does not support authentication protocol requested by server;consider upgrading Mysql client ERROR 1396 (HY000): Operation ALTER USER fail ......
Codeforces 1396E - Distance Matching
先考虑一下合法的 $k$ 的上界和下界是什么以及如何达到上界和下界,我们找出树的一个重心 $R$ 并以 $R$ 为根 dfs 一遍整棵树,那么: - 下界为 $\sum(siz_i\bmod 2)$,构造方法是从下往上钦定,对于一个点考虑其所有没有匹配的儿子,如果是偶数个就将它们两两匹配,如果是奇数 ......