差分
文章平均质量分 68
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【LOJ 2788】管道(树上差分)
给你一个 n 个点 m 条边的无向图不一定连通,把每个连通块看做子图,求每一个子图的桥。n 1e5 m 6e6 空间 16 MB原创 2023-03-13 10:30:29 · 377 阅读 · 0 评论 -
【YBT2022寒假Day4 B】连通的图(结论)(树上差分)(线性基)
给你一个 n 个点 n+k-1 条边的无向连通图。然后问你有多少种删边方案(可以不删)使得这个图还是连通。原创 2022-02-09 11:59:46 · 466 阅读 · 0 评论 -
【ybt高效进阶4-2-4】【POJ 3468】区间修改区间查询 / A Simple Problem with Integers
给你一个数组,要你维护区间加值和区间求和两个操作。原创 2021-03-15 21:12:44 · 145 阅读 · 0 评论 -
【ybt金牌导航2-1-1】不交回文串
给定字符串 S,求有多少对不相交的回文串。原创 2021-02-15 16:29:49 · 262 阅读 · 0 评论 -
【ybt高效进阶1-5-4】【luogu P6474】荆轲刺秦王
一个人要从一个点走到一个点,但有护卫。不同的护卫各有一个值,就是这个人不能走到的点是和护卫哈曼顿距离小于这个值的点。然后这个人有技能,它可以一步走到 d 个外(只能走四面,普通走可以走八方),也可以在一秒内走到原本护卫能看到的地方。(但是还是不可以走到护卫所在的位置)然后技能可以两个一起用,没有间隔时间,但是都有使用次数的限定。问你能不能走到,如果可以,优先选步数最少的,如果步数最少,优先选使用技能数最少的,如果还一样,就选隐身次数最少的。如果不能走到,就输出 -1,否则输出步数和两个技能的使用次数。原创 2021-01-03 16:44:30 · 136 阅读 · 0 评论 -
灯泡开关
ybtoj 20028,灯泡开关,差分。就是每次可以将一个数加一或者到达你设定的一个点。如果加到 m+1 就会变回一。然后给你一个序列,数原来是序列的第一个数,然后要变换到第二个数,在变成第三个,直到最后一个。然后要你求最少操作次数。原创 2020-12-13 00:28:07 · 126 阅读 · 0 评论 -
牛牛的滑动窗口
nowcoder 212959,牛牛的滑动窗口,差分加单调栈原创 2020-10-21 18:06:52 · 710 阅读 · 0 评论