随笔分类 - 数论—矩阵树定理
摘要:啊啊啊无脑背过果然不可取 比如这道题就不会写 参考:https://blog.csdn.net/iamzky/article/details/41317333 cpp include include include using namespace std; const int N=55; const
阅读全文
摘要:真是简单粗暴 把矩阵树定理的运算当成黑箱好了~~反正我不会~~ 这样我们就可以在O(n^3)的时间内算出一个无向图的生成树个数了 然后题目要求每个工程队选一条路,这里可以考虑容斥原理:全选的方案数 不选工程队1能修的路的方案数 不选工程队2能修的路的方案数……+不选工程队12能修的路的方案数+不选工
阅读全文
摘要:是板子题,因为mod不是质数所以需要辗转相除~~然而并不知道为啥~~ 高斯消元部分还不知道原理呢……先无脑背过的 cpp include include using namespace std; const int N=105,dx[]={ 1,1,0,0},dy[]={0,0, 1,1},mod=
阅读全文