来源：Violet_II T1好神的一题，我竟然没做出来QAQ首先我们发现，答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了，右边就可以同理了。我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-s...
分类：
其他好文 时间：
2014-10-20 03:20:44
阅读次数：
256
题目大意：
跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=
（copy的
思路：
先处理一下每个点最远能飞到的点
保证只会往终点的方向飞。。
能确定的状态就是最终n-n+5这6个点的步数是0
然后从后往前递推
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-19 23:26:15
阅读次数：
344
链接：HDU 1023
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:51
* source : HDU 1023
* algorithm : ...
分类：
其他好文 时间：
2014-10-19 17:10:40
阅读次数：
198
POJ 2084
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:42
* source : POJ 2084
* algorithm: Catal...
分类：
其他好文 时间：
2014-10-19 17:10:30
阅读次数：
157
-------------------------萌萌哒分割线-------------------------题目很容易看懂,数据范围也不大.当然可以卡过暴力的人了.在n=1时很明显是一种,如下在n=2时候,有5种(有人认为是三种,上图澄清一下)事实上,很容易看出递推可以解决这个问题选择一种情况....
分类：
其他好文 时间：
2014-10-19 17:04:00
阅读次数：
190
题目大意不多说了这里用dp[i][0] 代表取完第一个盒子后第二个盒子剩 i 个的概率，对应期望就是dp[i][0] *idp[i][1] 就代表取完第二个盒子后第一个盒子剩 i 个的概率dp[i][0] = p^(n+1) * (1-p)^(n-i) * C(2*n-i , n-i) =p^(n+...
分类：
其他好文 时间：
2014-10-19 16:52:54
阅读次数：
152
DP:
边界条件：dp[0][j] = 1递推公式：dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0
i对括号深度不超过j的，可以唯一表示为(X)Y形式，其中X和Y可以为空，设X有k-1对括号，则对应的方案数为dp[i-k][j] * dp[k-1][j-1]
Little Brackets
Time Limit: 2 S...
分类：
其他好文 时间：
2014-10-19 00:05:07
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=4472
第一直觉找规律，第二直觉 把树拆成子树，然后递推或者DP
然后发现不行，然后才发现自己题都没读，，，，
dp[i]=segma(dp[j] | （i-1）%j==0)
#include
#include
#include
const int MAXN = 1000+50;
const int...
分类：
其他好文 时间：
2014-10-19 00:04:55
阅读次数：
223
GCC
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 3993 Accepted Submission(s): 1304
Problem Description
The GNU Compiler Col...
分类：
其他好文 时间：
2014-10-18 20:59:33
阅读次数：
193
今早水出的第一道题，带着情绪做的，竟然1Y了，确实惊奇。这道简单的线性递推取模，直接递推是不行的，因为n的规模达到了100,000,000，要么超时要么超内存。可以用矩阵快速幂来搞，根据题意构建出对应的矩阵后即可（第一次写的，用结构体来进行矩阵相乘运算），代码如下： 1 #include 2...
分类：
其他好文 时间：
2014-10-18 16:50:16
阅读次数：
241
