qq_39586831的博客

题面 题目链接 解题思路 当nnn是偶数是，答案是n!n!n!，当nnn是奇数时，答案是n!2\frac{n!}{2}2n!​。 这里记录一份跑的很快的MTT和求n!n!n!的模板，给出来源博客链接。 代码 #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define fp(i,a,b) for(int i=(a

51nod1078 3条不相交的路径题目描述：解题思路代码 题目描述： 题目来源 代码参考自洛谷P6658 解题思路 这是一道三连通分量分解的模板提，具体的分析可以看洛谷的链接。 通过分解三连通分量以后，这道题就变成了简单的并查集问题。 代码中的ans即三连通分量分解后的结果。 代码 /* 代码大部分来源自洛谷P6658的作者 这里记录的是三连通分量的模板 */ #include <algorithm> #include <cstdio> #include <cstring&