这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a ...
分类：
其他好文 时间：
2021-05-24 16:54:09
阅读次数：
0
题意：二维空间里放了n个盒子，有水平往左和竖直往下两种重力，求重力作用之后形成的轮廓周长。 解析： 用数组分别存储xi、yi坐标下盒子的数量，分类讨论： 首先先把盒子的周长加上，即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码： 1 #i ...
分类：
其他好文 时间：
2021-05-24 07:44:06
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
毒瘤分类讨论题 （注：以下情况都有“之前的情况都不满足的”前提条件，并用斜体表示一些说明） Case0：若$|s|\le 2$，直接输出即可，因此假设$|s|>3$ 首先，我们最希望在不对$b$操作的前提下（不减小$b$的数量）使得所有$b$都在最前面，此时即最大化后缀$a$的数量，由于每一次操作减 ...
分类：
其他好文 时间：
2021-02-25 11:45:50
阅读次数：
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态：和另一个度数为 \(1\) 的点相连；和一个大连通块连边。于是想到对这两种情况进行分类讨论，枚 ...
分类：
其他好文 时间：
2021-02-16 12:37:38
阅读次数：
0
题目 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 分析与题解 区分头结点 直接使用给定的头结点进行节点的删除。此时需要对头结点跟其他节点的删除进行分类讨论。 对于首节点的情况，我们先保存首节 ...
分类：
编程语言 时间：
2021-01-05 11:11:35
阅读次数：
0
题目大意 题解 这题其实并不是很难，但是考场时连数据范围都没有看，一直在打T3。 首先证明一个结论：对于两个点来说，$power$越大，$point$就越大。 首先分类讨论，设$power_a>power_b$，\(point_a>point_b\)，此时操作后有： $$ power_{a'}-po ...
分类：
其他好文 时间：
2020-11-06 02:44:33
阅读次数：
45
