摘要: 最近我发现大佬们都在写博客,就跟一跟风,顺便膜一膜大佬. 而且自己OI生涯也差不多要完了,留个纪念,以后毕业的时候没事做也可以看看自己当初蠢到了什么地步. 就这样吧. 阅读全文
posted @ 2017-09-10 11:45 NicoDafaGood 阅读(226) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-27 16:54 NicoDafaGood 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Shero在秘密基地有一个专门研究活骸化的实验室。 实验室里面有一排从0开始标号的培养皿,初始的时候只有0号培养皿中有1个细胞。 因为是虚拟实验,所以可以认为培养皿有无限个。 Shero观察发现,来自异世界的细胞分裂速度似乎要比的一般的细胞迅速得多: 具体来说,第n天第k个培养皿中会有2k * C( 阅读全文
posted @ 2018-05-08 22:21 NicoDafaGood 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 n 和 m,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 xy 阅读全文
posted @ 2018-05-03 15:42 NicoDafaGood 阅读(105) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-27 17:28 NicoDafaGood 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Description 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为1的结点是叶子结点;对于任一点权大于1的结点u,u的孩子数目deg[u]属于集合D,且u的点权等于这些孩子结点的点权之和。给出一个 阅读全文
posted @ 2018-04-26 20:25 NicoDafaGood 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description 【题目背景】 Osu听过没?那是Konano最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在 ,他在世界知名游戏公司KONMAI内工作,离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲,歌曲 越多,玩家越不易玩腻。同时,为了使玩家在游戏 阅读全文
posted @ 2018-04-17 17:38 NicoDafaGood 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子, 两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两 阅读全文
posted @ 2018-04-17 17:30 NicoDafaGood 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 给出 n 个字符,初始每个字符单独成字符串。支持 m 次操作,每次为一下三种之一: 1 i j:将以 i 结尾的串和以 j 开头的串连到一起。 2 i :将 i 所在串从 i 位置和 i 下一个位置之间断开。 3 S k :对于字符串 S 每个长度为 k 的子串,统计它在这 n 个字符组成所有字符串 阅读全文
posted @ 2018-04-16 16:39 NicoDafaGood 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 不会考试题来补一手题解 题目背景 在人类智慧的山巅,有着一台字长为10485761048576 位(此数字与解题无关)的超级计算机,著名理论计算机科 学家P博士正用它进行各种研究。不幸的是,这天台风切断了电力系统,超级计算机 无法工作,而 P 博士明天就要交实验结果了,只好求助于学过OI的你. . 阅读全文
posted @ 2018-04-16 16:27 NicoDafaGood 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题意: 一只麻球只能活一天,然后每天会生一次; 给出n,k,m; n代表有一只麻球一次最多生n-1只; 接下来n行分别是生0到n-1只的概率p[i]; k代表一开始有k只麻球;问m天后麻球死光的概率 讲过的题 单独考虑每个麻球 dp[i]为一个麻球在i天内死亡的概率 那么有转移方程dp[i]=p[0 阅读全文
posted @ 2018-04-15 21:44 NicoDafaGood 阅读(104) 评论(0) 推荐(0) 编辑