LCIS
闲扯这道题主要是查询的时候细节要注意一下，其他的到没什么。
题面LCIS
Solution我们在线段树中维护一个区间以最左边为开头能延伸多长 $x$ ，以最右边为结尾能延伸多长 $y$ ，以及区间的最长连续上升子序列的长度 $max$ 。
在 $pushup$ 函数中需要注意一下前两个变量的更新。
...
CF1158C Permutation recovery
发表于
闲扯这次出去培训，我去的 $A$ 班，感觉没讲什么东西，但是 $B$ 班的已经把线段树优化连边这种东西讲了？？？
题面CF1158C Permutation recovery
Solution我们考虑给出的限制条件有什么用。
显然，如果是 $-1$ ，那么我们可以直接忽略掉。
如果 $nxt_i\n
...
P5278 算术天才⑨与等差数列
发表于
闲扯这道题 $JKLover$ 讲过，然后补课的时候老师也提到了，想了想还是做了吧，顺便写篇题解纪念一下。
题面P5278 算术天才⑨与等差数列
Solution对于一个序列，如果它排序后能构成一个公差为 $d$ 等差数列，一定满足一下几点：
$max-min=d\cdot(len-1)$ 。
$
...
test20191007-eve
发表于
闲扯这场考试全是 $dp$ ，都是看出来了，但是写不来转移。。。
题面见 $ftp$
$T1$Solution我们有一个很暴力的想法，设 $dp_{i,j}$ 表示数组 $A$ 走到第 $i$ 个，数组 $B$ 走到第 $j$ 个，且以 $i,j$ 为结尾的合法子序列的数量。
然后我们枚举 $i,j
...
P4514 上帝造题的七分钟
发表于
闲扯之前一直觉得这东西很难，就一直没学，结果老师一讲，突然发现很简单的样子。。
题面P4514 上帝造题的七分钟
Solution这道题就是要维护一个二维的树状数组，能够实现去区间修改和区间求和。
我们像一维树状数组区间加和区间求和一样推波式子。
两个顶点为 $(1,1)$ 和 $(n,m)$ 的矩
...
uoj 288 基础数据结构练习题
发表于
闲扯持续填坑中。。。
题面#228. 基础数据结构练习题
Solution如果我们只有区间开根这一个操作，我们可以直接暴力修改，因为 $10^{18}$ 也最多开 $6$ 次即可变为 $1$ 。
但是这道题还有区间加的操作，所以直接做肯定是 $GG$ 。
我们需要知道以下几个小技巧：
对于区间最大
...
P2455 [SDOI2006]线性方程组
发表于
闲扯过来填坑。。。
这道题调了好久，结果最后程序写的又不像高斯消元法，又不像高斯-约旦消元法，这到底是个啥呀？？
题面P2455 [SDOI2006]线性方程组
Solution这道题是高斯消元的模板题。
我们考虑需要重点考虑怎么判断无解和无穷解的情况。
无解：当且仅当存在方程： $a\cdot
...
test20190929
发表于
闲扯感觉思维还是没有打开， $T1$ 大体的想法都是对的，但是在最后的判重那里卡住了，结果实现方法貌似很简单的样子。。。
题面见 $ftp$ 。
$T1$Solution我们有一个很暴力的想法：对于每一个点的答案，我们先枚举一下以哪种颜色出发，因为每条边可以走很多次，所以只要是它能到的点，都能够获得
...
test20190926
发表于
闲扯今天考试最开始 $T2$ 的题意理解错了，结果想了半天的网络瘤流，最后没时间写正解了。。
题面见 $ftp$
$T1$Solution找规律。（当然想一些大佬们一样直接推式子也是可以的为什么不问一问神奇的 $OEIS$ 呢）
这道题的部分分给的比较妙，我们可以注意到其中有一个点是 $n=6\cd
...
test20190925
发表于
闲扯怎么感觉概率期望每次都不会做啊。。
还有 $T3$ 题意理解错了，没想到最后一个套娃的 $in$ 也要算进去，结果暴力都打挂了。。
题面见$ftp$
$T1$Solution考虑计算所有的坏排列，然后用总方案数减去坏排列的个数即可得到好排列的个数。
因为坏排列的定义是有一个关键字单调不降，而我们
...