随笔分类 -  数论—矩阵树定理

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