Stirling学习 昨天学习了一发Stirling数哒哒哒,感觉很有用 首先,Stirling数哒哒哒分两类 第一类Stirling数\begin{bmatrix} n \\ k \end{bm...
(CC JulyLong)Tom and Jerry 这道题首先先猜一个结论:这是要求最大团 但是最大团怎么跑200000呢 这里有一个优越的性质:这是一个弦图 弦图有一个优秀的性质:它有一个完美消除序列 完美消除序列是一个序列...
bzoj5170(Fable) QwQ有点有趣 明显,平衡树可以秒这道题 但是总是感觉太烦了。 有没有好一点的方法呢? 如果我们考虑每一个数,如果没有向后送,向前移的位置数等于前面比它大的数,显然这可以用树...
NOI2018屠龙勇士(dragon) 好吧这道题其实是道CRT裸题…… 首先哪条龙选哪把剑是固定的。拿个set(multiset)/map扫一遍即可。当然也可以自己写平衡树啊2333 然后就是若干 k_{i}x ...
NOI2018冒泡排序(inverse) 这道题的冒泡排序好像是假的 首先,根据那个啥的定义,首先必须得到坏序列的充要条件是 \exists\;{i a_{k}证明就感性理解一下,对于中间那个数,无论它目标位置是在...
NOI2018归程(return) 题面 在同步赛中,时间都花在T2上了,导致这题没怎么想,看到暴力+离线有75就马上打了,没有任何向标算上的思考,当然,可持久化并查集还是想到的,但是写…… 不过话说回来,写l...