摘要：
牛客多校2022 2 C Link with Nim Game $nim$游戏，问必胜方想尽快结束，必败方想尽量拖，问回合数，第一步取石子的方案数。 必败方选择$lowbit$最小的一组石子堆取$1$，必胜方只能选择另一个$lowbit$最小的一组石子取$1$，所以当一个局面是必败时，剩余局数为剩下 阅读全文
摘要：
###1001 Static Query on Tree 转化题意之后就是问一棵树有多少点满足是集合$A$中某个节点的祖先且是$B$中某个节点的祖先且是$C$中某个节点的后代。 $|A|+|B|+|C|<=10^5$ 满足条件的点一定构成一条链，并且链上最浅的节点是$C$中节点最深的节点是$A$中一 阅读全文
摘要：
$n$个点$m$条边的连通图，每个点有第$c_i$种权值为$val_i$的宝藏，问从$x$点出发只通过边权小于等于$y$的边可以获得的宝藏最大权值，每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树，考虑在节点上维护答案。发现每种宝藏最多有10个，所以可以建出每一种 阅读全文