摘要：$CSP\space S$ 格雷码 $solution:$ 直接模拟即可。 时间复杂度 $O(n)$ 。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; vo 阅读全文

摘要：信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫，每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化，简单思考后发现 $dp$ 的过程其实是一个背包 阅读全文

摘要：link 一道简单题。 不用可持久化。 对于统计颜色个数，可以看与其颜色一样的前一个位置。 设$las(i)$表示其与$i$颜色相等的上一个位置。 则对于二元组$(l,r)$，其答案为$\sum_{i=l}^{r} las(i)<=l-1$。 可持久化强上即可。 若不用的话可以讲$(l,r)$拆成两 阅读全文