摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34693563 向大(hei)佬(e)势力学(di)习(tou)前段时间学的左偏树,今天复习了一遍,写篇博客加深印象。左偏树是可合并堆中... 阅读全文
摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34310873 Description Given an N*N matrix A, whose elements are eith... 阅读全文
摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64333782 这次的图是自己画的,方便的话点个赞咯(^-^) Description 小呆开始研究集合论了,他提出了关于一个数集四... 阅读全文
摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61632537 向大(hei)佬(e)势力学(di)习(tou)这已经是第二次系统的学数论了,idy学长讲的好清晰。学得糊怪我。 1 ... 阅读全文
摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=57148470 Descrition 首先很明显是期望dp。但是如何进行转移呢? 对于dp,什么样的状态容易储存呢?怎样又分解成相应的子问题... 阅读全文
摘要:
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62369739 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子:... 阅读全文
摘要:
随机算法我也只是稍微接触了一下,就是想写篇博客自己稍微总结一下其实随机算法也算是一个玄学吧,运气不好还是会wa。但是我们知道,计算机可以在短时间内计算大量的数据,所以碰到正确答案的概率还是挺大的。当然随机不是随机答案啦,对于不同的题有可以不同的随机对象。通常我们会在一下情况下用随机:... 阅读全文
摘要:
(画师当然是武内崇啦) Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。... 阅读全文
摘要:
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)... 阅读全文
摘要:
(画师当然是武内崇啦) Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文