憨憨的竹林

分类

题解(23)

/ 注册

全部文章（共2篇）

题解 | #小苯的xor图#(C++)

由于异或运算按位独立，我们可以用一个经典的trick：拆位计算该位上的贡献，再把每一位的贡献加起来，得到答案。对于第 i 位（i = 0 ~ 30），我们只关心每个顶点的这一位是 0 还是 1。用 a[j] = (v[j] >> i) & 1 取出顶点 j 的第 i 位...

C++ 数学计数枚举拆位

2026-05-08

1 37

题解 | #Kevin喜欢零(简单版本)#(C++)

其实是每日一题看到复杂版本的题解已经写了一大堆了，简单版本这里没人写题解所以来抢占先机写个题解，其实做法跟困难版本的一模一样，代码交上去也能过困难版本的一个数的末尾有k个0实际上就代表了它的因子里起码是有k个2以及k个5的，不难想到处理x的末尾有多少个0可以使用两个前缀和数组，分别累加到a[i]为...

数学二分查找计数前缀和

2026-04-06

2 60