![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
文章平均质量分 83
ez_lcw
这个作者很懒,什么都没留下…
展开
-
【CF1120D】Power Tree(建图,差分,最小生成树)
题面 题意有点难懂。 主要是洛谷给的翻译太zz了。 大概的意思是: 给定一棵 nnn 个点的有根树,111 为根,每一个点有一个代价 cic_ici。 然后有两个人 Alice 和 Bob 在玩游戏。 在第一阶段,Alice 会购买树上的一些点,购买一个点的代价是 cic_ici。 在第二阶段,Bob 将给树的所有叶子节点设置一个点权。 在第三阶段,Alice 可以选择他在第一阶段购买的一些点。对于他选择的每一个点 uuu,他可以让 uuu 子树内的所有叶子节点的点权加上他任意指定的一个整数 xxx。原创 2021-01-24 22:22:22 · 538 阅读 · 0 评论 -
【ARC080F】Prime Flip(二分图匹配,差分)
这种区间反转的题,套路就是差分。 设 aia_iai 表示第 iii 枚硬币是否正面朝上,显然只有 ax1,ax2,⋯ ,axna_{x_1},a_{x_2},\cdots,a_{x_n}ax1,ax2,⋯,axn 等于 111,其他都是 000。那么我们的目标是把 aaa 数组全部变成 000。 设 bib_ibi 表示第 iii 枚硬币和第 i−1i-1i−1 枚硬币是否不同,即 bi=aixorai−1b_i=a_i\operatorname{xor} a_{i-1}bi=aix原创 2020-10-17 16:34:04 · 129 阅读 · 1 评论