摘要: 题目链接: "戳我" 其实是矩阵树定理模板题。 但是要注意不合法的情况预处理的时候设置成0,要不然计算行列式的时候有问题。直接跳过不合法情况,不给它建立新点就行了。 代码如下: cpp include include include include define mod 1000000000 usi 阅读全文
posted @ 2019-01-12 22:45 风浔凌 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 链接: "戳我" 反Nim游戏模板题,不会Nim的可以去网上看看,或者看看蒟蒻的这篇 "OI数学 简单学习笔记" ,在下面博弈论部分有介绍与证明。 代码如下: include include include define MAXN 100010 using namespace std; int t, 阅读全文
posted @ 2019-01-12 18:05 风浔凌 阅读(136) 评论(0) 推荐(0) 编辑