tracking loong abc 335
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......
传统网络的ABCD类地址_IP地址ABC类如何区分
传统网络的ABCD类地址_IP地址ABC类如何区分 IP地址根据网络地址和主机地址，分为ABCDE五类；而根据组成部分，分为ABC三类。那么，IP地址abc类怎么区分？ 1.首先，A类、B类和C类的地址范围不同 A类地址：1.0.0.1－126.255.255.254 B类地址：128.1.0.1－ ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
[ABC294F] Sugar Water 2 题解
可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- ......
LeetCode 周赛 335，纯纯手速场！
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 昨晚是 LeetCode 第 335 场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。 小彭的 Android 交流群 02 群来了，公众号回复 “ ......