01 2022 档案

[dp 记录] CF856D Masha and Cactus
摘要：\(\texttt{link}\) 首先对于一条边 \((u,v,w)\)，记 \(l = lca(u,v)\)，若选择了这条边，则树上 \(u\rightarrow v\) 的路径上的边都不可以再出现在选的其他边的路径上。 记 \(dp(u)\) 为子树 \(u\) 内合法选边且所选的路径均在子树 阅读全文
posted @ 2022-01-25 20:39 klii 阅读(52) 评论(0) 推荐(0)
计算几何小 trick
摘要：方便快捷（（ 阅读全文
posted @ 2022-01-21 10:39 klii 阅读(68) 评论(0) 推荐(1)