摘要: $\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题:对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\color{ 0066ff}{输入格式 阅读全文
posted @ 2019-01-16 17:37 olinr 阅读(141) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 一个$n$位数,每位可以是给出的$k$个数码中的一个数,可以有前导$0$,输出前$n/2$位之和与后$n/2$位之和相等的方案数,保证$n$是偶数。 $\color{ 0066ff}{输入格式}$ 输入的第一行是两个整数$n,k$ 接下来的一行有$ 阅读全文
posted @ 2019-01-16 17:07 olinr 阅读(152) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$,求一个 $\bmod{\:x^n}$ 下的多项式 $B(x)$,满足 $B(x) \equiv e^{A(x)}$ $\color{ 0066ff}{输入格式}$ 第一行一个整数 $n$. 下一行有 $n$ 阅读全文
posted @ 2019-01-16 16:25 olinr 阅读(162) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$,求一个 $\bmod{\:x^n}$下的多项式 $B(x)$,满足 $B(x) \equiv \ln A(x)$ 在 $\text{mod } 998244353$下进行,且 $a_i \in [0, 99 阅读全文
posted @ 2019-01-16 15:12 olinr 阅读(147) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更 阅读全文
posted @ 2019-01-16 14:11 olinr 阅读(105) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个多项式$F(x)$ ,请求出一个多项式 $G(x)$, 满足 $F(x) G(x) \equiv 1 ( \mathrm{mod\:} x^n )$,系数对 $998244353$ 取模。 $\color{ 0066ff}{输入格式}$ 首 阅读全文
posted @ 2019-01-16 10:32 olinr 阅读(303) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物, 如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他 阅读全文
posted @ 2019-01-16 07:20 olinr 阅读(172) 评论(0) 推荐(0) 编辑