rounding maximum 1857b cf

有 \(n\) 个人，\(4\) 种不同的卡牌，初始第 \(i\) 个人有 \(a_{i,j}\) 张第 \(j\) 种卡牌。 你是局外人，手里第 \(j\) 种卡牌有 \(b_j\) 个，你现在要把你的卡牌分给这 \(n\) 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 \(i\) ......

感觉这题 SA 做法绝对不止 \(\color{orange} *2300\)。 洛谷 CF 给出字符串 \(s\)，以及 \(m\) 个询问串 \(p_i\)，每次询问是否能找到两个不交的区间 \([a,b],[c,d]\) 使得 \(\overline{s_as_{a+1}\dots s_bs_ ......

1 public ActionResult Export(SAPPRItemSearchVM searchvm) 2 { 3 searchvm.SetFilter(MyPRItemReader, this.GetWorkingUser(true)); 4 5 IList<SAPPRItemDTO> ......

cf1322BPresent 首先拆位是显然的，对于两个数a[i],a[j]，除了考虑当前位上的数，我们还要考虑是否会产生进位，我们可以利用基数排序+双指针，因为我们每次都是将低位的排好序了，所以我们可以用双指针计算进位，然后分类计算一下，当前为为1的情况即可。 #include<cstdio> # ......

A. Treasure Chest 题目大意：人在0处，宝藏在x，钥匙在y，人最多拿宝箱z秒，问你最快多久开宝箱？ 思路：如果说钥匙在宝箱的左边，那么人只需要往右走就是最佳答案，如果钥匙在宝箱的右边，那么人只需要拿的宝箱到最佳地点就行 #include<bits/stdc++.h> using na ......

A Sorting with Twos 题目大意：选择一个m，然后将1~2^m下表的数减一，可以操作无限次，问你能不能使数组单调递增 题目数据 8 5 1 2 3 4 5 5 6 5 3 4 4 9 6 5 5 7 5 6 6 8 7 4 4 3 2 1 6 2 2 4 5 3 2 8 1 3 17 ......

F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 ......

Fancy Arrays 洋洋强到爆炸啊。 根据某个差分数组可以得出最小值的位置(即使有多个也会因为差分数组有区别而对应不同原序列),所以钦定最小值后可以得出所有 \(a_i\geq0\) 的方案数,不难得出区间为 [0,x+k],并且最小的大于 x 的数一定合法。 然后减去所有值都在 [0,x) ......

Bracket Insertion 托利斯特老了/kk 我一开始想的是 () 的权值为1,)( 的权值为-1,树上 dp 满足某子树由若干条类似斯特兰数方案的链构成。 但是有概率使得权值计算很难处理。 所以考虑把合法方案最终状态表示出来。 套路地设 ( 的权值为1,) 的权值为-1。 可以发现若新加 ......

cf1709E. XOR Tree 贪心是显然的，关键是如何合并两棵子树的信息，可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto ......

cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> ......

题意： n个数，分割成k个部分，使得每份和都为奇数 做法： 一个序列的和的奇偶性和偶数没关系，所以只需要考虑奇数的个数 现在考虑两个问题： 1.如果奇数的个数小于最终要求的k,那么就无法完成分类（即是如果一个数一块也不行） 2.如果奇数的个数，记为cnt，cnt的奇偶性和k的奇偶性不同，例如cnt为 ......

CF1644D Cross Coloring 题意: 在一个 \(n\) 行 \(m\) 列的网格里执行 \(q\) 次操作，每次操作在 \(k\) 种颜色中 (没有初始颜色) 选择一种给第 \(x_i\) 行和第 \(y_i\) 列染色且覆盖原有颜色，问最终染色方案数 做法: 因为后染的色会覆盖先 ......

很无语。 一开始脑抽，把交集和并集的概念搞混了。 后面猛然一想：并集？这不是大水题么。 然后 coding，ans 还忘记取模了。 回归正题，求的是 在 \(n\) 条线段中取 \(k\) 条线段，其中有多少个点被 \(k\) 条线段覆盖，求所有方案的答案和。 规约为贡献计算。 考虑点的贡献，假设本 ......

首先是数学表达这道题 考虑第 \(i\) 个怪物。 它跑完自己的全程扣得血是： \[\sum\min\{c_j,m_{j,lst} + \Delta t \times r_j\} \]\(\min\) 有点难搞，没啥好性质。 考虑拆开为两个部分： \[\sum c_j + \sum (m_{j,ls ......

显然 \(1\) 不是质数，除二外偶数不是质数。 然后分类讨论 对于 \(m\) 为偶数，构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m \\ m+1 & m+2 & m+3 & \cdots & 2m \\ &&\cdot\\ &&\cdot\\ &&\cd ......

真的是蓝题？这真的不是小学数学题？ 我们是要求满足（其中 \(a\) 为正确数，\(b\) 为总数） \[\frac{x + a}{y + b} = \frac{p}{q} \]的最小 \(b\)。 我们可以先把右式的分子分母变化到与 \(\frac{x}{y}\) 类似的大小。 int bs1 = ......

总结题意 显然可以转化为序列问题嘛。 给出序列 \(A\{a_i\}\)，你需要通过若干次操作使其归零。 操作： 选定 \(d | n\)、\(k\)、\(r\)，对于序列中所有满足 \(i \bmod d = r\) 的位置加上 \(k\)。 题解 很明显，加减相互抵消，对于所有 \(d\)、\( ......

貌似我与大家后面的判断不太一样？ 分析 由于前缀和的定义，我们可以知道他们的差分便是原数组，下面的差分数组，是题目给出的前缀和的差分。 于是，我们可以用个桶将 $1 \sim N$ 出现的数存起来。 随后判断每个数是否出现过，若没出现过，使计数器加一。 这里我们假设输出 YES。因为前缀和少了一个数 ......

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......

传送门 description 长度为 \(n\) 的序列 \(a\) 的一个严格上升子序列的权值为该子序列中严格比序列 \(a\) 中该子序列右边最大值小的数的个数，求序列 \(a\) 的所有严格上升子序列的权值和。 \(n\leq 2\times 10^5\) solution 离散化。 先转化 ......

题面翻译 给定数列 \(a\)，定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)（选法相同定义为最终选出的位置集合相同）。 求其有多少非空合法子序列，满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 ......

转裁自我的洛谷博客 ：https://www.luogu.com.cn/blog/653832/solution-cf390b 题目传送门 思路： 如果 $b_i \le 1$ 则无解。 如果 ceil((double)b[i]/2)>a[i]，即最好情况下，两个人的音量平均，但是较大的音量还是大于 ......

转裁自我的洛谷博客：https://www.luogu.com.cn/blog/653832/Code-of-CF1721A-Image 题意简述 给你一个2×2的矩阵，每次可以将一个或两个字母变成任意的其他字母，问最少用几步能将矩阵中的字母变成一样的。 思路 可以先分类讨论可能会出现的情况（如下表 ......

题意 给定一个序列 \(m\) ，你需要求出满足以下性质排列 \(p\) 的个数，对大质数取模： 对于任意 \(l,r\) ，\(p_{l...r}\) 为一个 \([l,r]\) 的排列与 \(r \le m_l\) 不同时成立。 Sol 考虑从题目的奇怪限制入手（也只能从这里入手），我们记一个区 ......

添加链接描述 B题直接前缀后缀预处理一下没了 C 首先题目保证有解，那么我们可以确定"("和")"的数量，显然前面全部填（后面的全部填）肯定是合法的，然后交换两个最近的，影响最小，判断一下即可。 D题首先根据%k余数判断是否有解， 然后肯定是直接往下走到最大，然后走过去，rmq预处理即可。 ......

原题链接 解读一下题意：给一个长度n-1的数组，让你找到一个长度为n的数组b，并且是0到n-1的全排列，使得bi异或bi+1对于ai。 这道题乍一看没什么思路，但是仔细一想会发现其实考察的就是异或的性质。我们可以发现：如果a异或b等于c，那么abc任意两个异或都能得到另外一个，所以只要初始的b0确定 ......

很简单的题。虽然没在考场上做出来 分析 我们经过思考，容易得出以下结论： 如果当前 $mex = x$，则下一个删的数一定小于 $x$。 如果 $mex = 0$，那么我们就可以不往下算了，因为它们对答案的贡献为 $0$。 我们设 $f[i]$ 表示当 $mex = i$ 时，$m$ 的值。 则有： ......

前言 随机跳题跳来的。本来以为很简单，结果花了我这个蒟蒻三个多小时。果然还是太蒻了呀。还有题目中的拖拉机是什么呀？ 于是，题解记之。 题意 传送门 分析 我们容易发现，若把每个人当做一个点，那么给人送礼物，则是向这个人连一条边。 看不懂？直接上图！ 上图表示的是： 5 2 3 4 1 5 2 这一组 ......

CF213E Two Permutations 题解 下文的 \(a+x\) 表示 \(a_1+x,a_2+x,...a_n+x\) 这个序列。 发现 \(n,m\) 不大，所以可以枚举 \(x\)，然后快速判断是否合法。 考虑如何快速判断一个 \(x\) 是否合法。 注意到 \(a,b\) 都是排 ......