给题解跪辣！ 这做法太神了。。 看到Accepted之前我一直不信这程序能AC。 因为方程系数的数量级是从10-1到10-91的！ 用double储存跑高斯消元精度还不会爆炸！！ 谁能告诉我是为什么 ...
分类：
其他好文 时间：
2018-03-17 00:36:21
阅读次数：
217
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我 ...
分类：
其他好文 时间：
2018-03-16 15:10:40
阅读次数：
163
高斯消元 首先想到状压搜索,但是会T 然后我们考虑到一个开关的最后状态,与它的开始状态与所有与它有关操作的异或和有关 因为每个开关只能操作一次,我们可以把每个开关看作是一个元,这些元之间用异或关系连接起来 cpp include include include include include inc ...
分类：
其他好文 时间：
2018-03-13 22:50:26
阅读次数：
233
题目传送门 快速的传送门I 快速的传送门II 题目大意 （题意比较复杂，请自行阅读原题） 题目传送门 快速的传送门I 快速的传送门II 题目大意 （题意比较复杂，请自行阅读原题） 可以将原题的字母都看成它们的在字符表中的下标，这样问题就变成给定$n$个$m$维向量$\vec{a_{1}},\vec{ ...
分类：
其他好文 时间：
2018-03-11 14:33:57
阅读次数：
167
题目 输入格式 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1” 则代表已被 ...
分类：
其他好文 时间：
2018-03-11 14:30:13
阅读次数：
171
【题意】给定n个点m条边的无向连通图，每条路径的代价是其编号大小，每个点等概率往周围走，要求给所有边编号，使得从1到n的期望总分最小（求该总分）。n<=500。 【算法】期望+高斯消元 【题解】显然，应使经过次数越多的边编号越小，问题转化为求每条边的期望经过次数。 边数太多，容易知道f(u,v)=f ...
分类：
其他好文 时间：
2018-03-11 14:19:30
阅读次数：
172
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3640题解： 期望dp，高斯消元 设dp[i][h]在i位置且血量为h这个状态的期望经过次数。 因为每当到达n点就停止游戏，所以到达终点的概率就是dp[n][1]+dp[n][2]+...+dp ...
分类：
移动开发 时间：
2018-03-11 12:03:23
阅读次数：
220
题链： http://www.joyoi.cn/problem/tyvj-2610题解： 期望dp，高斯消元 对于每一种到达i点的方案，都存在一个概率p， 令dp[i]表示到达i点的期望次数，那么容易由期望的定义得出： dp[i]=p1*1+p2*1+p3*1+......（每个概率对应的权值都为1 ...
分类：
其他好文 时间：
2018-03-11 11:57:29
阅读次数：
170
AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。 ...
分类：
Web程序 时间：
2018-03-11 11:49:44
阅读次数：
249
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3143题解： 期望dp，高斯消元 首先有这样一种贪心分配边的编号的方案：（然后我没想到，233） 我们按每一条边的期望经过次数去分配编号， 具体来说，就是期望经过次数越多的边，分配的编号越小，反 ...
分类：
其他好文 时间：
2018-03-11 00:27:21
阅读次数：
156
