- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯算法双周赛-魔术师-线段树维护矩阵乘法
对于每一个盒子，虽然可以有多个小球，但它一定只存在一种颜色，因为无论是颜色互换还是染色，由于初始时小球只有一个，盒子内的小球颜色要么是一起不变，要么是一起变，无论它是否增多，盒子内小球颜色一定都一样。的矩阵维护每一个盒子，用线段树维护每一个矩阵，子节点信息以矩阵的加法上传至父节点，这样根节点矩阵的三列值一定表示所有盒子红、黄、绿球的个数。的矩阵，而懒标记的下传不影响矩阵右乘的顺序，维护了矩阵乘法，所以可以使用懒标记来维护线段树的每一个节点。刚开始做这题的时候我连矩阵乘法都不会，现在有机会便来直面这道题。
2024-04-23 16:32:19
415
原创 牛客小白月赛79-D题-2^20 ＜--＞ 贪心 + 位运算
可以知道最小操作数内，子弹数量为4e520，不可能用完。如果某个数x是2^20的倍数，那么在它的二进制表示下，l。给你一个特定的数字，你有两个操作，分别是自增和乘2，问最小要多少次操作变成2^20的倍数。在自增的时候，可能构造出用更少操作数符合题意的 lowbit(x)，, 也就是说操作数一定小于等于20。第一篇补题博客，简单的思维题。，于是代码实现如下。, 于是题目就变成了。
2024-01-04 18:38:37
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人