【题解】[AH2017/HNOI2017] 影魔 线段树 luoguP3722/bzoj4826 —Qiuly

真心巧妙,不看题解准做不出 (之前题解都看不懂 QwQ) 这道题貌似有许多的做法,都不费,主席树的话不知道怎么搞,于是建了 $3$ 棵线段树,实测是不会炸的。 30 分做法: 小学生都能轻易想出来的解法,对于一个询问的区间,暴力枚举其子区间,然后按照题面的要求算贡献,区间最大值可以用 $ST$ 表预 阅读更多…

【题解】Norma 分治 Spoj22343 ——quhengyi11

luogu bzoj 题解 一道不错的分治题 最近心情有点焦躁在机房根本冷静不下来,所以今天用历史课推了 30 分钟式子就推完了。 首先我们考虑分治区间,将 $[l,mid]$和 $[mid+1,r]$的贡献统计完之后,我们只需要讨论跨越中点的区间对答案的贡献。 因为看数据范围可以知道算法必须是 $ 阅读更多…

【题解】【模板】动态 dp 全局平衡二叉树 LUOGU – 4719

题目传送门= ̄ω ̄= 这题主要是看到了 LUOGU 题解里排名第一的那个全局平衡二叉树的博客浪费了我很多时间,讲又没有讲清楚 讲真,那位博主不知道在写些什么鬼,压行压得亲妈都不认识了,一行一百多个字,右大括号后面还写代码,大概就是他写完了以后再强行压行吧,根本没法 gdb 这个就是动态版的 “没有上 阅读更多…

【算法】FFT 食用指北 (1) —— by ScapeGoatTree

引言 占了好长时间的位置,思来想去终于打算写这篇文章了 qwq 关于 FFT,印象最深的是 2017 在 NOIP 的前夜,和一群大佬们聚众狼人杀的时候,我校某省队爷放出的话:FFT 这个东西,在我们城市,你想学,有两种方法,第一,你来问我们三个进过省队的;第二,你自学。 于是我选择了自学。 不知道 阅读更多…

【算法】模拟费用流的基本模型 -boshi

模拟费用流 简介 费用流是解决一些最优化问题的常用算法。可以认为,费用流问题是线性规划问题的一个子集,而模拟费用流又是费用流问题的一个子集。模拟费用流方法的适用范围没有它的两个超集广,但是效率却远远高于这两种普适方法。 模拟费用流方法是指利用除费用流以外的手段解决一些费用流问题。一般来说,一个问题如 阅读更多…