摘要：
传送门 题意： 给出一个长度为$n$的$01$串，若一个区间满足以下条件，则是合法的， 存在整数$x,k$ 满足 \(l\leq x <x+2k \leq r\) \(s_x=s_{x+k}=s_{x+2k}\) 求有多少区间是合法的 题解： 看完这道题感觉一点思路都没有，于是去看了题解，大受震撼 阅读全文
posted @ 2021-08-23 19:51
TheBestQAQ
阅读(66)
评论(0)
推荐(0)
摘要：
传送门 题意： 给出一个长度为$n$的数组$a$ ,对于一段区间$[l,r]\(,其值为\)(\sum\limits_{i=l}^{r} a_i)-k \times \lceil \frac{r-l+1}{m} \rceil$ 求数组中最大的区间的值。\((m\leq 10)\) 题解： \(dp\ 阅读全文
posted @ 2021-08-23 15:35
TheBestQAQ
阅读(79)
评论(0)
推荐(0)
摘要：
传送门 题意： 给出一个有向图，给每条边染色，如果图中存在环，那么这个环的每条边不能是同一种颜色。求染色需要的最少颜色数量。 题解： 可以分为两种情况讨论： \(1.\) 图中无环，那么每条边都可以染成同一种颜色。 $2.$ 图中有环，那么只需两种颜色即可。为什么？我们可以先找出图中所有的最小的环 阅读全文
posted @ 2021-08-23 10:59
TheBestQAQ
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号