超水的动态规划。最后要对概率求Sigma。 1 #include 2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10...
分类：
其他好文 时间：
2014-11-25 00:12:40
阅读次数：
276
/*题意：给出一个环，每个点是一个数字，取一个子串，使得拼接起来的数字是K的倍数。
由于K不大，暂且不考虑环的话，那么dp[i][j]表示以i结尾的，模K为j的有多少个子串。
那么sigma (dp[i][0])便是不考虑环的答案。
考虑环的话，不知道别人怎么写的，我感觉我的写法不是很复杂。
环和情况1 和n肯定是必选的，那么便是一个前缀为后缀，一个后缀为前缀拼接而成。
所以枚举某个前缀...
分类：
其他好文 时间：
2014-11-23 16:01:53
阅读次数：
158
网络流题有Dinic板子还正是爽啊 ≥v≤~2333首先我们把一个数字拆成2个点，连边规则：（1）S向i连权为a[i]的边，i + n向T连权为a[i]的边（2）有关系的点互相连边，权为inf则答案是sigma(a[i]) - 最小割值 1 /***************************....
分类：
其他好文 时间：
2014-11-17 19:19:37
阅读次数：
256
百度资料一大堆，编码过程中要注意这几个数组维护（貌似ACM中树都是用数组——线段树，脸是前向星实现的）
int sz;//节点编号，累加量
int ch[Word_Len][sigma_size];//Trie树
int Have_Word[Word_Len];//该节点下的单词个数
int val[Word_Len];//路径长度
int pre[Wor...
分类：
其他好文 时间：
2014-11-17 14:08:18
阅读次数：
118
题意：给定一个序列 s1, s2,...sn,以及一个k，求一个连续的k个数，把s[i]...s[i+k-1]变成一个数s'，使得sigma(|s[j]-s'|)(i 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2014-11-08 21:57:58
阅读次数：
215
5. (Friedland) 给定 $A\in M_n$, $\lm_i\in \bbC$, $i=1,\cdots,n$. 证明: 存在对角矩阵 $D\in M_n$ 使得 $\sigma(A+D)=\sed{\lm_1,\cdots,\lm_n}$, 并且满足上述条件的对角矩阵 $D$ 只有有限...
分类：
其他好文 时间：
2014-11-07 09:43:56
阅读次数：
152
3. (Bhatia-Davis) 设 $A,B\in M_n$ 为酉矩阵, 则 $$\bex \rd(\sigma(A),\sigma(B))\leq \sen{A-B}_\infty. \eex$$
分类：
其他好文 时间：
2014-11-07 09:43:49
阅读次数：
141
sum = sigma num[i] (1
s[i] = sigam num[j] (1
找到所有满足s[i]*2 =sum-s[i] ，s[i] = 2*(sum-s[i])。然后枚举累加一下。
卧槽，可是题意里明明说每个 piece 里 都要有positive interge。
可是去了这个限制就过了啊。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-06 21:59:33
阅读次数：
231
这一场好水啊。。这题算是比较简单的概率DP了吧，外加一点状压。
dp[sta] = sigma (dp[sta|(1
之所以要除( (ans+1)*ans/2 )，是因为在ans+1条鱼中一共有这些对，且这些对等概率。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-03 14:39:17
阅读次数：
166
给你一个复杂的网路图，然后告诉你s,t，求s,t的等效电阻。方法是设s的电势为1，t的电势为0.然后对于其它的每个点x,满足的是sigma(ux-uy)/R(x,y)（即对每个与x相连的节点y,电势差除以电阻的和为0，应该是基尔霍夫定律什么的），然后就列出来了一堆方程，解出每个点的电势，对于源点连出...
分类：
其他好文 时间：
2014-11-02 23:50:18
阅读次数：
324
