ZROI 2022NOIP10联测 Round 2 解题报告
100 + 60 + 40 + 30,rk 17. 昨天的 CSP 由于太逆天不补了。
CF gym 102201F Fruit tree 解题报告
CF gym 102201F Fruit tree 有一棵 n 个节点的树，每个节点上有一个颜色，有 q 次询问，每次询问给定两个点 u,v，要求你求出是否有一种颜色在 u,v 的简单路径上出现超过一半次数。 n,q \leq 2.5 \times 10^5
Luogu P3354 [IOI2005]Riv 河流 解题报告
P3354 [IOI2005]Riv 河流 Byteland 国，有 n 个伐木的村庄，这些村庄都座落在河边。目前在 Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到 Bytetown 的伐木场。 Byteland 的国王决定，为了减少运输木料的费用，再额外地建造 k 个伐木场。这 k 个伐木场将被建在其他村庄里。这些伐木场建造后，木料就不用都被送
NWWRC2016 系列题解
2021.2.3 训练赛 赛时通过：A C F G J K 总体感觉打的比较捞，D是一个比较厉害的 DP
Luogu P2700 逐个击破 解题报告
P2700 逐个击破 一棵树上有 k 个关键点，要求用最小的代价把这些点划分到不同连通块中。 2 \leq k \leq n \leq 10^5