摘要：参考:https://blog.csdn.net/Dacc123/article/details/79771299 省略了一些头文件 阅读全文

摘要：#include #include using namespace std; int f[20000],n; struct node { int u,v,val; bool operator >n) { ans=0; k=(n*(n-1))/2; for(int i=1;i>e[i].u>>e[i].v>>e[i].v... 阅读全文

摘要：辗转相除求得最小公倍数 两数相乘再除以最小公倍数即为最大公约数 阅读全文

摘要：妈妈再也不用担心生成全排列字典序很慢了！ 首先用康托展开的公式镇楼： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a*0! 暂且不解释这个公式的意义，我们先看下面的问题。 有n=4个元素1，2，3，4，将四个元素组成的全排列按字典序排列。输入一个排 阅读全文