Codeforces Round #668 (Div. 2) C
C. Balanced Bitstring Description 定义一个字符串为\(k-balanced\)字符串，当且仅当字符串中包含有\(k/2\)个\(0\)和\(1\) 先给定一个\(n\)长度的\(0\),\(1\)字符串，其中存在未知位数的未知值，用\(?\)表示。 试问能否...
C. Balanced Bitstring Description 定义一个字符串为\(k-balanced\)字符串，当且仅当字符串中包含有\(k/2\)个\(0\)和\(1\) 先给定一个\(n\)长度的\(0\),\(1\)字符串，其中存在未知位数的未知值，用\(?\)表示。 试问能否...
B. Array Cancellation Description 给定一个有\(n\)个整数的数组\(a\) 每次都可以选择任意两个不同的\(i\)和\(j\)，进行如下操作 操作A：\(a[i]--;a[j]++;\) 操作B：\(a[i]++;a[j]--;\) 其中操作A可以无限免费执...
A. Permutation Forgery Description 给定一个有\(n\)个元素的排列\(p\)。 定义\(F(p)=sort(p_1+p_2,p_2+p_3,……,p_{n-1}+p_n)\) 现请给出任意一个排列\(p^\prime\)有\(F(p)=F(p^\prime)\)，但\(p!=p^\prime\) Input ...
传送门 A. Permutation Forgery B. Array Cancellation C. Balanced Bitstring D. Tree Tag E. Fixed Point Removal
查询优化 路径压缩 很显然，我对我的爸爸或者爷爷是谁并不在乎，我只在乎我的祖先是谁。 根据这样的思路，路径压缩的并查集就诞生了 int find(int x) { if (x != fa[x]) // x不是自身的父亲，即x不是该...
对于并查集的定义其实并不难理解 通俗的理解可以是：你是我的亲戚，他是我的亲戚，那你和他同样也是亲戚。通过合并而查索之的操作，可以实现在较小的时间复杂度下完成对一些不交集的 合并 及 查询 问题 ...
传送门 A. Orac and Factors B. Orac and Models C. Orac and LCM D. Orac and Medians
Description 给定\(n\)个正整数，求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...
题目描述 （英文不好请见谅） 给定一个有\(n\)个数的序列\(a\) (保证\(n\)为\(2\)的倍数) 给定一个整数\(k\)并保证保证\(1<=a_i<=k\) 现在可以将任意的\(a_i\)替换为\(1\)到\(k\)中的任意值，问使得对\(1<=i<...
前三题还是比较水的。除了C题受制于英文理解成了正负交替子序列和最大值当成了条dp，也都没浪费什么时间 A. Candies 数学题 $$x=\frac{n}{2^k-1}$$ /* * @Author: Gehrychiang * @LastEditTime: 2020-04-22 22:11:28 ...