"题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p ...
分类：
其他好文 时间：
2020-01-30 09:52:43
阅读次数：
67
题目大意： 给定一个长度为n的字符串s，由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中，0的个数减去1的个数等于x 解题思路： 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期，可以先记录前缀和到某个 ...
分类：
其他好文 时间：
2020-01-30 09:28:38
阅读次数：
59
本题是经典的莫队算法 莫队算法是离线查询的一种复杂度优秀的暴力算法。 首先我们需要注意异或的几个性质，相同数字异或等于0，所以我们考虑前缀和，因为从ai-aj的异或值就等于pre[i-1]^pre[j] 前缀和的异或，因为相同部分会抵消。 莫队一般和分块相结合，我们需要维护一个cnt数组，cnt[a ...
分类：
编程语言 时间：
2020-01-29 20:05:30
阅读次数：
87
题目链接： "Click here" Solution: 题目名字有点伤感啊。。。 直接看题吧，$k$次前缀和，瞬间想到$O(nk)$的做法，20pts到手了，走吧！ 回到正题。。。不难想到，我们构造一个生成函数$G(x)=\sum_{i=0}^n x^i$，同时有$A(x)=\sum_{i=1}^ ...
分类：
其他好文 时间：
2020-01-29 01:16:09
阅读次数：
87
一：差分数组概念 一、差分数组的定义及用途 1.定义：对于已知有n个元素的数列d，建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。//f[i]数组为差分数组,d[i]数组为原数组 2.简单性质：(1)计算 ...
分类：
其他好文 时间：
2020-01-28 23:18:37
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录 ...
分类：
其他好文 时间：
2020-01-28 17:32:09
阅读次数：
74
题解 利用前缀和维护钻石的价值，然后枚举左端点，二分查找右端点。 代码 #include<bits/stdc++.h> using namespace std; int n,m,pre_sum[100005]; vector<int> ans; void check(int i,int &j,int ...
分类：
其他好文 时间：
2020-01-28 15:33:52
阅读次数：
65
~~智障如我~~ 看题解看了半天才懂 其实就是一道莫比乌斯反演+离线处理+树状数组维护前缀和的题目 上代码 ...
分类：
其他好文 时间：
2020-01-28 14:10:25
阅读次数：
72
期望 按每个空隙计算 对于第$i$个空隙 对于第$j$个跨过这段的概率是$\frac{1}{i-j+1}$ 因为跨过当且仅当$[j+1,i]$之间都不先于$j$合并 求一个逆元前缀和即可 #include <bits/stdc++.h> using namespace std; const int ...
分类：
其他好文 时间：
2020-01-27 23:59:07
阅读次数：
144
