摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60481118 由于今天考了一道博弈的问题,我竟什么都不会!于是把之前大佬的讲稿翻出来从头学起博弈论的基础嘛,就先不提什么SG函数了。简... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(433) 评论(0) 推荐(0)
摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63399955 向大(hei)佬(e)势力学(di)习(tou)之前一直都没有接触过期望,更别说期望dp了。 先从期望说起吧,dp什么的... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(3125) 评论(0) 推荐(1)
摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62370736 wa。。。已经快一年了,重新来做这道题。想当年sort都不会写哩。。 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(125) 评论(0) 推荐(0)
摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60582219 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(140) 评论(0) 推荐(0)
摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=57148470 Descrition 首先很明显是期望dp。但是如何进行转移呢? 对于dp,什么样的状态容易储存呢?怎样又分解成相应的子问题... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(150) 评论(0) 推荐(0)
摘要: [pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62369739 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子:... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(176) 评论(0) 推荐(0)
摘要: 随机算法我也只是稍微接触了一下,就是想写篇博客自己稍微总结一下其实随机算法也算是一个玄学吧,运气不好还是会wa。但是我们知道,计算机可以在短时间内计算大量的数据,所以碰到正确答案的概率还是挺大的。当然随机不是随机答案啦,对于不同的题有可以不同的随机对象。通常我们会在一下情况下用随机:... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(171) 评论(1) 推荐(0)
摘要: (画师当然是武内崇啦) Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(220) 评论(0) 推荐(0)
摘要: Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(203) 评论(0) 推荐(0)
摘要: (画师当然是武内崇啦) Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(122) 评论(0) 推荐(0)