摘要：
https://www.zybuluo.com/ysner/note/1239458 题面 给定$n$个二元组$(x,y)$，问有多少种方案，使得选出其中几个后，$\sum x=\sum y$。 $nm\leq5 10^7,m\leq10^6$ 解析 ~~在打比赛时又被傻逼DP切了~~ 考虑到我们关 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1239414 题面 初始值为$k$，现经过一段数，有$p_i$的概率加上第$i$个数$a_i$。问最后值$\geq0$且加了$l$个数的概率。 $0\leq k\leq2000,0\leq n\leq200, 1\leq a_i 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1239406 题面 给出一个大小为$n$的无向图，求图中每个点的度数大于零且都是偶数的子图的个数。 $n\leq2 10^5$ 解析 子图不一定是联通的！！！ 则设图中最小环（不由其它环组成的环）的个数为$x$。 如果同一联通块 阅读全文