LPA的博客

洛谷传送门BZOJ传送门UOJ传送门LOJ传送门题目描述最近，小S 对冒泡排序产生了浓厚的兴趣。为了问题简单，小 S 只研究对 111 到 nnn 的排列的冒泡排序。下面是对冒泡排序的算法描述。输入：一个长度为 nnn 的排列 p[1...n]p[1...n]p[1...n]输出：ppp 排序后的结果。for i = 1 to n do for j = 1 to n - ...

洛谷传送门BZOJ传送门题目描述输入输出格式输入格式：一个正整数NNN（1≤N≤5001\le N\le 5001≤N≤500），表示阶梯的高度。输出格式：一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大）输入输出样例输入样例#1：3输出样例#1：5说明40%的数据：1≤N≤201\le N\le 201≤N≤2080%的数据：1≤N≤3001\l...

洛谷传送门BZOJ传送门题目描述我们称一个长度为2n2n2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从111到2n2n2n共2n2n2n个整数的一个排列{ai}\{a_i\}{ai​}；(2)所有的奇数项满足a1<a3<...<a2n−1a_1<a_3<...<a_{2n-1}a1​&l...

洛谷传送门BZOJ传送门题目描述为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的nnn个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?判断两棵树是否同构的伪代码如下：输入输出格式输入格式：输入一个正整数nnn,表示有根树的结点数输出格式：输出这棵树期望的叶子节点数,要求误差小于1e−91e-91e−9输入...