http://acm.hdu.edu.cn/showproblem.php?pid=5001每次去掉要算的点，求出到达其他点的概率，就是不能到达这个点的概率开始想去算到达这个点的概率，再去减，不过这种方法证实是不对的，重复走的情况会重复计算#include #include #include #in...
分类：
其他好文 时间：
2014-09-14 10:03:06
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题，树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k...
分类：
其他好文 时间：
2014-09-12 20:35:44
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=3605用最大流做的，G++超时，C++可以过，看别人写的叫二分图多重匹配，还不会这玩意一会学学显然的最大流模型，n是100w，直接做最大流一定超时，但是注意到m只有10，所以可以对所有点进行状态压缩，状态相同的点可...
分类：
其他好文 时间：
2014-09-11 13:43:11
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=4704求(2^n)%mod的方法#include #include #include #include #include #include using namespace std ;//(2^n)%mod=(2^(...
分类：
其他好文 时间：
2014-09-10 20:59:21
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=4460水题一道，oj时间卡的非常奇怪，把spfa的queue开成全局卡线过，别的全挂了，迪杰斯特拉的手写堆都超时，可能是卡了map？#include #include #include #include #inc....
分类：
其他好文 时间：
2014-09-05 08:45:41
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4462一道题意不清的水题题意：给一个n*n的格子，在上面放草人，每个草人有恐惧范围，问最少选择几个草人可以覆盖所有格子解法：草人个数只有10，暴力即可，dfs或者状压枚举。距离指的是曼哈顿距离，已经有草人的格子，不...
分类：
其他好文 时间：
2014-09-05 00:50:20
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=4927直接模拟会超时，要在纸上写写推公式A[n]*C(0,n-1) - A[n-1]*C(1,n-1) + A[n-2]*C(2,n-1) - A[n-3]*C(3,n-1) ...... A[1]*C(n-1,n...
分类：
其他好文 时间：
2014-09-03 06:12:16
阅读次数：
300
http://acm.hdu.edu.cn/showproblem.php?pid=4986题意：n个钥匙放在n个箱子里，每个钥匙和箱子一一对应，求打开所有箱子的期望题解：题意：求随机排列的期望循环个数。分析：【引理 1】对于一个随机排列的某个元素，处在一个长度为 k 的循环中的概率为 1/n（与循...
分类：
其他好文 时间：
2014-09-02 21:06:55
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=4848题意：求遍历所有点的最小值（这个答案是加i点到起始点的距离，不是当前点到i的距离），必须在ti[i]前到达i点题解：暴搜，剪枝是（（当前值>ans）&&（当前点到未到点的时间加上起点到当前点的时间大于未到点的...
分类：
其他好文 时间：
2014-09-02 03:45:24
阅读次数：
255
http://acm.hdu.edu.cn/showproblem.php?pid=1848利用计算grundy数组，把一类博弈转化为nim博弈，最后x不为0为先手必胜态#include #include #include #include #include using namespace std ...
分类：
其他好文 时间：
2014-09-01 02:43:52
阅读次数：
227
