【题解】[AH2017/HNOI2017] 影魔 线段树 luoguP3722/bzoj4826 —Qiuly
真心巧妙,不看题解准做不出 (之前题解都看不懂 QwQ) 这道题貌似有许多的做法,都不费,主席树的话不知道怎么搞,于是建了 $3$ 棵线段树,实测是不会炸的。 30 分做法: 小学生都能轻易想出来的解法,对于一个询问的区间,暴力枚举其子区间,然后按照题面的要求算贡献,区间最大值可以用 $ST$ 表预 阅读更多…
真心巧妙,不看题解准做不出 (之前题解都看不懂 QwQ) 这道题貌似有许多的做法,都不费,主席树的话不知道怎么搞,于是建了 $3$ 棵线段树,实测是不会炸的。 30 分做法: 小学生都能轻易想出来的解法,对于一个询问的区间,暴力枚举其子区间,然后按照题面的要求算贡献,区间最大值可以用 $ST$ 表预 阅读更多…
题目背景有些…………… 通过题目我们可以知道最终我们要求的式子就是: $$\sum_{i=1}^{n}(a_i+c-b_i)^2$$ 于是我们将式子拆开: $$(a_i+c-b_i)^2=a_i^2+b_i^2+c^2+2a_ic-2b_i 阅读更多…
传送门 题解 好像 $GD$考这种计数题考的还是蛮多的呢。 不过这题还算比较简单吧,至少 $qhy$能列对式子 (不过有些化简过程还是参考了一些题解) 首先考虑 $\geq k$个颜色出现 $s$次的方案数,即 $$ \left( \begin{array}{c} m\\k \end 阅读更多…
luogu bzoj 题解 一道不错的分治题 最近心情有点焦躁在机房根本冷静不下来,所以今天用历史课推了 30 分钟式子就推完了。 首先我们考虑分治区间,将 $[l,mid]$和 $[mid+1,r]$的贡献统计完之后,我们只需要讨论跨越中点的区间对答案的贡献。 因为看数据范围可以知道算法必须是 $ 阅读更多…
题目传送门= ̄ω ̄= 这题主要是看到了 LUOGU 题解里排名第一的那个全局平衡二叉树的博客浪费了我很多时间,讲又没有讲清楚 讲真,那位博主不知道在写些什么鬼,压行压得亲妈都不认识了,一行一百多个字,右大括号后面还写代码,大概就是他写完了以后再强行压行吧,根本没法 gdb 这个就是动态版的 “没有上 阅读更多…
引言 占了好长时间的位置,思来想去终于打算写这篇文章了 qwq 关于 FFT,印象最深的是 2017 在 NOIP 的前夜,和一群大佬们聚众狼人杀的时候,我校某省队爷放出的话:FFT 这个东西,在我们城市,你想学,有两种方法,第一,你来问我们三个进过省队的;第二,你自学。 于是我选择了自学。 不知道 阅读更多…
无法提供摘要。这是一篇受保护的文章。
模拟费用流 简介 费用流是解决一些最优化问题的常用算法。可以认为,费用流问题是线性规划问题的一个子集,而模拟费用流又是费用流问题的一个子集。模拟费用流方法的适用范围没有它的两个超集广,但是效率却远远高于这两种普适方法。 模拟费用流方法是指利用除费用流以外的手段解决一些费用流问题。一般来说,一个问题如 阅读更多…
无法提供摘要。这是一篇受保护的文章。
传送喵 因为机房快要关门了所以我们直接跳到第六段 (雾) 我们记 $f[i][j][k]$,表示 $i$位数,模 $p=j$,和 $=k$的方案数 我们有 $$f[x+y][(j1 \times w + j2)\%p][k1+k2]=f[x][j1][k1]\times f[y][j2][k2]$$ 阅读更多…