摘要：
https://www.luogu.com.cn/problem/P6667 和20年省选很像，一下子没想出来怎么做，还是不够熟练 $f$由点值给出，考虑到后面有组合数，还有幂函数，不妨考把$f$写成下降幂多项式的形式 \(\sum\limits_{k=0}^n\binom{n}{k}x^k(1-x 阅读全文
posted @ 2021-12-22 07:40
lahlah
阅读(96)
评论(0)
推荐(0)
摘要：
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)
摘要：
https://www.luogu.com.cn/problem/P5667 主要是要知道可以把它先便偏移一下，然后再卷积 \(b[i]=\frac{1}{m-n+i}\) code: #include<bits/stdc++.h> #define ll long long #define mod 阅读全文
posted @ 2021-12-17 09:05
lahlah
阅读(71)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF997C
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4707 $kthmin-max$容斥入门题 懒得证明了 式子就是 \(\max(S)=\sum_{T⊆S}(-1)^{|T|-k}\binom{|T|-1}{k-1}\min(T)\) 设计DP $f[i][j][k]$表示考虑前 阅读全文
posted @ 2021-12-17 09:01
lahlah
阅读(49)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4332 成功复习了LCT 首先发现状态改变的一定是叶子向上的一条路径 我们记录$sum[u]$表示$u$节点有几个儿子是$1$，\(val[u]=sum[u]>1\) 这样维护最大值和最小值，每次$access$一下然后在$Spl 阅读全文
posted @ 2021-12-17 08:49
lahlah
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号