Yuaeb_698

分类

题解(1)

/ 注册

全部文章（共6篇）

题解 | #小红的点构造#

F题解法各异，我分享一下我的解法吧。采取贪心策略。第一个点肯定产生不了点对，我放在(0,0)，接着 ①如果分别向x方向和y方向拓展一个点。那么我们可以获得1个点对。 ②如果把点放在(x,y)，其中(x-1,y)和(x,y-1)都被点占据，那可以得到2个点对。这种情况要怎样才能满足呢？假设x,y方向...

C++ 贪心

2026-03-22

8 39

题解 | 小红的数组清空

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; map<int,int>m; for(int i=0;i<n;i++){ ...

2026-02-09

1 48

题解 | 小红的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 44

题解 | 小苯的最短路

不用dijkstra也可以打表。最短路不必用dijkstra推出来，肯定是1直接走到n，这样二进制变化肯定是最少的（反正到最后肯定要变嘛）。然后再做一个前缀异或和，就可以打表了。不过，不打表直接推也行。相邻的偶数和奇数，2k与2k+1的异或和肯定是1。1->2 边权31->3 边权21-...

2026-01-28

0 52

题解 | 游游的二进制树：暴力枚举

注意到n<=1e3，对于一个无根树，令每一个点为根，然后分别做搜索（我采用BFS）。复杂度O（n^2）很合理。然后做BFS搜索，把当前结点与当前值扔到队列里面。如果访问到点为1，乘2加1（<<1|1）；如果访问到点为0，乘2（<<1）.但是交了一发竟然没过，哦！原来溢出...

2026-01-27

0 52

题解 | 子数列求积

就是做一个前缀积，pre[i]是前i项累乘。与前缀和类似，求出[l,r]区间的乘积可以表示为pre[r]/pre[l-1]，但是注意到这题有取模操作，所以除一个数需要转化为乘法逆元，所以查询结果就是pre[r]*inv(pre[l-1])。没见过乘法逆元的可以了解一下费马小定理等知识点。乘法逆元的计...

2026-01-13

0 40