Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
分类：
其他好文 时间：
2017-08-17 00:34:48
阅读次数：
139
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho ...
分类：
其他好文 时间：
2017-08-16 11:21:39
阅读次数：
188
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
分类：
其他好文 时间：
2017-08-12 19:47:10
阅读次数：
148
题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 = ...
分类：
其他好文 时间：
2017-08-10 22:28:51
阅读次数：
118
还是经典的翻转游戏。如果是我去做的话，应该会用枚举第一层的所有可能情况，由于第一层的状态已经确定，那么下面每一层是否翻转也已经确定，就可以解出题目了。O(nm * 2^n) 网上看到了一种利用高斯消元的做法 传送门 ...
分类：
其他好文 时间：
2017-08-09 15:25:18
阅读次数：
117
Kind of a Blur Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2754 Accepted Submission(s): 751 P ...
分类：
其他好文 时间：
2017-08-05 22:46:43
阅读次数：
150
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
http://poj.org/problem?id=1222 题意：现在有5*6的开关，1表示亮，0表示灭，按下一个开关后，它上下左右的灯泡会改变亮灭状态，要怎么按使得灯泡全部处于灭状态，输出方案，1表示按，0表示不按。 思路：每个开关最多只按一次，因为按了2次之后，就会抵消了。 可以从结果出发，也 ...
分类：
其他好文 时间：
2017-08-03 09:55:06
阅读次数：
132
题意 给定 $n$, $A_{n\times n}, B = \left\{ b_i \right\}$ . 解方程 $Ax = B^T$ . $n \le 200, A_{ij} \in [- {10} ^ 9, {10} ^ 9]$ . 保证 $x_i \in [- {10} ^ {18}, { ...
分类：
其他好文 时间：
2017-08-02 22:18:19
阅读次数：
196
1简单介绍 LINPACK是线性系统软件包(Linear system package) 的缩写。 Linpack如今在国际上已经成为最流行的用于測试高性能计算机系统浮点性能的benchmark。通过利用高性能计算机。用高斯消元法求解一元N次稠密线性代数方程组的測试。评价高性能计算机的浮点性能。 L ...
分类：
其他好文 时间：
2017-08-02 10:23:37
阅读次数：
331
