zsyz_ZZY的博客

背景： OZY\text{OZY}OZY师兄来diss\text{diss}diss我们了。 正题： 一些定义： 好像没什么用？ 级数： 级数是指将一个无穷数列 的项依次用加号连接起来的函数。 当n→∞,fn→0n→\infty,f_n→0n→∞,fn​→0时，则称级数收敛，否则称计数发散。在级数求和中，最后的结果可能是一个具体数值，也可能是一个函数。 幂级数： 形如∑n=0∞an(x−x0)...

背景： OZY\text{OZY}OZY师兄来diss\text{diss}diss我们了。 OGF\text{OGF}OGF学习笔记详见：生成函数——OGF\text{OGF}OGF学习笔记。

背景： 开始刷题了？ 刷不动啊。 题目传送门： https://www.luogu.org/problemnew/show/P3978 题意： 求出一棵有nnn个节点的二叉树的叶子节点的期望。 思路： 看起来好像有点复杂。 考虑从暴力入手。 设fif_ifi​表示有nnn个节点的二叉树的叶子节点的叶子节点的个数。 fn=∑i=0n−12fign−1−if_n=\sum_{i=0}^{n...

背景： 还没想好......... 题目传送门： https://www.luogu.org/problemnew/show/P4451 题意： 给出nnn 生成一个aaa数列使∑i=1mai=n\sum_{i=1}^{m}a_i=n∑i=1m​ai​=n，求∑∏i=1mfai\sum\prod_{i=1}^{m}f_{a_i}∑∏i=1m​fai​​，其中mmm是你生成的数列的总长度，f...

背景： 出题人的语文跟体育老师学的吧（别喷我，我真看不懂，还没有样例解释）？ 伯努利数是一个好东西。 题目传送门： https://www.luogu.org/problemnew/show/P4593 题意： 有n−mn-mn−m只怪物，其血量为[1,n][1,n][1,n]，其中mmm表示有mmm种血量未出现，给出未出现的血量ai,i∈[1,m]a_i,i∈[1,m]ai​,i∈[1,...

背景： 暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。 题目传送门： https://www.luogu.org/problemnew/show/P4233 题意： 求一个有nnn个点的竞赛图的哈密顿回路的数量的期望。 思路： 竞赛图：指任意两个顶点间恰有一条有向边的有向图； 哈密顿回路：指除起点和终点外经过所有顶点恰好一次且起点和终点相同的路径。...

背景： luogu\text{luogu}luogu推荐了这道水题，蒟蒻都能很快切。 题目传送门： https://www.luogu.org/problem/P4841 题意： 求nnn个点的无向连通图的个数。 思路： 这是luogu P4233 \text{luogu P4233 }luogu P4233 射命丸文的笔记的弱化版。 考虑图的总...