AKCqhzdy

摘要： 这个题就是很容易看出一个DP方程f[i]=f[i-1]*10^k+i 然后就分位数矩乘就可以了。 阅读全文

摘要： 这题一眼题就是树形DP了，前两天看完，结果因为高烧+流感写不动，今天切了。 mod数极小，那么f[i][j]表示以i为根节点的子树中，长度%3==j的链的个数。 答案就是这一个子节点乘以前面的子节点的对应值，用根累计。 阅读全文

摘要： 保存模版 阅读全文

摘要： 这题一眼题就是差分约束了。 然后有一点特别的就是这一题差分是找最长路。 注意：开LL。有个全是一条链的坑比点，没搞懂hzw那个玄学的进栈建边的顺序，然后我就想一个点虽然最多被访问n次，但数据肯定不会不会这么极端，那我就判被访问了n/10次，苟过去了。。。 upd今天看到了真正的正解，用强联通判环，环 阅读全文

摘要： orz神犇 阅读全文

摘要： 就是写数据结构啊。。就连线段树都写这么久啊。。 本来以为这题应该就是线段树的两个遗传标记的解决，应该跟splay差不多，结果这题不一样。 主要的难点就是遗传标记的下放了。对于这里的翻转标记，他的实际意义应该是改值，所以应该是两个改值操作，跟之前做过的一道区间增加和区间乘操作一样，一个操作会影响另一个 阅读全文

摘要： 新的一年新的开始。结果第一题就用了几乎一周。而且感觉很不好。 先检讨自己。最近写的各种数据结构模板基本没打过出来，各种细节崩盘，这题线段树都居然被lazy标记没清零卡挂。 DP还是博大精深，这东西感觉没学好啊。 很容易想DP的。主要是怎么D，一开始我的想法是f[i][j]表示到第1~i个点被覆盖，建 阅读全文

摘要： 这题是真的智障，个个都说什么启发式合并，其实就是暴力把小的那棵splay拆掉重新插入，不过就是每次判断一下那棵树的节点数少拆那棵，这样就O(nlogn^2)..... 阅读全文

摘要： 这题不怎么好想，但想法挺好的。%%%PoPoQQQ，不会做就去%题解，结果看不懂，只能舍弃题解自己写了，写着写着……就做出来了。。。长得极其猥琐而且和题解做法好像不一样。。。所以说不要轻易%题解好像最近做题都不能很快A，每次都要写对拍调小数据。。。 瞎比比 这道题一开始肯定想的就是一个二维偏序咯，只 阅读全文

摘要： 搬运。要开LL，注意两个遗传标记之间影响。 阅读全文