2022 年 8月随笔档案 - Crazy!!!

08 2022 档案

摘要：[NOI2022] 众数传送门考场上没有想到什么摩尔排序之类的做法，感觉很多稍微思维一点的，就是遇到过才会，没遇到过就是想不到。摩尔排序：求题目中个数严格大于总个数一半的众数。发现用这个是可以区间合并的：维护

(v a l, c n t)

$(val,cnt)$ 。即最后剩下来的那个数的值和个数。考场上想到了启发式合并的d 阅读全文

posted @ 2022-08-30 16:57 Crazy!!! 阅读(35) 评论(0) 推荐(1) 编辑

摘要：C.DFS Game 题意：

n

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

posted @ 2022-08-30 16:01 Crazy!!! 阅读(3) 评论(0) 推荐(1) 编辑

随笔分类