随笔分类 - 其它-差分
摘要:题目链接 "BZOJ5333" 题解 看到式子,立即想到二叉树上一个点及其$k$个父亲权值和【如果有的话】模$m$意义下为$0$ 考虑如何满足条件 我们假设$1$号为第$0$层 那么我们先满足第$k$层的条件 由于第$k + 1$层也满足条件 由同余的性质第$k + 1$层的权值等于第$1$层的权值
阅读全文
摘要:题目 lrb有一棵树,树的每个节点有个颜色。给一个长度为n的颜色序列,定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入格式 第一行为一个整数n,表示树节点的数量 第二行为n个整数,分别表示n个节点的颜色c[1],c[2]……c[n] 接下来n 1行,每行为两个
阅读全文

浙公网安备 33010602011771号