摘要：
bitset 的用法 bitset 是一个存 0/1 的大小不可变的容器，它的空间效率和时间效率极其快，快 32 倍，所以会被用于一些暴力优化成正解。 个人的理解，这个东西把一大堆压到了一块，相当于一个小分块，所以才变快了，手写一个也就是把一个 ull 当作 64 个位置存。 记一下这个玩意的用法吧 阅读全文
posted @ 2025-08-22 16:43
BaiBaiShaFeng
阅读(9)
评论(0)
推荐(0)
摘要：
写这篇文章的动机？当时刷 Atcoder 的时候自信打开了一道题，只有 1600 的难度，但是愚蠢的我就是想了小半个下午，最后红温看题解才发现这个题是曼哈顿距离和切比雪夫距离的相互转化。 感觉没用，但仔细想了想似乎还挺常见的，起码我见过的比我写过的数论分块多，加上洛谷的专栏似乎搜不到什么这个 tri 阅读全文
posted @ 2025-08-22 16:42
BaiBaiShaFeng
阅读(22)
评论(0)
推荐(0)
摘要：
我爱数学，但这个我没有用数学做，数学题单里发现的。 题意 求杨辉三角前 \(n\) 行的偶数个数，\(n\le10^{15}\) 这个正解是找规律，可是愚蠢的我怎么能轻易找出来，所以还是去想正常的分析。 众所周知，杨辉三角的第 \(x\) 行，第 \(y\) 列的数字是 \(\binom{x-1}{ 阅读全文
posted @ 2025-08-22 15:39
BaiBaiShaFeng
阅读(7)
评论(0)
推荐(0)
摘要：
P1537 弹珠 题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个 \(1\) 到 \(6\) 的价值。现在他们想平分这些弹珠，使每个人得到的总价 阅读全文
posted @ 2025-08-22 08:31
BaiBaiShaFeng
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号