Yuaeb_698
Yuaeb_698
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Yuaeb_698的博客
全部文章
(共4篇)
题解 | 小红的gcd
对所有数求gcd,然后结果乘上n。 using namespace std; #include <bits/stdc++.h> #define ll long long int main(){ int n; cin>>n; int g; cin>...
2026-01-30
0
13
题解 | 小苯的最短路
不用dijkstra也可以打表。最短路不必用dijkstra推出来,肯定是1直接走到n,这样二进制变化肯定是最少的(反正到最后肯定要变嘛)。然后再做一个前缀异或和,就可以打表了。不过,不打表直接推也行。相邻的偶数和奇数,2k与2k+1的异或和肯定是1。1->2 边权31->3 边权21-...
2026-01-28
0
17
题解 | 游游的二进制树:暴力枚举
注意到n<=1e3,对于一个无根树,令每一个点为根,然后分别做搜索(我采用BFS)。复杂度O(n^2)很合理。然后做BFS搜索,把当前结点与当前值扔到队列里面。如果访问到点为1,乘2加1(<<1|1);如果访问到点为0,乘2(<<1).但是交了一发竟然没过,哦!原来溢出...
2026-01-27
0
13
题解 | 子数列求积
就是做一个前缀积,pre[i]是前i项累乘。与前缀和类似,求出[l,r]区间的乘积可以表示为pre[r]/pre[l-1],但是注意到这题有取模操作,所以除一个数需要转化为乘法逆元,所以查询结果就是pre[r]*inv(pre[l-1])。没见过乘法逆元的可以了解一下费马小定理等知识点。乘法逆元的计...
2026-01-13
0
15