zhber
有好多做过的题没写下来,如果我还能记得就补吧
摘要: Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物,... 阅读全文
posted @ 2015-01-10 22:46 zhber 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*... 阅读全文
posted @ 2015-01-10 22:45 zhber 阅读(169) 评论(0) 推荐(0) 编辑
摘要: DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43orz huzecong神犇的想法果然与众不同首先看上去像网络流。这样就够了先假设每场比赛... 阅读全文
posted @ 2015-01-10 22:39 zhber 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说... 阅读全文
posted @ 2015-01-10 22:28 zhber 阅读(375) 评论(0) 推荐(0) 编辑
摘要: Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第一行包含... 阅读全文
posted @ 2015-01-10 22:07 zhber 阅读(248) 评论(0) 推荐(0) 编辑