随笔分类 -  LCT

「考试」省选69
摘要：T2强制在线挂了qvq，结果是因为初值写错了，T3数组开小掉了10pts 其他倒还好。 T1 秀最靓的操作，写最短的代码。 其实就是我们按照$kruscal$考虑的话，我们可以把最小生成树上的边都列出来。 这是一个单调不讲的序列。 把最后一个和前面$n 2$个分别考虑，然后一个一个的削减$w[n 1 阅读全文
posted @ 2020-04-13 19:32 Lrefrain 阅读(138) 评论(0) 推荐(0)
「考试」省选63
摘要：这场好郁闷啊。 T1,T3太简单，T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 阅读全文
posted @ 2020-04-05 19:09 Lrefrain 阅读(147) 评论(0) 推荐(0)
「考试」省选48
摘要：。。。 T1 套路题 建出$SAM$，离线询问按右端点排序。 做$LCT+SAM+$线段树的扫描线。 然后把每一个前缀节点$access$并且染色。 染色之前把被覆盖的颜色在线段树上打上相应的$len$的贡献。 然后查询的时候直接查询相应区间即可。 T2 发现题目要求的就是重心。 然后我们如果不破坏 阅读全文
posted @ 2020-03-17 18:24 Lrefrain 阅读(77) 评论(0) 推荐(0)
「考试」省选39
摘要：非常值得反思的一场考试 考完改了20分钟就$AK$了。。。 $T2$的预处理处理到了$n 2$??? 处理到$n 1$就$A$了。 $T3$的一个循环写错了位置，往下调了一格就$A$了。？？？ 自闭场。 明天就$noi\ online$了。。 诶。。状态什么时候能来啊。 行吧,就这样吧。 T1 讲过 阅读全文
posted @ 2020-03-06 14:59 Lrefrain 阅读(123) 评论(0) 推荐(0)
「考试」省选20
摘要：原题还没A我佛了。 T1 原题特别简单。 直接用$lct$维护就可以了。 又是原题我服了。 T2 把线段树开成2的整次幂。 然后交换区间就可以直接交换节点了。 区间标记该怎么打怎么打。 T3 因为做过 : 没头脑和不高兴 所以猜到这个题的答案是一个关于n的低次多项式了。 但是由于有负数幂 所以我考场 阅读全文
posted @ 2020-02-07 18:50 Lrefrain 阅读(127) 评论(0) 推荐(0)
「考试」省选5
摘要：这套做的比较顺。 题也很好。 T1 一个简单的贪心。 我们二分能够无伤通过的蛤个数。 check就用之前用烂了的队列来check。 然后我们知道无伤通过最多一定对应这所有的石头被踩完，因为这样可以让每只蛤单次跳跃距离的最大值尽量的小。 这也就是说两种最优操作是合在一起的，有点像$CSP 2019 D 阅读全文
posted @ 2020-01-12 12:11 Lrefrain 阅读(141) 评论(0) 推荐(0)
「刷题」GERALD07加强版
摘要：是LCT了。 首先我们不知道联通块怎么数。 然后颓标签知道了是LCT。 那么考虑一下怎么LCT搞。 有一个很普遍的思路大家也应该都知道，就是如何求一个区间中某种颜色的个数。 这个可以很简单的用主席树来实现对吧，只需要记录下来这种颜色上次出现的位置就可以了，然后在$[l,r]$中查询值在$[0,l-1 阅读全文
posted @ 2019-09-22 12:01 Lrefrain 阅读(153) 评论(0) 推荐(0)