tongluosao

摘要： D. Effects of Anti Pimples 第一步先把所有的数据进行预处理，将单个位置选为黑色元素时的得分计算出来存入到数组\(b\)中。时间复杂度为\(O(nlog(n))\)。 之后将\(b\)进行排序，然后答案即为\(\sum\limits_{i=1}^{n}b[i]*2^{i-1} 阅读全文

摘要： C. Joyboard 这道题需要进行分类讨论。 当\(k=1\)时，即构造的数组中所有元素皆为\(0\)才成立，所以输出\(1\)。 当\(k=2\)时，只有\(a[n+1]<=n\)或\(a[n + 1]=x\)(其中\(n|x\))才成立，所以答案是\(n+\lfloor \frac{n+m} 阅读全文

摘要： A.Stop, Yesterday Please No More 首先，可以先不考虑洞，算出只存在边界影响的情况下剩下的袋鼠数量。 如果剩下袋鼠数量为零，那么可以直接判断当\(k>0\)时输出\(0\)，当\(k=0\)时输出\(n*m\)。 如果袋鼠数量不为零，则可以先计算出剩下的袋鼠矩形中袋鼠的 阅读全文

摘要： G. Inscryption 根据题意，需要把输入的\(0\)全部转换为\(1\)或\(-1\)，使得\(p\over q\)最大。 当\(a[i]=1\)时，\({p \over q}={p'+1 \over q'+1}\) 当\(a[i]=-1\)时，\({p \over q}={p' \ove 阅读全文

摘要： B. Split Sort 一开始想麻烦了，搞的没思路。 这道题只需要遍历一遍数组并查询当前查询的数小\(1\)的数是否查询过，如果没有查询过就代表该数在这个数的后面，\(Ans\)就需要加一，最后输出就行。 代码 #include <bits/stdc++.h> #define endl '\n' 阅读全文

摘要： C. MEX Repetition 通过观察样例，直接猜结论可知，例如第二个样例\([0, 1, 3]\)后面其实有一个隐藏数字（2），所以完整的排列为\([0, 1, 3, 2]\)。然后每一次操作都是把最后的一位数字移到整个排列的最前面，并把最后一位隐藏，所以直接取模就能求出最后的排列。 代码 阅读全文

摘要： M. Drain the Water Tank 这道题需要用到向量间的叉积运算。 首先输入所有点，储存在数组\(a\)中，并将其全部转化为向量，储存在数组\(b\)中。 为了排尽水箱里的所有水，需要找到每一个属于水箱内容物局部最低块中的一个点。 所以可以将判断分为两步 判断是否为局部最低点：当\(b 阅读全文

摘要： C. Divisor Chain 看到样例2中的\(5\xrightarrow{-1}4\xrightarrow{-2}2\xrightarrow{-1}1\)想到了是不是应该把\(x\)向着\(2^n\)去凑，凑到了之后通过不断的减去\(2^{n-1}\)最后达到\(1\)，然后就可以朝着这个方向 阅读全文

摘要： ## [B. Swap and Reverse](https://codeforces.com/contest/1864/problem/B) 这道题需要进行分类讨论 - 当$k$为奇数时，字符串上的奇数位和偶数位无法进行交换，所以求字典最小序只需要把奇偶位分开进行排序 - 当$k$为偶数时，字符串 阅读全文

摘要： ## [E. Data Structures Fan](https://codeforces.com/contest/1872/problem/E) 这道题可以先对数组$a$进行异或前缀和操作，得到数组$b$，并在初始情况下记录下所有$s[i]$为0/1的异或和为$x0$，$x1$，之后处理询问操作 阅读全文