回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共3篇）

P3992 [BJOI2017]开车

P3992 [BJOI2017]开车题意：题解：我们要先将问题转换圈是车，x是加油站。红色部分为车移动的路线数组a是车数量的前缀和数组b是加油站的前缀和而a[i]与b[i]的差的绝对值就是对应的红色路被走的次数现在车发生位置移动，b数组没有影响，a数组i到j这段整体减一现在我们要做的就是维护...

*** 分块

2021-02-22

0 561

P4135 作诗

P4135 作诗题意：给定 n 个不大于 c 的正整数 a1...an 和 m 组询问，每次问 [l,r] 中有多少个数出现正偶数次。对于每次询问：设上一个询问的答案为 ans（第一个询问时 ans=0），令L=(l+ans)mod n+1，R=(r+ans)mod n+1，若L>R，交换...

** 分块

2021-02-22

0 585

7-7 Good Number

Alex loves numbers. Alex thinks that a positive integer x is good if and only if [⌋ divides x. Can you tell him the number of good positive integers w...

思维题分块

2020-11-13

2 602