- 博客(5)
- 收藏
- 关注
原创 HDU 5896 (CDQ分治 NTT)
题目链接:点击这里题意:求n个点的有环图。作为出题人已经被全国acmer翔都喷出来了T.T 题面显示的版本是初始版本,大概时限需要开到10s左右,HDU的管理员表示服务器要受不了让我们改数据,于是把2e5->2e4,然后也就不需要至多一组大于1000这样的话了。结果中间过程出现了某种不可描述的错误导致题面还是古老版本的题面,于是出现了喜闻乐见的二分判数据,各种黑科技压时间的情况。表示抱歉~~~~相
2016-09-19 23:17:10 1256 3
原创 HDU 5897 (博弈 模拟 bfs)
题目链接:点击这里题意:Alice有一个帅,Bob有一个将和一个马,Alice要尽可能拖延时间,Bob要尽快获胜,问Bob获胜双方走的步数。如果Alice获胜输出“Luck guy!”。平局视为Alice赢。(作为出题人之一居然这个小模拟成了最少人过的题QAQ,估计是大家被前面各种错误弄得烦了懒得写了) Alice获胜有两种:1.第一步吃掉Bob的将;2.第一步吃掉Bob的马而不被Bob的将相对,
2016-09-19 20:25:08 1064
原创 HDU 4778 (状压DP 博弈)
题目链接:点击这里题意:b个包,一共有g种颜色的宝石,s个同颜色宝石能炼一个石头。两个人轮流选择一个包把包里面的石头扔进炉子,如果当前把包里宝石扔进炉子的人得到石头就能继续扔包。A先手,求A最多领先B多少个石头。用dp[i][0/1]dp[i][0/1]表示包的状态是i,某个人先手一直到游戏结束A最多能领先多少个石头,然后状态从后往前推,如果当前回合是A先手必然是选择领先数+新获得石头数最大的转移路
2016-09-18 10:57:09 675
原创 HDU 5829 (NTT)
题目链接:点击这里题意:定义f(k)为集合S中∑所有子集前k大数的和\sum 所有子集前k大数的和,求所有的k(1≤k≤n1\leq k \leq n).从大到小排序,考虑第k个数的贡献fkf_k,那么有: fk=∑ni=kCk−1i−1∗Ai∗2n−i=12k∗(k−1)!∑n−ki=0(i+k−1)!i!∗2n−i∗Ai+kf_k=\sum_{i=k}^{n}C_{i-1}^{k-1}*A_{
2016-09-12 23:50:14 1169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人