会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年8月30日
[NOI2022] 题解(
摘要: [NOI2022] 众数 传送门 考场上没有想到什么摩尔排序之类的做法,感觉很多稍微思维一点的,就是遇到过才会,没遇到过就是想不到。 摩尔排序:求题目中个数严格大于总个数一半的众数。 发现用这个是可以区间合并的:维护$(val,cnt)$。即最后剩下来的那个数的值和个数。 考场上想到了启发式合并的d
阅读全文
posted @ 2022-08-30 16:57 Crazy!!!
阅读(28)
评论(0)
推荐(1)
编辑
# AtCoder Regular Contest 112(博弈,并查集,dp)
摘要: C.DFS Game 题意:\(n\)个点的树上,每个点都有一枚硬币。两人博弈,先手在一号点上。每次:当前点有硬币取走、换人。否则,如果存在有硬币的儿子,其中选择一个走一步;否则回到父亲。 双方都希望自己得到的硬币数最多,问先手最后的硬币数。 思路: 感觉这个问题还挺有思维难度的,看这篇题解,很详细
阅读全文
posted @ 2022-08-30 16:01 Crazy!!!
阅读(1)
评论(0)
推荐(1)
编辑