随笔分类 -  其它-差分

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