04 2023 档案

摘要:石门 阅读全文
posted @ 2023-04-30 09:05 椎名真粉 阅读(114) 评论(0) 推荐(0)
摘要:### [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 椎名真粉 阅读(65) 评论(0) 推荐(0)
摘要:ARC121D 1 or 2 先考虑没有选一个的情况 这个玩意感觉就很最小和最大加,次小和次大加……仔细想想发现是对的 然后发现选一个和选一个和 $0$ 一样,所以就枚举有几个是选一个的,往序列里面补上 $0$ 就好了 code ARC121E Directed Tree 容斥 让求恰好 $0$ 个 阅读全文
posted @ 2023-04-29 22:49 椎名真粉 阅读(82) 评论(0) 推荐(0)
摘要:CODE FESTIVAL 2016 Final $n,m$ 很小,可以设很暴力的状态 发现我每次就是一条路径然后回到 $1$ 所在的强连通分量,不关心我现在在哪个点,所以设 $f_{i,j,k}$ 表示现在走了 $i$ 步, $1$ 所在的强连通分量里面有 $j$ 个点,现在走了 $k$ 个点还没 阅读全文
posted @ 2023-04-29 22:49 椎名真粉 阅读(56) 评论(0) 推荐(0)
摘要:ABC214G/S2OJ1504 又是我不会的/hanx 做了一天/ng 直接做显然是不行的,所以考虑转化题意,对于 $\forall i$ ,连边 $(A_i,B_i)$ ,现在题意就变成给边染色了,这样统计的就是不合法的,考虑容斥,一个很 $\text{naive}$ 的容斥是 总数-不合法,发 阅读全文
posted @ 2023-04-14 14:59 椎名真粉 阅读(58) 评论(0) 推荐(0)