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