2021年10月22日

摘要： 场上思路：发现存在两种特殊情况：边数最小的菊花树和边数最大的完全图。但由于理解错一般无向图直径的定义，不会处理介于菊花图与完全图之间的情况。此外，对于完全图直径为1和菊花图直径为2的性质理解的也不够深刻。 改进：对于题目定义的新概念要思考，同时要注意积累特殊情况的性质（异或和、菊花图等）。 #inc 阅读全文

摘要： 由对称性得知，如果一个数字成立（如1234），那么这个数字置反一定不成立（如4321），那么我们可以大胆猜想一个定理：对于长为2*n的序列，这个序列的合法排列数为（(2*n)!/2）。 注意，此处有着大量模运算，除法需要使用逆元。 #include<cstdio> #include<iostream 阅读全文

摘要： 场上：快速幂括号里的两个变量忘了开ll了 改进：以后快速幂不要妄想用int #include<cstdio> #include<iostream> #define ll long long using namespace std; const int MOD=1e9+7; ll poww(ll a, 阅读全文