传送门 为了搞这个题又是学行列式，又是学基尔霍夫矩阵。 矩阵树定理 本题题解 无耻地直接发链接，反正我也是抄的题解。。 ...
分类：
其他好文 时间：
2018-01-07 11:44:51
阅读次数：
126
变形的$Martix-Tree$定理 发现我们要求的是$\prod_{i \in E}{p_{i}} * \prod_{i \notin E}{(1-p_{i})}$ 然后呢? 矩阵树对重边也有效对吧。考虑带权图，发现建出来的矩阵的任何一个$n-1$阶主子式的行列式的值都是其所有生成树的边权之积的和 ...
分类：
其他好文 时间：
2018-01-03 22:33:35
阅读次数：
176
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，... ...
分类：
其他好文 时间：
2017-12-19 01:33:33
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 ...
分类：
其他好文 时间：
2017-12-15 21:35:15
阅读次数：
193
[luogu P3313] [SDOI2014]旅行 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常 ...
分类：
其他好文 时间：
2017-11-28 21:52:14
阅读次数：
175
【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < ...
分类：
编程语言 时间：
2017-11-26 12:35:51
阅读次数：
190
题目描述 有一张n×m的数表，其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10 ...
分类：
编程语言 时间：
2017-11-24 14:57:01
阅读次数：
137
题目描述 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。 输入 输入的第一行包含整数N。接下来一行一个整数M，表示 ...
分类：
其他好文 时间：
2017-09-26 21:19:59
阅读次数：
196
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
其他好文 时间：
2017-09-05 01:49:00
阅读次数：
210
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
其他好文 时间：
2017-08-24 18:01:37
阅读次数：
151
