题目传送门 快速的传送门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
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3270题解： 期望DP，高斯消元 本来是定义的关于概率的dp， 但是发现这样定义有很多解释不通的地方(比如概率怎么会大于1,是否初始位置的概率就为1……) 然后看了大佬博客，明白了定义关于期望的 ...
分类：
其他好文 时间：
2018-03-11 00:18:31
阅读次数：
128
BZOJ_3503_[Cqoi2014]和谐矩阵_高斯消元 题意： 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 分析 ...
分类：
其他好文 时间：
2018-03-09 16:14:50
阅读次数：
197
BZOJ_1778_[Usaco2010 Hol]Dotp 驱逐猪猡_概率DP+高斯消元 题意： 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= ...
分类：
其他好文 时间：
2018-03-09 16:14:06
阅读次数：
169
