http://acm.hdu.edu.cn/showproblem.php?pid=3359 题目的意思是，由矩阵A生成矩阵B的方法是: 以a[i][j]为中心的，哈曼顿距离不大于dis的数字的总和 / 个数，就是矩阵B的b[i][j] 现在给出B，要求A 那么我们设A矩阵为a[1][1], a[1 ...
分类：
其他好文 时间：
2017-03-22 20:29:11
阅读次数：
255
得到n+1个方程： (a1 1-x1)2+(a1 2-x2)2+..+(a1 n-xn)2=r2 (a2 1-x1)2+(a2 2-x2)2+..+(a2 n-xn)2=r2 ... (an+1 1-x1)2+(an+1 2-x2)2+..+(an+1 n-xn)2=r2 将后n个方程减去第一个方程 ...
分类：
Web程序 时间：
2017-03-19 11:31:52
阅读次数：
198
【题目链接】 http://poj.org/problem?id=3532 【题目大意】 给出n个点，一些点之间有电阻相连，求1~n的等效电阻 【题解】 有基尔霍夫定理：任何一个点（除起点和终点）发出的电流和与接收的电流和相等。 由ΣAi=0可以得到Σ(Ui-Uj)/Rij=0,Σ(U1-Uj)/R ...
分类：
其他好文 时间：
2017-03-19 02:31:43
阅读次数：
155
这题的状态是循环依赖的有环。。 之前一道概率DP，类似有环。。但是它是可以消掉的 比如dp[i]=0.3*dp[i+1]+0.2*dp[i+2]+0.5*dp[i]; 完全可以变成，0.5*dp[i]=0.3*dp[i+1]+0.2*dp[i+2] 然后把系数除过去就好了， 然而这个题是，dp[i] ...
分类：
其他好文 时间：
2017-03-18 17:49:02
阅读次数：
106
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2017-03-11 21:35:48
阅读次数：
251
#include<iostream> #include<math.h> #include<vector> #include<bits/stdc++.h> using namespace std; typedef vector<double> vec; typedef vector<vec> mat; ...
分类：
其他好文 时间：
2017-03-10 00:11:04
阅读次数：
175
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2017-03-09 20:25:53
阅读次数：
212
http://blog.csdn.net/viphong/article/details/53098489 我有一点不是很懂，这样算出来转移到AC自动机根节点的概率是一个远大于1的数。 按我的理解，因为转移初始就是从根节点出发的， 所以x(0)存储的是从根节点出发的概率（100%）+其他点转移到根节 ...
分类：
其他好文 时间：
2017-03-04 14:21:14
阅读次数：
240
题意：给定一张无向图，求1到N异或和最大的路径，允许重复经过。 题解：首先跑出1到N的一条路径，答案就是在这条路径上不断加环。首先用DFS处理出所有基环的异或和（其他环一定由基环构成，重复部分异或之后就会消掉），然后就是从一堆数里选任意个数使得异或和最小了，怎么做可以去看莫涛的课件（同解01异或方程 ...
分类：
其他好文 时间：
2017-02-26 08:02:42
阅读次数：
151
