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}证明就感性理解一下,对于中间那个数,无论它目标位置是在...

NOI2018归程(return)

NOI2018归程(return)

题面 在同步赛中,时间都花在T2上了,导致这题没怎么想,看到暴力+离线有75就马上打了,没有任何向标算上的思考,当然,可持久化并查集还是想到的,但是写…… 不过话说回来,写l...

多项式(2)

多项式(2)

船新版本的多项式!加入了 开根\large B(x)=\cfrac{A(x)+B_0^2(x)}{2B_0(x)} 只有开根…… 不过这样一道6合一模板题(帕秋莉的超级多项式...

多项式(1)

多项式(1)

学习了一发多项式,感觉码风得到改善 包括了: 1. 求逆\large B(x)=2B_0(x)-A(x)B_0^2(x)2. 求导xjb推即可 3. 积分xjb推即可 4. ...

虚树

虚树

转移重要代码123456789101112131415161718192021222324252627282930313233343536373839404142434445...