摘要：
题意 对于一个数，如果他的每一位都是前一位的因数，那么他就是beautiful number，如931 这个数每一位1<=ai<=9,1<=l,r<=1e9 题解 这道题还是比较简单的，想到DP状态f[s][pre]，但是前导零也有影响，因为原题要求每一位不为0，所以加一维前导零即可 #includ 阅读全文
摘要：
题意 求区间内有多少数x满足x^4x^5x=0 1≤l≤r≤1018. 题解 根据异或的性质可以推到 x^4x=5x -->x^4x=x+4x 即x和4x每一位都不同，即x和(x<<2)每一位都不同，就是x中每一位1都与他前前一位不同。 那么就很简单了，可以很容易写出数位DP状态f[s][ppre] 阅读全文
摘要：
题意 给一颗有根树，节点有颜色，求每个点子树内出现次数最多的颜色的权值（有多个就是权值和）。 1 ≤ n ≤ 105 1 ≤ ci ≤ n 权值 题解 考虑暴力的做法，对于每个节点直接遍历，将颜色放入桶，统计答案。这样复杂度是n2的。 怎么去优化呢？可以看到每次遍历完一棵子树，我们都是把桶清空再重新 阅读全文
摘要：
题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求$\sum_{l\leq i \leq r}dep[lca(i,z)]$ 题 阅读全文
摘要：
题目描述 给定一棵 n 个点的有根树，节点标号1∼n，1号节点为根。给定常数 k。给定Q个询问，每次询问给定 x,y。求： $\sum_{i \leq x}dep[lca(i,y)]^{k}$ lca(x,y) 表示节点x与节点y在有根树上的最近公共祖先。depth(x) 表示节点x的深度，根节点的 阅读全文
摘要：
题目描述 给一棵树，每个节点有一种颜色和权值，有四种操作：将一个节点颜色改变，讲一个节点权值改变，求一上路径上某种颜色的的点的权值和，求一条路径上某种颜色的点的最大权值 N，Q < =105 ， C < =105 数据保证对所有QS和QM事件，起点和终点城市的信仰相同；在任意时刻，城市的评级总是不大 阅读全文
摘要：
题意 给定一棵有根树，有三种操作：换根，查询某个子树点权最小值，将一条路径上的点重新赋值 对于100%的数据，n<=100000，m<=100000，0<=所有权值<231。 题解 如果不换根的话，就是一道树链剖分的简单题； 那么换根要如何操作?LCT? 考虑换根会带来什么影响，首先换根不会改变两个 阅读全文