Qiuly

草之前想麻烦了。 很显然我们需要容斥一下，设 $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$ 阅读更多…

对于一个询问，考虑二分其答案，对于当前的 $mid$ ，如果这个时刻存在的所有路径中所有权值 $>m 阅读更多…

$68\ pts$ 比较套路的后缀自动机。 $100\ pts$ 使用线段树维护节点的 $endpo 阅读更多…

$20\ pts$ 暴搜 直接枚举 $\rm{L}$ 集合即可。 $40\ pts\ \rm{DP} 阅读更多…