摘要:
传送门 FlashHu大佬太强啦%%% 首先,我们可以根据每一个点的权值为$1$的儿子的个数把每个点记为$0~3$,表示这一个点的点权 先考虑一下暴力的过程,假设从$0$变为$1$,先更改一个叶子结点,然后不断地往上更新,如果更改之后父亲的儿子中权值为$1$的儿子个数大于权值为$0$的儿子个数,那么 阅读全文
摘要:
传送门 md调了一个晚上最后发现竟然是空间开小了……明明算出来够的…… 讲真其实我以前不太瞧得起分块,觉得这种基于暴力的数据结构一点美感都没有。然而今天做了这道分块的题才发现分块的暴力之美(如果我空间没有开小就更美了) 我们先将整个数组分块,设块的大小为$T$ 我们先预处理出所有以块边界为端点的区间 阅读全文
摘要:
传送门 题目要求$\sum_{i=1}^n k\%i$ 那么就是$\sum_{i=1}^n k\%i=\sum_{i=1}^n k-i*\left\lfloor\frac{k}{i}\right\rfloor=n*k-\sum_{i=1}^n i*\left\lfloor\frac{k}{i}\ri 阅读全文
摘要:
传送门 首先,对于每一块墓地,如果上下左右各有$a,b,c,d$棵树,那么总的虔诚度就是$C_k^a*C_k^b*C_k^c*C_k^d$ 那么我们先把所有的点都给离散,然后按$x$为第一关键字,$y$为第二关键字,那么同一横坐标的一定在连续的一段且纵坐标递增 那么对于同一横坐标的两棵常青树,在他们 阅读全文
摘要:
传送门 矩阵这玩意儿太腻害了……非得我冥(kan)思(le)苦(ti)想(jie)才会…… 先考虑递推方程$f[n]=f[n-1]*10^{len(n)}+n$ 然后用矩阵加速 $$\begin{bmatrix}f[n]&n&1\end{bmatrix}=\begin{bmatrix}f[n-1]& 阅读全文
摘要:
传送门 话说谁能告诉我矩阵怎么用latex表示…… 差不多就这样 阅读全文
摘要:
传送门 不难得到状态转移矩阵 然后带进去乱搞 阅读全文
摘要:
传送门 从今天开始学习矩阵快速幂.jpg 阅读全文