【题解】「HNOI2016」网络 整体二分/二分+树状数组+树上差分 loj2049 —Qiuly
对于一个询问,考虑二分其答案,对于当前的 $mid$ ,如果这个时刻存在的所有路径中所有权值 $>m 阅读更多…
对于一个询问,考虑二分其答案,对于当前的 $mid$ ,如果这个时刻存在的所有路径中所有权值 $>m 阅读更多…
$68\ pts$ 比较套路的后缀自动机。 $100\ pts$ 使用线段树维护节点的 $endpo 阅读更多…
$20\ pts$ 暴搜 直接枚举 $\rm{L}$ 集合即可。 $40\ pts\ \rm{DP} 阅读更多…
$40\ pts$ 完全是送的。 直接枚举需要修改的集合然后算贡献,复杂度大概是 $O(2^{2^n 阅读更多…
好像最近更博很不积极啊。 先介绍一下李超线段树是什么。 李超线段树用于维护二维平面上的线段,并支持查 阅读更多…
这题可以用牛顿多项式做,不过也可以用生成函数搞。 设 $f_i$ 的 $\rm{OGF}$ 为 $\ 阅读更多…
无法提供摘要。这是一篇受保护的文章。
咕咕来更博了 ( ̄︶ ̄*)) 发现每一条龙对应的剑是可以预处理的… 阅读更多…
首先,杠子是一定不比面子优的,即便杠子是宝牌,也没有合成一个面子的分值高,这意味着我们只需要考虑「$ 阅读更多…
如果不看 $x$ 赛场的话,剩下的三个赛场显然每个赛场只有两个赛车选择项,也就是说这样就变成了裸的 阅读更多…