高斯消元
文章平均质量分 80
samjia2000
I swear...
We are INFINITE.
展开
-
【SDOI2017】硬币游戏
题目大意有n个长度为m的字符集大小为2的串,随机生成字符串,每次以两种字符同样的概率随机多一位放在最后,如果出现了n个串中的一个就结束,对于每个串,输出以当前串为结尾的概率。 1≤n,m≤3001\le n,m\le 300Solution这题列方程真的很精妙啊。 直观做法是建出AC自动机,然后根据AC自动机来得到nm个方程。 但是这样显然不可以,因为有nm个变量。 我们要求的其实只有n个变原创 2017-04-21 22:21:17 · 1342 阅读 · 0 评论 -
【NOI2017模拟6.20】树形图求和
题目解法一首先对于树形图的个数这样算: a[i][i]表示i号点的出度,a[i][j]表示从i到j的边个数的相反数 去掉第n行第n列后剩下的矩阵的行列式即为树形图个数 考虑枚举每条边并计算这条边的影响。 就是说我们枚举一条边(x,y)然后a[x][x]–,a[x][y]++重新计算行列式 对于如下矩阵: A=[a1,1......a1,n] A=\begin{bmatrix} a_{1,原创 2017-06-20 21:00:25 · 855 阅读 · 0 评论