- 博客(4)
- 收藏
- 关注
RSS订阅原创 上海施工小学 （分治NTT）
我们将这些点从1到n标号，在初始时任意两个点对(i,j)之间都有一条无向边，当然，因为是无向边，所以(i,j)和(j,i)之间的边是同一条。那么可以知道假定不连通的连通区域至少有两块，我们分为包含第n个点的连通区域以及不包含第n个点的连通区域，假定数量分别为i 和n-i ,0<i<n;（不包含第n个点的图的区域有g(n-i)种连通情况，然后从n-1个点选出i-1个）记n个点的图的数量为g(n)，最大边数有(n-1)*n/2条，故g(n)=若已知f(1),f(2),f(3).....f(n-1),求f(n)
2024-04-17 17:37:05
415
1
原创 扩展欧几里得
一般而言，要解决 ax+by=n 的整数解问题，n需要满足条件:n%gcd（a,b）=0; 假设 n=k*gcd（a,b); 当我们求出ax1+by1=gcd(a,b) 的特解以后 也就求出了a（x1*k）+b（y1*k）=k*gcd（a，b）的特解，为x=k*x1； 即只需求出 ax1+by1=gcd（a，b）的解 又知道 gcd（a,b）=gcd(b,a%b); 我们构造一个新的函数：bx2+(a%b)y2=gcd(b,a%b); 就可以得到一个等式 ax1+by1=bx2+(a%b)y2;
2022-05-11 19:51:11
167
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人