摘要：
退役文保平安 阅读全文
摘要：
$$UR\ \ 2 密码锁$$ $myy$的题 然而考场上只会$O(3^N)$的算法还因为时间问题只写了$O(3^N N)$然后就被$32$位机卡常了只有$26$分，还搞得另外两个题没检查都爆零了，~~myy:你们是我见过最差的一届~~ 自己垃圾无话可说 部分分可以参考竞赛图求$SCC$的那种套路来 阅读全文
摘要：
$$4 7$$ 第二题是密码锁就直接发出来了，第一题的话又写了一天 自己垃圾，无话可说 总结一下$LCT$简单的子树信息维护要怎么做，以维护子树大小为例，我们对每个子树维护两个信息，一个是子树总大小，一个是虚树的总大小，能够发现我们如果能够快速处理虚树的大小，问题就得到了解决；观察$LCT$什么时候 阅读全文
摘要：
$$BZOJ4552[HEOI2016/TJOI2016] 排序$$ 呵呵本来是因为改不动校内模拟赛一道题然后想着做一道线段树分裂的板子题水一水算了，~~结果板子题做了一天~~ 自己垃圾无话可说 主要操作就是分裂前$K$大，具体的就是在分裂时改变$size$就好了，但有一些细节要注意；合并比较好处理 阅读全文
摘要：
$HNOI2017影魔$ 首先有$p1$贡献的区间能发现只有$O(n)$个， 具体地，将数字从大到小插入区间，只有这个数的$(位置的)$前驱后继才有贡献，所以第一部分将询问放在右端点，扫描线就能做 对于有$p2$贡献的区间，考虑枚举中间最大的数，即求出$L[i], R[i]$,表示左边右边第一个大于 阅读全文
摘要：
HNOI2017单旋 观察题目的性质，发现单旋最小值或最大值时树的形态只是最值提到根， 原来的部分重新建一下边， 然后插入的时候一定是插入到前驱后继中较深的那一个的子树中， 且其子树对应位置一定非空。所以用$set$找前驱后继，树的形态直接用数组维护，线段树维护每个店的深度即可。 阅读全文
摘要：
考场上做第一题做了$4$小时$T$飞了，结果发现被$GCD$卡了，只能再回来（看着题解）补题了； $A$ $ans=\frac{sum[r] sum[l 1]}{r l + 1}$, 能够发现是个斜率模型，可以维护一个下凸壳，在凸壳上二分答案就好了； $B$ 设第j轮到了i号点时的概率$P_{ij} 阅读全文
摘要：
在01序列上操作，给出一个初始序列以及目标序列和若干个区间赋值操作，问选择其中若干个操作对初始序列进行赋值，能使的初始序列与目标序列的差异最小值。 发现没有办法找到可行的贪心策略，想到dp,设dp[i]为当前的区间覆盖到的最远的点为i所能与目标序列（１－ｉ）匹配上的最多个数，发现一些情况无法转移，但 阅读全文
摘要：
DAY0 在Luogu上找了几道模板题，看了GKK的套路笔记，总结了一些之前的做题经验以及方向，早早地在廖哥的督促下回寝室睡觉了。 DAY1 找到考场后发现左边就是脑煜猫，右边坐着荷叶叶。感觉还是比较亲切，有点在平时考试的感觉（毕竟人口基数大），没那么紧张了。 结果解压后看到第一题简直不知所措，DA 阅读全文
摘要：
2014年好像没有回文树， 但是回文树出来之后就变成裸题了#include #include #include #include #define rep(i, s, t) for(int i = ... 阅读全文