Fwt学习

Fwt学习

fwt主要是用来处理一类卷积问题的 首先说明一下集合幂级数 这就是一个用集合作为下标的函数 而fwt可以处理一类与集合幂级数相关的卷积问题 我们考虑\circ是一个关于集合的...

Lct学习

Lct学习

终于还是学习了一下lct(然而我还是不会证复杂度) 讲道理,这东西比想象的要来的简单 概述首先,这个东西是用来维护树的信息的 可以支持link和cut操作(所以叫做link-...

(CC 2018AugestLong)Interactive Matrix

(CC 2018AugestLong)Interactive Matrix

这真是一道神奇的乱搞题 首先限制说明,询问次数可以达到4n我们发现,每次询问四个顶点,当一边的两个值都大于V时,可以除去这一边如果这样走完整个矩阵,答案刚好4n但是这里就出现...

Min_25筛

Min_25筛

这个东西续了我好长时间,并且让我意识到状态真的不太对 Min_25筛这个东西,感觉对于不同题,思路上还是有些不同的,只是大致方向一致,所以也没有很多具体模板这种东西吧 大致思...

Stirling学习

Stirling学习

昨天学习了一发Stirling数哒哒哒,感觉很有用 首先,Stirling数哒哒哒分两类 第一类Stirling数\begin{bmatrix} n \\ k \end{bm...

(CC JulyLong)Tom and Jerry

(CC JulyLong)Tom and Jerry

这道题首先先猜一个结论:这是要求最大团 但是最大团怎么跑200000呢 这里有一个优越的性质:这是一个弦图 弦图有一个优秀的性质:它有一个完美消除序列 完美消除序列是一个序列...

bzoj5170(Fable)

bzoj5170(Fable)

QwQ有点有趣 明显,平衡树可以秒这道题 但是总是感觉太烦了。 有没有好一点的方法呢? 如果我们考虑每一个数,如果没有向后送,向前移的位置数等于前面比它大的数,显然这可以用树...

NOI2018屠龙勇士(dragon)

NOI2018屠龙勇士(dragon)

好吧这道题其实是道CRT裸题…… 首先哪条龙选哪把剑是固定的。拿个set(multiset)/map扫一遍即可。当然也可以自己写平衡树啊2333 然后就是若干 k_{i}x ...

NOI2018冒泡排序(inverse)

NOI2018冒泡排序(inverse)

这道题的冒泡排序好像是假的 首先,根据那个啥的定义,首先必须得到坏序列的充要条件是 \exists\;{i a_{k}证明就感性理解一下,对于中间那个数,无论它目标位置是在...