大年夜的写代码果然状态非常之差...感觉特别困，连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题，解题思路其实也差不多，但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目（不包含整数0），然后有点类似于动态规划的做法，通过已知的d[]求出剩下的d[]。
不过仔细想来貌似有点问题。例如已知d[j]，那么d[j+num[0]]+=d[j].那么新...
分类：
其他好文 时间：
2015-02-18 23:13:20
阅读次数：
329
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
题意分析：0-1背包变形 递推公式：dp[i] = max(dp[i], 1-(1-dp[i-C])*(1-p))/*I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/...
分类：
其他好文 时间：
2015-02-17 23:30:41
阅读次数：
160
这题想了好长时间，果断没思路。。于是搜了一下题解。一看题解上的”快速幂”这俩字，不对。。这仨字。。犹如醍醐灌顶啊。。。因为x的范围是10^9，所以当时想的时候果断把dp递推这一方法抛弃了。我怎么就没想到矩阵快速幂呢。。。。。。。还是太弱了。。sad。。100*100*100*log（10^9）的复杂度刚刚好。
于是，想到了矩阵快速幂后，一切就变得简单了。就可以把距离<=x的所有距离的点数都通过...
分类：
其他好文 时间：
2015-02-16 23:29:24
阅读次数：
310
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284递推公式：dp[i] = sum(dp[i], dp[i-C])/*钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655...
分类：
其他好文 时间：
2015-02-16 18:21:34
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002简单的高精度加法，没什么说的。#include #include #include #include #include using namespace std;char s1[1000],s2[10...
分类：
其他好文 时间：
2015-02-16 13:01:13
阅读次数：
124
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
概率和期望DP概率DP顺着推,期望DP逆着递推求解概率，又称或然率、机会率、机率（几率）或可能性，是概率论的基本概念。概率是对随机事件发生的可能性的度量，一般以一个在0到1之间的实数表示一个事件发生的可能性大小。越接近1，该事件更可能发生；越接近0，则该事件更不可能发生。人们常说某人有百分之多少的把...
分类：
其他好文 时间：
2015-02-15 12:03:20
阅读次数：
317
题解@PoPoQQQ反正我是懒得写高精度了，刚好刚学py 2333 1 /************************************************************** 2 Problem: 2729 3 User: rausen 4 Langu...
分类：
其他好文 时间：
2015-02-15 11:57:01
阅读次数：
200
名曰递推实际上是一类DP计数问题。UVa 10081 - Tight Words#include #include #include #include #include #include #include #include #define mod 10000using namespace std;d...
分类：
其他好文 时间：
2015-02-13 23:41:04
阅读次数：
183
