- 博客(13)
- 收藏
- 关注
原创 树上启发式合并,树链剖分
首先,Son是当前子树的重儿子,所以你计算的时候仍然是计算当前子树除重儿子以外的所有轻儿子子树。其次,当你dfs(son[u], u, 1) 的时候,实际上是一个递归合并子树的重儿子的过程。这里用cnt数组维护当前子树的每种颜色的数量,mx为当前子树颜色数量的最大值,sum为当前子树颜色数量最大值的个数。3、再次遍历 u的轻儿子的子树结点,将这些结点的贡献与重儿子的贡献合并,以得到 u的答案。1、先遍历u的轻儿子(非重儿子),先计算轻儿子答案,然后再清除其对cnt数组的贡献。
2024-04-05 13:30:55 302 1
原创 MOV AX,DATA MOV DS,AX 汇编初始化时为什么不能直接MOV DS, DATA ?
同理,对于其它段寄存器一样不可直接操作〔给值(立即数〕)。不能对段寄存器直接给值(立即数)。DS是数据段寄存器。
2024-03-30 15:56:30 104
原创 2023河南萌新联赛第(二)场:河南工业大学 B题
其次看到异或运算的最大值应该就要想到tire。考察点:Tire 树的运用。最后注意根节点要从1开始。
2023-07-21 00:11:38 48 1
原创 2023河南萌新联赛第(一)场:河南农业大学 A题
主要是这句话,我觉得可以这么理解。当i等于1的时候,有n个phi(i),其实就是从1到n每个数都有一个因子1,然后你循环n次(从1到n)这样就有n个1.刚好上面的式子都是求和符号,所以可以相加。当i等于2的时候,有n/2个phi(i)。可以理解为从1到n中存在约数为2的个数。比如 n = 4, i = 2.这样有2个phi(i),从1到4只有2和4有2这个因子。然后所有的加起来就是从1到n的每个因子贡献每个i。第一张图片第三行才是重点。
2023-07-15 19:02:29 87 1
原创 Educational Codeforces Round 151 D题 (第一次写题解,轻喷)
Educational Codeforces Round 151 D题
2023-06-30 21:55:22 77
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人