zcmimi's blog

categories/刷题记录/共653篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

f[0] = 0 

i指状态压缩后的二进制数)f[i]=\sum f[i']) 

lowbit可以很快地获取一个数在二进制下第一个1在哪 

一直lowbit和异或就可以把所有1找到 

因为这道题卡常,所以只能用lowbit

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

动态规划

f[n][k]表示n个节点,高度为k

根节点是固定不变的

左右子树可以自由变换

那么:

f[n][k] = \sum_{i=1}^n f[i][k-1] \times f[n-i-1][k-1]

挺好的题

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们可以发现如果p\le x,那么x\mod p \le \frac x2

所以取模最多\log x

记录区间最大值,如果小于p那么直接返回

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

解释见代码

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

详见四边形不等式优化

最小值有单调性,可以使用四边形不等式优化

但是最大值没有

但是最大值有个性质:

一定是一直把其他石子合并到某堆石子

那么我们可以f[l][r]=\max(f[l][r-1],f[l+1,r])+S_r-S_{l-1}

相当于一直向左边的石子合并或右边

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

一个区间合法,仅当这个区间中包含的颜色没在区间外出现过

我们可以把每种颜色出现的每个位置都赋值使得这些位置上的值加起来为0

这样我们就可以用前缀和的方式统计了

59/66
Search
search