自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3915这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5087求数列次长升序串的长度还是dp求最长升序串的长度，再开一个数组记录对于dp值的串的个数最后看一下最长字符串的个数是一个的话，显然次长的是最长的长度-1，否则就是最长的那个字符串的长度#include #inc... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5086求一段数列里面所有连续和的和，卡精度规律很明显，数列里面每个数都被加了i*(n+1-i)次注意下精度即可#include #include #include #include #include #includ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

摘要： http://poj.org/problem?id=3463http://acm.hdu.edu.cn/showproblem.php?pid=1688求出最短路的条数比最短路大1的次短路的条数和，基本和上题一样，最后需判断是否满足dist[t][0]+1==dist[t][1];cnt[i][0]... 阅读全文

摘要： http://poj.org/problem?id=3013给出n个点，m个边。给出每个点的权值，每个边的权值。在m条边中选n-1条边使这n个点成为一棵树，root=1，求这棵树的最小费用，费用=树上每条边*子树中各顶点的权值。思路：转化一下，发现每条边*子树中各定点的权值=各个点*点到根的最短路，... 阅读全文