博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k，第i-1行为j；状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-06-28 17:09:38
阅读次数：
206
数位DP，还不怎么会……其中calc函数的计算分为三部分：第一部分：统计最高位为0的情况，或者说不足最高位位数的数的个数第二部分：统计最高位为1到a[len]-1的情况，直接调用数组即可第三部分：统计与x前（len-i）位相同，但剩下的不同的满足条件的数这里用到了一个技巧，就是虚开实用，就像虚数的起...
很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
$(function () { $(window).scroll(function (){ if ($(window).scrollTop() >= 150){ //加入fixedNavCSS样式 $(".Dp-Navbar").addClass("fixedNav"); } else{//去...
分类：
Web程序 时间：
2014-06-21 06:39:29
阅读次数：
330
quint64 getDiskFreeSpace(QString driver){ LPCWSTR lpcwstrDriver=(LPCWSTR)driver.utf16(); ULARGE_INTEGER liFreeBytesAvailable, liTotalBytes, liTotalFre...
分类：
其他好文 时间：
2014-06-20 23:01:02
阅读次数：
387
经典DP，这样的递推确实有点难。 把所有直线分成两组，可以知道m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =（m-r）*r+r条之间本身的交点方案数（0 2 #include 3 using namespace std; 4 5 bool an.....
分类：
其他好文 时间：
2014-06-20 19:56:33
阅读次数：
173
经典题目：给一个字符串，求字典序第k小的子串是什么。涉及子串问题，上自动机。首先我们可以用记忆化搜索的方法，求出到达某一个状态后，能产生多少个新状态。首先，到达这个状态就不走了，这肯定是一种状态，然后分别考虑后面的26个指针就好了。不过如果不记忆化肯定是要T的，而且如果用dp好像会有一点问题，因为状...
分类：
其他好文 时间：
2014-06-20 18:54:41
阅读次数：
163
#include#include#include#includeusing namespace std;#define N 2100#define M 11000int t[N];int n,m;int dp[N];int ru[N],op[N];int e[N],ne[M],v[M];int nn...
分类：
其他好文 时间：
2014-06-20 18:25:47
阅读次数：
191
设 $f$ 为 $[0,1]$ 上的连续正函数, 且 $\dps{f^2(t)\leq 1+2\int_0^t f(s)\rd s}$. 证明: $f(t)\leq 1+t$.证明: 设 $\dps{F(t)=\int_0^t f(s)\rd s}$, 则 $F(0)=0$, 且 $$\beex \...
分类：
其他好文 时间：
2014-06-20 14:10:41
阅读次数：
174
