摘要：
传送门 首先涂区间，那么区间最多有 $2n$ 个相邻位置不同的情况，并且连续相同的颜色可以合并起来 那么这样操作完以后，区间长度最多为 $2n$ 发现涂完一段区间以后其他的操作都不能出现一边在区间内而另一边在区间外的情况 又因为区间长度 $n<=1000$ ，时间 $6$ 秒，考虑一下不满的 $n^ 阅读全文
posted @ 2019-09-30 14:55
LLTYYC
阅读(339)
评论(0)
推荐(0)
摘要：
传送门 首先一定有解，考虑归纳法证明 首先 $n<=3$ 时显然 考虑 $n=4$ 时，那么因为 $s[1]!=s[2],s[3]!=s[4]$ ，并且 $s[i] \in {a,b,c}$ 由鸽巢原理显然意味着 $s[1],s[2]$ 至少有一个等于 $s[3]$ 或 $s[4]$ 那么我们从中间 阅读全文
posted @ 2019-09-30 14:36
LLTYYC
阅读(221)
评论(0)
推荐(0)
摘要：
传送门 看到 $n=250$ 显然考虑 $n^3$ 的 $dp$ 设 $f[i][j]$ 表示填完前 $i$ 行，目前有 $j$ 列的最小值是 $1$ 的合法方案数 那么对于 $f[i][j]$ ，枚举 $f[i-1][k]$ ，有 $f[i][j]=\sum_{k=0}^{j}\binom{n-k 阅读全文
posted @ 2019-09-30 14:14
LLTYYC
阅读(923)
评论(7)
推荐(2)
摘要：
传送门 不妨设 $1$ 号点在集合 $1$ 里 那么对于其他点，有且只有所有和 $1$ 没有边的点都在集合 $1$ 里 考虑不在集合 $1$ 的任意一个点 $x$ ，不妨设它在集合 $2$ 里 那么所有不在集合 $1$ 的，和 $x$ 没有边的点都在集合 $2$ 里，剩下的点都一定在集合 $3$ 里 阅读全文
posted @ 2019-09-30 13:22
LLTYYC
阅读(275)
评论(0)
推荐(0)
摘要：
传送门 当然是考虑 $n$ 的每个质数 $p$ 对答案的贡献 考虑 $p^k$ 在 $[1,m]$ 中出现了几次，显然是 $\left \lfloor \frac{m}{p^k} \right \rfloor$ 次 那么对于 $p^k$ ，它目前的贡献就是 $p^{\left \lfloor \fr 阅读全文
posted @ 2019-09-30 13:14
LLTYYC
阅读(498)
评论(0)
推荐(0)
浙公网安备 33010602011771号