- 2024-11-27P8866 【NOIP2022】 喵了个喵
P8866【NOIP2022】喵了个喵构造好题。思路操作数量的限制是假的,最大最小操作数都在范围内……从部分分入手,考虑\(k=2n-2\),每个栈分两个元素,会多出来一个空栈,称其为辅助栈。每次插入元素,对应栈顶是该颜色,入栈消堆顶;栈底是该颜色,入辅助栈后消去栈底。可以保证每个栈的大小至
- 2024-07-27计算机的错误计算(四十二)
摘要 计算机的错误计算(四十一)展示了PyTorch库的矩阵乘积的结果的精度问题。本节指出精度损失的部分原因是相减相消。 不可否认,表示误差会导致计算误差。然而,表示误差一般来说会使得数值具有一定的精度。例如,在单精度浮点数下,通常可以保证约8位有效数字,而后面
- 2022-12-09【题解】P8866 [NOIP2022] 喵了个喵(构造,adhoc)
【题解】P8866[NOIP2022]喵了个喵题目链接P8866[NOIP2022]喵了个喵题意概述有一个牌堆和\(n\)个可以从栈底删除元素的栈,任务是要通过规则将所有的卡牌消去。开
- 2022-12-04P8866 [NOIP2022] 喵了个喵
P8866NOIP2022喵了个喵-洛谷|计算机科学教育新生态(luogu.com.cn)。本题解中我们将图案为\(x\)的卡牌看做数字\(x\),将本题对于卡牌的操作看做对数字的操作。观
- 2022-11-15169. 多数元素 ----- 摩尔投票法(两军相消剩一人)、随机化法、分治法、哈希表枚举法、排序法
给定一个大小为n的数组 nums,返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。