08 2022 档案

摘要：[NOI2022] 众数 传送门 考场上没有想到什么摩尔排序之类的做法，感觉很多稍微思维一点的，就是遇到过才会，没遇到过就是想不到。 摩尔排序：求题目中个数严格大于总个数一半的众数。 发现用这个是可以区间合并的：维护$(val,cnt)$。即最后剩下来的那个数的值和个数。 考场上想到了启发式合并的d 阅读全文

摘要：C.DFS Game 题意：\(n\)个点的树上，每个点都有一枚硬币。两人博弈，先手在一号点上。每次：当前点有硬币取走、换人。否则，如果存在有硬币的儿子，其中选择一个走一步；否则回到父亲。 双方都希望自己得到的硬币数最多，问先手最后的硬币数。 思路： 感觉这个问题还挺有思维难度的，看这篇题解，很详细 阅读全文