模板
XHRlyb
这个作者很懒,什么都没留下…
展开
-
洛谷P2422 良好的感觉(简单数据结构复习)
这道题不是很难,只是太久没有敲过ST表和单调栈,就当贴个板子咯。而且,这道题的做法有很多,也比较常用,所以写一写这个题的题解吧 (*^__^*) 嘻嘻~题目链接:洛谷 P2422 题目大意:找出一段区间,使得“区间最小值×区间和”最大。 题解:单调栈 这种题有一个常见的思路是用枚举最小值是谁,然后就能确定区间长度。所以可以用正反两遍单调栈,处理出某个点作为最小值时左右两边各能扩展到哪里。最后原创 2017-10-15 09:56:02 · 419 阅读 · 0 评论 -
一些模板(后缀数组+虚树+辛普森积分+凸包+博弈论搜索+矩阵求逆+高斯消元+半平面交+LCT基本操作+状态压缩+序列自动机+后缀自动机+三模数NTT+FWT+分治FFT+Pollard Rho质因数)
后缀数组+虚树+辛普森积分+凸包+博弈论搜索+矩阵求逆+高斯消元+半平面交+LCT基本操作+状态压缩+序列自动机+后缀自动机+三模数NTT+FWT+分治FFT原创 2018-02-24 09:37:02 · 588 阅读 · 4 评论 -
BZOJ 4338 糖果(扩展Lucas定理+CRT)
题目链接:BZOJ 4338题目大意:用数字1~k填一个n*m的表格,每种数字可用任意次,要求每行数字1~m列单调不减,任意两行不完全相同,求方案数对P取模的值。题解:扩展Lucas+CRT模板题,板子还不是太熟悉,贴到这里方便复习,有空回来加点注释。最后答案的式子比较容易得到,是 AnCmm+k−1  mod PACm+k−1mn  mo...原创 2018-05-20 11:04:15 · 417 阅读 · 0 评论 -
SDOJ #2013 随机数生成器(笛卡尔树)
题目链接:SDOJ #2013题目大意:给出一个n*m(n,m<=5000)的网格,每个网格有互不相同的权值,定义两个格子联通当且仅当从其中的某个格子只向下或向右走能到达另一个格子,求网格中字典序最大的反链。题解:反链即不存在一个被选中的格子位于另一个被选中的格子的右下方,要求字典序最大即每次选可选的格子中权值最大的一个。关键在于如何快速找到可选的权值最大的格子。 由于每次被标记不...原创 2018-06-13 20:29:15 · 493 阅读 · 0 评论