憨憨的竹林

题解

/ 注册

全部文章 / 题解（共4篇）

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

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

C++ 数学计数枚举拆位

2026-05-08

0 15

题解 | #小红的部分不同字符串#(C++)

这题感觉主要难点有两个，一个是用拓扑排序去把环剥离出来（应该也能用 dfs 去跑一下，如果一个点你第二次遇见，说明成环了），一个是环的染色数量统计，看了眼其他题解里没有环染色数量公式的推导来着，蒟蒻的我就发个完整证明好了：考虑环染色本身是不大可做的，所以我们考虑从链去推。假设有一条个结点的链...

C++ 数学设计拓扑排序并查集图

2026-04-13

6 51

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

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

数学二分查找计数前缀和

2026-04-06

2 54

题解 | #斐波那契数列#（C++）

要想明白这题首先要学习矩阵快速幂嗷，先学一下矩阵快速幂再来看这篇题解没学过的可以看这里https://ac.nowcoder.com/acm/problem/226821 乍一看我们这题不是乘法递推吗，好像没有有关加法的线性递推式子，这还怎么用矩阵快速幂加速计算没办法，那我们写几项看看找找规律 ...

C++ 矩阵快速幂快速幂数学矩阵

2026-02-27

3 111