【题解】[PKUWC2018] 随机算法 状压 DP loj2540 —QIuly
题目传送门 qwq 设 $f(S)$ 表示考虑过的集合为 $S$ 的方案数。 如果当前的最大独立集为 阅读更多…
题目传送门 qwq 设 $f(S)$ 表示考虑过的集合为 $S$ 的方案数。 如果当前的最大独立集为 阅读更多…
题目传送门 qwq 设 $sum=\sum_{i}w_i,kill=\sum_{i 被杀死了}w_i 阅读更多…
设简单无向图的 $\rm{EGF}$ 为 $F$ ,简单连通图的 $\rm{EGF}$ 为 $C$ 阅读更多…
草之前想麻烦了。 很显然我们需要容斥一下,设 $f _ i$ 表示至少有 $i$ 堆同学讨论 cxk 阅读更多…
首先,发现 $y,z$ 完全没用,题目的大意就是说每个点有一个集合,集合中的每个元素为 $(x_i, 阅读更多…
感觉 $luogu$ 的题面 好 丑 啊 。 很显然的一个想法是用线段树套可持久化 $\rm{Tri 阅读更多…
挺傻一题,是我蠢了。 有请喜闻乐见的泰勒公式: $$ f(x)=\sum_{i=0}^{n}\fra 阅读更多…
青一的电脑,为你点赞! 卡常真恶心。 发现恐怖的奴隶主数量的上限 $k$ 和恐怖的奴隶主血量的上限 阅读更多…
状压 $\rm{DP}$ 。 显然题目给出的州的不合法的条件就是这个州不存在欧拉回路,这个好办,按照 阅读更多…
设 $x$ 为树的根,对于每次讯问中 $S$ 中的任意一点 $a$ ,设 $t_a$ 表示 $x$ 阅读更多…