题目概述xay loves monotonicity解题报告首先我们很自然联想到楼房重建那道题，定义 $Find(p,l,r,i)$​​​ 表示在 $[l,r]$​​​ 的节点 $p$​​​ 前...

题目概述Gambling Monster解题报告显然是个期望DP，倒着考虑正常一点（因为在 $n-1$ 处结束，步数为 $0$ ），所以我们倒着DP。定义 $f(i)$​ 表示 $i$​ 走到 ...

题目概述Starch Cat解题报告正解是猫树，但是我不会，所以我选择黑科技。首先我们能想到一个比较暴力的做法，每次询问 $x,y$ 路径上的最大独立集，就是求 $x\to LCA(x,y),y...

题目概述Kuriyama Mirai and Exclusive Or解题报告第一种操作没什么好讲的，我们关注第二种。这种加法和异或混合的一般都只能考虑按位统计贡献。考虑 $[L,R]$ 第 $...

题目概述Prof. Pang's sequence解题报告首先根据经典套路，我们记录 $pre_i$ 表示 $i$ 上次的出现位置，这样的话对于一个左端点 $L$ ，只有 $pre_i<L...

题目概述United in Stormwind解题报告太久没做过这种题了，其实非常套路。题目里给出了 $n$ 个 $01$ 串，把两个串异或就可以得到两个串不同位置的集合。首先我们可以利用FWT...

Day [-n,-2]考前天天gym VP，感觉状态神神鬼鬼的，我的发挥比较看题目。某天晚上梦见飞机坠机了，可能是某种预兆（迫真）。Day -1本来还想考前最后一场VP，结果队长睡过头了，所以就...

题目概述图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量...

请输入密码访问

请输入密码访问