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