随笔分类 -  其它-差分

BZOJ5333 [Sdoi2018]荣誉称号 【差分 + 树形dp】
摘要：题目链接 "BZOJ5333" 题解 看到式子，立即想到二叉树上一个点及其k个父亲权值和【如果有的话】模m意义下为0 考虑如何满足条件 我们假设1号为第0层 那么我们先满足第k层的条件 由于第k+1层也满足条件 由同余的性质第k+1层的权值等于第1层的权值 阅读全文
posted @ 2018-06-20 08:01 Mychael 阅读(149) 评论(0) 推荐(0) 编辑
洛谷P2664 树上游戏 【点分治 + 差分】
摘要：题目 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 阅读(263) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示