题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(k)注意double的精度，有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类：
移动开发 时间：
2014-10-17 13:41:57
阅读次数：
230
http://poj.org/problem?id=1222竟然我理解了两天。。。。。首先先来了解异或方程组（或者说mod2方程组，modk的话貌似可以这样拓展出来）对于一些我们需要求出的变量a[1~n]，我们现在知道n个方程组（有解的情况下），每个方程均是类似原版消元那样带了个系数的，只不过这个系...
分类：
其他好文 时间：
2014-10-17 13:24:33
阅读次数：
235
题意：有一个无向图，边带权，从点1开始，每次随机选择与这个点相邻的一条边走到另一个点，直到走到点n.权值为所有走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。
思路：将每一位拆开。那么相当于边上的权值只有0,1.
由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。
那么显然f[n]=0,对于i!=n,我们列出其转移方程:
for all x near ...
分类：
其他好文 时间：
2014-10-17 12:08:39
阅读次数：
238
先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
读《费马大定理》这本书的时候，第二章一开始引用了一段文字，出自阿瑟?波格斯（Arthur Porges）的《魔王与西蒙?弗拉格》 “你听我说，”魔王吐露说，“就连其它星球上最出色的数学家——远远超出你们——也没能解开这个谜！嗨，土星上有个家伙——他看上去像是踩着高跷的蘑菇——能用心算解偏微分方程，就...
分类：
其他好文 时间：
2014-10-17 01:43:33
阅读次数：
520
Matlab基础学习-----------Matlab求解常微分方程边值问题的方法...
分类：
其他好文 时间：
2014-10-16 22:18:23
阅读次数：
598
【题意】：给出一张无向图，图中每个点着有颜色（1或者0），问有多少种不同的切割方法，使切割后每一块区域恰有一个黑点。【知识点】：树形DP【题解】：dp方程声明如下dp[u][0]：表示以跟节点为u的树，有多少种切割方法，使切成若干个区域后，u所在的区域为唯一一个没有黑点的区域。dp[u][1]：表示...
分类：
其他好文 时间：
2014-10-16 21:01:23
阅读次数：
260
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了，那么求落到这个点的几率不变，然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程，显然是不难的。之后...
分类：
其他好文 时间：
2014-10-16 17:17:52
阅读次数：
215
本题目要求一元二次方程 a*x2＋b*x＋c＝0 的根，结果保留2位小数。输入格式：输入在一行中给出3个浮点系数a, b, c，中间用空格分开。输出格式：根据系数情况，输出不同结果：1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚...
分类：
其他好文 时间：
2014-10-16 16:12:42
阅读次数：
323
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等，所以开不开平方都无所谓。b表示圆心，可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类：
Web程序 时间：
2014-10-16 10:16:52
阅读次数：
426
