题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-03 00:03:23
阅读次数：
361
长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
http://acm.hdu.edu.cn/showproblem.php?pid=3622又是各种逗。。2-SAT是一种二元约束，每个点可以置于两种状态，但只能处于一种状态，然后图是否有解就是2-SAT啦。看白书吧。x1和x2分别表示x处于1和x
分类：
其他好文 时间：
2014-10-02 01:08:01
阅读次数：
156
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5...
分类：
其他好文 时间：
2014-10-01 15:56:21
阅读次数：
188
大二刚开学，开始学习Java，结合假期里学到的一些知识，写了一个简单的程序。有点像之前很火的”别踩白块儿“，但是简单的多，暂时就把它叫做“静止的别踩白块儿”。【玩法】鼠标点击出现色块的地方，点对加10分，点错减100分，负分游戏结束。现在的不足和问题： 点击错误时，不能马上显示Game Over，必...
分类：
编程语言 时间：
2014-10-01 15:51:51
阅读次数：
261
Big Christmas Tree
题目分析：
叫你构造一颗圣诞树，使得 (sum of weights of all descendant nodes) × (unit price of the edge)尽量的小。转换后就是求根节点到每个节点的距离最短，也就是最短路。生成树可能会超时，我没试过。然后，求解最短路要用优化的解法不然会超时。最后的答案就是：sum = w[1]...
分类：
其他好文 时间：
2014-09-30 15:00:19
阅读次数：
173
