摘要：
下面讨论 最大值 ,最小值类似. 令$f[i][j][0/1]$表示从右或上走到$(i,j)$时最大拐弯数. $$\therefore f[i][j][k]=\begin{cases}\max(f[i][j][k],\max(f[i dx[k]][j dy[k]][k],f[i dx[k]][j d 阅读全文
摘要：
对于每一个需要统计以它作为$lca$的点$u$,求出他的每一个子树的大小: $1.$ 有一个点是$u$ $$ans1\ =\ (sz[u]\ define il inline define rg register define gi read using namespace std; const 阅读全文
摘要：
本文转载于 "https://www.cnblogs.com/zsq259/p/11602175.html" Miller Rabin 事先声明,因为菜鸡Hastin知识水平有限~~就是菜~~,因此语言可能不是特别规范,仅供理解. step 0 问一个数$p$是否为质数,$p include inc 阅读全文
摘要：
luoguP2291 [HNOI2004]打砖块 设$f[i][j][k]$表示第$i$列敲掉前$j$个砖块,一共敲掉$k$个砖块所获得的最大收益. 而第$i$列的状态只和第$i + 1$ 列的状态有关. 所以我们倒着$dp$. $f[i][j][k]=\max{(f[i][j][k],\ f[i\ 阅读全文