题意： 有n个人，每个人有一个长为L的由1~6组成的数串，现在扔一个骰子，依次记录扔出的数字，如果当前扔出的最后L个数字与某个人的数串匹配，那么这个人就算获胜，现在问每个人获胜的概率是多少。 n,l<=10 思路：对于无限型的概率 首先显然有一个暴力做法是对于n个串建出AC自动机和转移矩阵后跑若干次 ...
分类：
其他好文 时间：
2018-10-05 00:56:57
阅读次数：
292
存份模板（模板洛咕$P3389$） 1 #include <bits/stdc++.h> 2 3 int n; 4 5 double a[200][200], b[200]; 6 7 int main() 8 { 9 scanf("%d", &n); 10 for (int i = 1; i <= ...
分类：
其他好文 时间：
2018-10-04 19:52:47
阅读次数：
176
题目地址： "戳这" ~~上面那个是假的，数据太水,不过可以做做~~，来看看 "真题" 这才是真题，数据比刚刚那道强多了 首先来看一道例题： & ...
分类：
其他好文 时间：
2018-10-04 11:45:05
阅读次数：
120
高斯 约当消元（这里以JSOI2008球形空间产生器） include include include include define gt getchar() define ll long long define db double define File(s) freopen(s".in","r" ...
分类：
其他好文 时间：
2018-10-02 20:23:54
阅读次数：
168
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
A：辣鸡题。搜索怎么这么难啊。不会啊。 B：裸的高斯消元，看起来可以优化到n2。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> u ...
分类：
其他好文 时间：
2018-10-02 13:58:23
阅读次数：
125
题意： 一个矩形区域被分成 m*n 个单元编号为 (1, 1)至 (m, n)，左上为 (1, 1)，右下为(m, n)。给出P(k)i,j，其中 1 ≤ i ≤ m，1 ≤ j ≤ n，1 ≤ k ≤ 4，表示了 (i, j)到 (i+1, j)，(i, j+1)，(i-1, j)，(i, j-1 ...
分类：
其他好文 时间：
2018-09-30 21:26:50
阅读次数：
158
本文来自 lhfl911 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy ...
分类：
其他好文 时间：
2018-09-27 22:13:48
阅读次数：
339
%计算方法No.1 %20180916 by wupenghao %高斯消去 %！！！循环中的步长一定要设置准确，+1和-1等，一定要注意！！！ A=rand(10,10); b=rand(10,1); x=A\b; %消元 cof=zeros(10,1); root=zeros(10,1); fo... ...
分类：
其他好文 时间：
2018-09-25 11:30:14
阅读次数：
133
传送门 把所有方程放到一个二维数组里 样例的数组为[ 1，3，4，5 ] [ 1，4，7，3 ] [ 9，3，2，2 ] 考虑一个一个消元 拿一个方程出来，把未知数 x 的系数化成1 用加减消元消去其他方程的 x 然后再消下一个未知数 最后一个未知数消完后再把值往上一个方程代入 最后每个未知数都求出 ...
分类：
其他好文 时间：
2018-09-21 15:22:23
阅读次数：
129
