sadnohappy

Description在一个无穷的满二叉树中，有以下几个特点： 　　(1) 每个节点都有两个儿子——左儿子和右儿子； 　　(2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； 　　(3) 根节点编号为1。 　　现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 　　用字母“L”表示走到左儿子，“R”表示走到右儿子，“P”表示停在原地，

【JZOJ4798】题解

Description给出一个字符串，求有多少个子串与字符串从头开始完全匹配。

Description在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据while 序列长度<n do{随机生成一个整数属亍[1,n]如果这个数没有出现过则加入序列尾}聪明的同学一定发现了，这样生成数据是徆慢的，那么请你告诉QQ，生成一个n排列的期望随机次数

Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数 m, a, c, X0，按照下面的公式生成出一系列随机数< Xn >：Xn+1=(aXn+c) mod m其中 mod m 表示前面的数除以m的余数。从这个式子可以看出，这个序列的下一个数总是由

Description有n个格子，现在用m种颜色按顺序染m次，每次可以染一段区间（如果区间内有别的颜色将会被这种颜色覆盖），问最终所有格子都有颜色的情况下，不同的颜色序列有多少种。Solution最终序列肯定是一段一段的颜色，其实每次染色相当于从原有的颜色段中插入一段颜色。设fi,jf_{i,j}fi,j​表示前iii次染色，颜色段长度为jjj的方案数，容易得到转移就是：fi,j=fi−...