Slime Escape (CF D) (贪心, 双指针最大有效权值单调增长)

[CF1098E]FedyathePotter题解前言一道类欧好题。题解这道题让求\(c\)数组的中位数，那么有一个比较套路的方法就是二分答案\(mid\)然后计算\(b\)数组中区间和小于\(mid\)的区间个数进行\(check\)。但是\(b\)数组总共有\(\mathcal{O}(n^2)\)项，考虑如何优化。因......

CF882E1+CF1882E2TwoPermutations题解-构造题哇，人类智慧，太智慧了。。。此题作为20231010联考的T3。感觉赛时根本没有去往这方面想。CF1882E1CF1882E2E1是简单版，就是没有要求操作数最小化。E1-EasyVersion方法1首先考虑没有次数限制的，对于单独的每一个串的情况。......

Problem题目简述给你一个\(n\timesm\)的方格，构造一个方案，使得方案中\(B=W+1\)。\(B\)：相邻的格子有至少一个白色格子的黑色格子的个数。\(W\)：相邻的格子有至少一个黑色格子的白色格子的个数。思路分奇偶讨论。\(n\timesm\)是偶数：构造一张黑、白相间的矩阵，左上......

Problem题目简述给你一个整数\(n\)和字符串\(s\)，问：能不能在小于\(n\)次操作的情况下，输出字符串\(s\)。有两次操作可供使用：在已打出内容的最后添加一个字符。复制已打出内容的一个连续的子串并加到内容的末尾。思路用到的容器：\(\text{map}\)。用\(\text{map}\)来......

Problem题目简述两个序列\(A,B\)。这两个序列都是由\(0,1,2\)这三个数构成。\(x_1,y_1,z_1\)和\(x_2,y_2,z_2\)分别代表\(A\)序列和\(B\)序列中\(0,1,2\)出现的次数。你可以重新排列两个序列中的元素，然后生成一个新序列\(C\)，\(C\)的生成规则如下：\[C_i......

题目链接一眼题，但这个$k$迷惑了我很久。由于我初始的思路没考虑$x<0$，所以我们先默认$x>0$。考虑任意一个是最优答案的最大子段和，如果它的长度$<k$那么它的每个元素一定都加上了$x$，如果它的长度$>k$，那么它的$k$个元素一定加上了$x$，剩余的一定减去了$x$。小于$k$......

Problem-A-Codeforces题意：给你一个n/2个元素的b数组，然后让你构造出一个n个元素的排列数组其中这些p数组里的数有以下要求注意这个p数组要求你搞字典序最小，也就是最好小的元素在前面如果b =[4,3,6]，那么可以从中得到的词法最小排列是p =[1,4,2,3,5,6]，因为：b1=max(p1,p......

前言本文对CFS的基础的设计理念以及在内核实现上的基本代码架构进行了分析，从宏观上梳理调度和CFS的脉络。本文所有的代码基于Linux4.19。CFS的设计理念和目标CFS（CompletelyFairScheduler）完全公平调度器，从字面上看定义的很清晰，首先CFS的本质是一个调度器，所谓调度就是决定CPU......

题解：CF768DJonandOrbs一句话体面：有k种不同的物品,每天等概率任取一种（不一定是新的种类）。q组询问，每组给出一个p，问取完这k件物品的概率不小于\(\frac{p}{2000}\)的最小天数不用说，肯定是概率DP了1.定义:\(f_{i,j}\)表示前\(i\)天选取了\(j\)种物品的概率(\(P.S.\)该定义不......

LazyNumbers我觉得本题难度在于银剑的构造......我们把k进制下的数去掉前导零放在Trie树上,并且越高位的深度越小,这样我们看出某个节点的dfs序就是排名,称排名减数值为va。我们需要求va=0的点数。不难发现某一深度从左往右的va单调不降,所以可以二分求出每层的点......