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 射命丸文的笔记的弱化版。考虑图的总...