weixin_45113721的博客

构造题型：分类构造 情况一：a和b不互质：g=gcd(a,b) 答案为a/g+1,b/g,1,b/g 情况二：a和b互质，b的相异质因数个数大于1 1.一定能找到d,f，满足d*f=b且d,f互质。 2.

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=4e5+100; int ne[N],ver[N],h[N],tot,cnt; int du[N]; int ans; int in[N]; void add(int a,int b) { ver[t.

讲解：https://blog.csdn.net/qq_45458915/article/details/104872542 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace st...

讲解：https://www.cnblogs.com/Sxy_Limit/p/12495969.html #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int h[N]...

看了题解发现自己想的好复杂。 官方题解：这个问题的答案至多是3。让我们用构造来证明。 首先，如果所有ti都相等，那么答案是1。否则，数组t中至少有两个不同的值，因此答案至少是2。如果n为偶数，则答案始终为2，因为您可以按以下方式给图形上色：[1,2,1,2，…，1,2]。如果n是奇数，那么考虑两种情况。第一种情况是当某对相邻图形具有相同类型时。那么答案是2，因为你可以把这两个值合并成一个，得到偶数...

讲解：https://blog.csdn.net/qq_42968686/article/details/105315793?%3E #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; const int maxn...

第一次做这样的题，感觉好神奇。 讲解：https://blog.csdn.net/weixin_42431507/article/details/105236247?%3E #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace...