摘要：
https://www.luogu.com.cn/problem/P5394 之前一直以为是什么阴间东西，没有碰，现在菜知道原来是个挺naive的东西 我们把设点值的指数型生成函数为$$G(x)=\sum_{i=0}{\infin} \frac{F(i)}{i!} xi$$ \(\large =\s 阅读全文
posted @ 2021-12-21 21:43
lahlah
阅读(47)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7531 玄妙DP题被BEST定理淦过去的这个出题人Benq就是逊啊 首先回忆一把$BEST$定理是什么 一个有向图欧拉回路的数量设为$F$,一个以$rt$为根的内向生成树个数为$G$ \(T=G\prod_{i=1}^n (in[ 阅读全文
posted @ 2021-12-21 16:34
lahlah
阅读(32)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7416 对于每个数，记$lst[i]$表示上一个和$i$颜色相同的位置 如果$lst[i]<l$显然$ans+1$ 如果$min(lst[i],i)<a[i]$那么$ans+1$(把$lst[i]$设为$0$即可) 然后就变成了询 阅读全文
posted @ 2021-12-21 16:23
lahlah
阅读(72)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5243 大意就是给出若$k$棵树，每棵树选一条路径，然后花$k x$的长度把他们连成一个环 问环的长度$\ge Y$的方案数 首先肯定可以先把$Y -= kx$ 然后就变成了一个经典问题，每个树暴力$n_i2$跑出来所有的方案，路 阅读全文
posted @ 2021-12-21 16:13
lahlah
阅读(56)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4183 学到许多 显然要求出来一个$f[u]$表示离$u$最近的叶子距离 考虑对于一个节点的情况，把它设为根 求出来以它为根的每个点的深度，记为$dep[u]$ 手玩一下容易发现对于每个节点，叶子是否需要的放判断是 \(f[u]< 阅读全文
posted @ 2021-12-21 16:03
lahlah
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号