优化
Demon_Rieman
一個巨弱
展开
-
子矩阵的种种做法
信息学竞赛中,会遇到一些问题,即给出一个矩阵(二维数组),求满足某个条件的子矩阵的个数,或是满足某个条件的最大,最小子矩阵之类的问题,在这里我总结一小点,防止以后再遭套路。原创 2017-10-27 22:31:57 · 2132 阅读 · 2 评论 -
树上差分
树上差分原创 2017-11-09 21:22:12 · 333 阅读 · 0 评论 -
12.9省选训练总结
dp的优化原创 2017-12-10 21:22:58 · 321 阅读 · 1 评论 -
一个简单的求Bell数的方法
前言贝尔数大概大家都不陌生,但是怎么求却有许多种方法。这里给大家介绍一种O(nlogn)的做法。原创 2018-03-10 22:35:01 · 3026 阅读 · 1 评论 -
Noip 2018前最后一篇博客
去年还猜了要考什么,然而果然猜错了。我还是毒奶今年会考去年写的这个。只要不出什么大搜索之类的东西就行。赛前本来还想学一下一直没怎么搞明白的东西,然而发现还是不会,于是跪了。反正现在还不会什么manacher\text{manacher}manacher,类欧之类的鬼畜玩意。下面进入正题虚树树上有k\text{k}k个点,然后枚举两两个点,加入他们的lca\text{lca}lca然后构...原创 2018-11-21 21:18:05 · 373 阅读 · 0 评论 -
二分斜率
适用范围对于某些2D\nD的dp,状态为dp[i][j]表示在i的时候选了j个东西的最优解,要求dp[n][m]。分析如果设F(m)=dp[n][m],如果F(m)是一个单峰函数(特别的,单调函数),那么我们设Cf(m)=F(m) - F(m-1) ,则Cf(m)是一个单调不降(不升)的函数,这个时候,我们从差分是离散的积分的观点来看,那么G(x)=F(x) - kx,当k=Cf(m)的时候...原创 2018-12-06 20:58:25 · 654 阅读 · 0 评论