题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量，时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法，就必须避免枚举左、右端点。一种想法是 ...

https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图，窝太懒了就不画了...... 讲一下考场上的思路吧（可能会有一些没用的东西）... 首先先想到一个\(lcm\)刚好是一个循环，然后只需要考虑\(lcm ...

A 加减相异的玩意，一个此类连通块内可以任意连这类边。这样一个连通块可以把欠的账堆到一个点上。 加减相同的操作，分连通块内有没有环、有没有奇环讨论： 无环：最简单，就 ...

洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...

让\(a\)与\(b\)完全相等。 题解 先让 \(a[i]=a[i]-b[i]\) ，现在的目的就是让 ...

题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的${n}\times{m}$的矩阵，矩阵中的每个元素${a}{_i}{_j}$均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾 ...

今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

题面 洛谷P7114 字符串匹配 \(T\) 组测试数据。给定字符串 \(S\)，问有多少不同的非空字符串 \(A\)，\(B\)，\(C\) 满足 \(S=ABABAB...ABC\) 且 \(A\) 中出现奇数次的字符数不多于 \(C\)。 数据范围 ...