2023年4月29日
ABC G Ex 简要题解
摘要： ### [ABC212G Power Pair](https://www.luogu.com.cn/problem/AT_abc212_g) 推柿子题 $\sum\limits_{x}^{P-1}\sum\limits_{y}^{P-1} \exists n \in \mathbb{N}\ x^n 阅读全文
posted @ 2023-04-29 22:50 椎名真粉 阅读(75) 评论(0) 推荐(0)
ARC
摘要： ARC121D 1 or 2 先考虑没有选一个的情况 这个玩意感觉就很最小和最大加，次小和次大加……仔细想想发现是对的 然后发现选一个和选一个和 $0$ 一样，所以就枚举有几个是选一个的，往序列里面补上 $0$ 就好了 code ARC121E Directed Tree 容斥 让求恰好 $0$ 个 阅读全文
posted @ 2023-04-29 22:49 椎名真粉 阅读(91) 评论(0) 推荐(0)
计数dp
摘要： CODE FESTIVAL 2016 Final $n,m$ 很小，可以设很暴力的状态 发现我每次就是一条路径然后回到 $1$ 所在的强连通分量，不关心我现在在哪个点，所以设 $f_{i,j,k}$ 表示现在走了 $i$ 步， $1$ 所在的强连通分量里面有 $j$ 个点，现在走了 $k$ 个点还没 阅读全文
posted @ 2023-04-29 22:49 椎名真粉 阅读(62) 评论(0) 推荐(0)