摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5159 题解： 考虑没一个数的贡献，一个数一次都不出现的次数是(x-1)^b,而总的排列次数是x^b，所以每一个数有贡献的次数都是x^b-(x-1)^b，所以最后推导的公式就是： (x^b-(x-1)^ 阅读全文
posted @ 2016-04-29 22:50
fenicnn
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5154 题解： 有向图判环。 1、用dfs，正在访问的节点标记为-1，已经访问过的节点标记为1，没有访问过的节点标记为0，如果访问到-1的节点说明说有环。 2、拓扑排序。 阅读全文
posted @ 2016-04-29 22:42
fenicnn
阅读(206)
评论(0)
推荐(0)
摘要：
题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=666&pid=1003 题解： 阅读全文
posted @ 2016-04-29 01:34
fenicnn
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号