You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
编程语言 时间：
2020-01-14 23:36:47
阅读次数：
105
题意 给一个10^5之内的字符串（小写字母）时限2s 输入n，有n个操作 (n<10^5） 当操作是1的时候，输入位置x和改变的字母 当操作是2的时候，输入区间l和r，有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2020-01-14 10:03:24
阅读次数：
87
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
"Snuke Line" 题意 有一趟列车有 $M+1$ 个车站, 从 $0$ 到 $M$ 编号. 有 $N$ 种商品, 第 i 种只在编号 $[l_i,r_i]$ 的车站出售. 一辆列车有一个预设好的系数 $d$, 从 $0$ 出发, 只会在 $d$ 的倍数车站停车. 对于 $d$ 从 $1$ 到 ...
分类：
编程语言 时间：
2020-01-13 19:57:47
阅读次数：
66
有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 把区间放进树状数组里，logn查询 但是长区间可能 ...
分类：
编程语言 时间：
2020-01-13 17:53:06
阅读次数：
80
逆序数 首先前言:逆序数和拼图有啥关系呢,逆序数是啥 在拼图中,逆序数为偶数,才能拼图成功,奇数是不能成功的!! 逆序数:通过百度查询,得知:一个排序中所有逆序的总数和叫做逆序数; 比如: 4132 > 这是一个4小块的拼图 它这里的倒序有 41,43,42,32 所以这里的逆序数就是4(偶数); ...
分类：
其他好文 时间：
2020-01-07 00:53:58
阅读次数：
81
签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 ...
分类：
其他好文 时间：
2020-01-05 15:44:44
阅读次数：
71
链接：https://codeforces.com/contest/1269/problem/E 题意：给一个序列P1,P2,P3,P4....Pi，每次可以交换两个相邻的元素，执行最小次数的交换移动，使得最后存在一个子段1,2，…，k，这是题目所定义的f(k)，题目要求求出所有的f(n)，并依次输 ...
分类：
编程语言 时间：
2020-01-04 01:35:15
阅读次数：
121
contest链接：https://codeforces.com/contest/1269 A. Equation 题意：输入一个整数，找到一个a，一个b，使得a-b=n，切a,b都是合数 思路：合数非常多，从1开始枚举b，a就是b+n，每次check一下a,b是否是合数，是的话直接输出，break ...
分类：
其他好文 时间：
2020-01-04 01:33:21
阅读次数：
69
小a学习了树状数组之后，对 lowbit 很感兴趣，于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值，如，某个数x最低位的1分别在第1,2,3位时，lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo ...
分类：
其他好文 时间：
2020-01-03 15:39:12
阅读次数：
122
