摘要：1. CF 809C Find a car 大意: 给定一个$1e9\times 1e9$的矩阵$a$, $a_{i,j}$为它正上方和正左方未出现过的最小数, 每个询问求一个矩形内的和. 可以发现$a_{i,j}=(i-1)\oplus (j-1)+1$, 暴力数位$dp$即可 #include 阅读全文

摘要：大意: 给定树, 每个点有一个十进制数位, 求有多少条路径组成的十进制数被$k$整除. 点分治, 可以参考CF715C, 转化为求$10^a x+b\equiv 0(mod\space k)$的$x$的个数. 要注意 $tmp$不要设成全局!! 如果$\text{y%z==0}$的话, 那么$\te 阅读全文

摘要：大意: 给定树, 每个点初始权值0, 每次询问给出$x$, $x$权值+1, 求距离$x$不超过2的权值和. 这题数据范围过大, 动态点分治卡不过去, 考虑其他做法 考虑每次只加范围$1$, c[0]是单点更新, c[1]是更新所有儿子 改造一下就可以每次加范围$2$, c[2]是所有二级儿子. 很 阅读全文

摘要：写下自己出错过的地方: 1, 读入$n-1$条边, 别写成REP(i,1,n) 2, 分治时, solve(rt)别写成solve(y) 3, 练习1 CF 161D 大意:给定树, 求长为k的链的个数 该题算点分入门了, 比较简单, 可以拿来练手. 当然这题$k$的范围较小, $O(nk)$的暴力 阅读全文

摘要：使用前初始化 sum=mx[rt=0]=n,getrt(1,0),solve(rt); 阅读全文