接力dalao完成 前文链接：（CSP-S RP++!） 对前文的一些补充： 首先清楚最长不下降子序列是一个递增但是允许不同位元素相等的序列。而最长上升子序列则是一个单调递增的序列。 而两者都是子序列，所以子序列的长度一定小于等于原序列。且子序列在原序列的位置不一定连续。 这个O（nlogn）的算法 ...
分类：
其他好文 时间：
2019-11-03 21:54:11
阅读次数：
83
lsc 这次又烧rp了！ T1随机化艹spj 本机测试输出字符串长度没有低于1W的，考完发现凉凉 但是lemon又救了我的狗命，垃圾lsc又烧rp了！ ...
分类：
其他好文 时间：
2019-11-02 13:30:59
阅读次数：
69
前言 改题最快的一次考试…… 好久没看到过这么友好的题了，出题人++rp。 T1 小Q的分数只和最高位的1有关。 直接找就行了，找到就是小Q赢，没找到就是平局。 代码巨短。 时间复杂度$\Theta(N)$，空间复杂度$\Theta(1)$。 #include<cstdio> int main(){ ...
分类：
其他好文 时间：
2019-10-25 10:00:22
阅读次数：
79
愈发垃圾。 T1基本全场切（除了RP<-inf的zkt和把人擦） 然后T2想了半天逐渐趋近于正解，但是因为数据有问题锅了25分，没什么好说的。T3连题意转化都没有完成。括号匹配转为+1/-1做法都看过多少次了，还不会。。。 一定要吸取以往的经验，不要让时间空过 还有今天下午改题速度也非常慢。主要是T ...
分类：
其他好文 时间：
2019-10-25 09:59:25
阅读次数：
80
眼看离复赛越来越近了，最近代码打得越来越熟练了，这些是我平时做题必打的代码，在此总结一下 祝2019 CSP-S ++RP，RP++！ ...
分类：
其他好文 时间：
2019-10-23 20:22:12
阅读次数：
196
A. 毛一琛 $$Meet in the middle$$ 分别搜索前一半，后一半，然后把它们拼凑在一起。 数组开小RP++ B. 毛二琛 C. 毛三琛 随机化+二分剪枝 ...
分类：
其他好文 时间：
2019-10-13 19:01:38
阅读次数：
71
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题目链接： https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=3&ru=/ta/coding-i ...
分类：
其他好文 时间：
2019-10-12 13:34:39
阅读次数：
109
一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵 ...
分类：
其他好文 时间：
2019-10-12 12:44:08
阅读次数：
117
承蒙大脸skyh的毒奶，加之以被kx和Parisb以及板儿逼剥夺了一中午的睡眠（其实还有半个晚上）RP守恒终于失效了，连续两场没考好 RP也是不够了，竟然考原题，而且还不换题，连样例都一模一样只不过加强了数据范围 关键是当时没有几个人学了回滚莫队，学长也没讲我就没学。。。 后悔。。。但的确就是不会， ...
分类：
其他好文 时间：
2019-10-12 10:51:11
阅读次数：
98
嗯。。。所谓RP守恒？ 仍然延续着好一场烂一场的规律。 虽说我也想打破这个规律，但是并不想在考烂之后打破这个规律。（因为下一场要考好？？？） 我也不知道我现在是什么状态，相较于前一阶段有所提升（第一鸡房的buff？） 但是明显还有提升空间。也可以看到离上面的差距有多大。 （在去食堂的路上一顿爆捶捶傻 ...
分类：
其他好文 时间：
2019-10-10 15:38:45
阅读次数：
100
