比赛链接：https://codeforces.com/contest/1436 ##A.Reorder ##题解 经过模拟计算，观察到 \(\sum_{i=1}^n \sum_{j=i}^n \frac{a_j}{j}=\sum_{i=1}^n a_i\) 判断每个n个数的和sum与m是否相等即可 ...
分类：
其他好文 时间：
2020-11-02 10:35:02
阅读次数：
17
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friend ...
分类：
其他好文 时间：
2020-11-01 10:31:24
阅读次数：
17
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
题目 题目链接：https://codeforces.com/problemset/problem/468/B 给出 \(n\) 个各不相同的数字，将它们分别放入 \(A\) 和 \(B\) 两个集合中，使它们满足： 若数字 \(x\) 在集合 \(A\) 中，那么数字 \(a-x\) 也在集合 \ ...
分类：
其他好文 时间：
2020-10-30 12:08:18
阅读次数：
14
E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j ...
分类：
其他好文 时间：
2020-10-29 10:45:29
阅读次数：
39
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类：
其他好文 时间：
2020-10-27 11:38:34
阅读次数：
29
input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意： 给定一个划分0代表一个子串,1代表一个子串，问用01子串的方式来表示原串的01组合有多少种，并且01子串不能相同 #思路 可以枚举首部的子串长度，然后用该长度可以计算出相对应的 ...
分类：
其他好文 时间：
2020-10-26 11:20:37
阅读次数：
23
#A Reorder 观察样例解释易知我们需要判断总和是否为 \(m\) 的倍数。注意特判 \(n=0,m \neq 0\) 和 \(m=0,sum \neq 0\) 的情况。 #B Prime Square \(n\) 是偶数就把两个对角线填上 $1$ ，这样每行每列的和都是 $2$ 。 \(n\ ...
分类：
其他好文 时间：
2020-10-26 11:09:41
阅读次数：
39
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类：
其他好文 时间：
2020-10-22 22:26:45
阅读次数：
20
