题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路： 感冒加上鼻炎，又有点头晕，30分钟才做完。这道简单题其实就是分类讨论，还要注意保留头节点的指针保留可以返回。 ...
分类：
其他好文 时间：
2019-01-28 15:11:55
阅读次数：
182
Codeforces Round 529 (Div. 3)错过上分记 前言 这场比赛的题真的简单，除了E题奇奇怪怪的前后缀和。 A 读原字符，挑出里面的字符输出即可。 B 排个序，分类讨论两种情况马上完事。 C 先贪心地用最少的次数把这个数分解掉，如果要求次数当然无解。 如果多的话一定有解，因为你可 ...
分类：
其他好文 时间：
2019-01-26 19:40:02
阅读次数：
176
开始用字符串模拟判断删除的整个过程，结果各种分类讨论，各种出错 而用string里自带的 erase删除字符 瞬间简洁 ps：c++ string的erase删除方法 1. 从位置pos=10处开始删除，直到结尾 str.erase(10); 2. 删除迭代器[first, last)区间的所有字符 ...
分类：
其他好文 时间：
2019-01-23 14:33:59
阅读次数：
190
题目描述 题解： 假设当前局势为$(a,b)$，其中$a<b$。 分类讨论。 $b-a<a$，此时先手只能将$b$减去一个$a$，状态只与$(a,b-a)$有关。 $b-a>a$，设有$x$满足$0<b-ax<a$，且一定有$x>=2$。 若$(a,b%a)$为必胜，那先手可以让$b$减去$a(x- ...
分类：
其他好文 时间：
2019-01-23 00:08:59
阅读次数：
162
一、数学的“四基” 基础知识、基本技能、思想方法、活动经验，在原来前三个的基础上新添加了活动经验。 活动经验包括：师师、师生、生生三个方面。 素质和素养的关系 二、数学思想 与数学自身有关的思想有：函数与方程思想、数形结合思想； 与数学自身关系不是很紧密的思想有：分类讨论思想、转化划归思想； 与哲学 ...
分类：
其他好文 时间：
2019-01-06 12:50:03
阅读次数：
191
我们先求出该字符串的$SA$和$Ht$ 然后分类讨论 $T=0$时，每次去掉$Ht$往后扫就行 $T=1$时，我们考虑$lcp$对答案的影响 既然用到$lcp$，那就要用$ST$表维护 左端点固定时，随右端点的增大，区间$\min$单调不升 我们就可以用二分+限制右端点的方式统计某个后缀的前缀的贡献 ...
分类：
其他好文 时间：
2019-01-05 12:07:10
阅读次数：
173
操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl ...
分类：
其他好文 时间：
2019-01-01 21:43:43
阅读次数：
186
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
【北京集训D2T3】tvt ![此处输入图片的描述][1] $n,q \le 1e9$ 题目分析： 首先需要对两条路径求交，对给出的四个点的6个lca进行分类讨论。易于发现路径的交就是这六个lca里面最深的两个所形成的链。 然后即可再分两种情况进行讨论。 对于同向的路径，我们可以求出到达交的起点的时 ...
分类：
其他好文 时间：
2018-12-19 18:36:51
阅读次数：
126
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5957 题意:D(u,v)是节点u和节点v之间的距离，S(u,v)是一系列满足D(u,x)<=k的点的集合，操作1：将S(u,k)内节点权值增加或者减小，操作2：查询S(u,k)内节点的权值和 题解:因为题 ...
分类：
其他好文 时间：
2018-12-17 20:13:13
阅读次数：
157
