题解1203 div cf

A. MEXanized Array 题意 给你三个数\(n\)、\(k\)、\(x\)，让你求出能否构造出mex为\(k\)，且所有数字都不超过\(x\)，大小为\(n\)的数组。 线索1 如果有存在-1情况，先想啥时候不可能，如果能一下子找到-1的情况，这个题会很简单，因为可以的情况反推过去很容 ......

假设 \(n,m\) 同阶。 我们实际要做的是，对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\)，这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......

[CF19E]Fairy 题解 给出一张无向图，求删除这边后此图变成二分图的所有边。 思路 首先考虑二分图的真谛是什么，可以发现，如果一个图里面没有奇环，那么他就是一个二分图，实际上，这是充分必要的。 接着结合 DFS 树思考，可以发现： 对于树上的所有回边，他能产生贡献，当且仅当这棵树里只有一个奇 ......

对于这种贡献和整体数量相关的问题，确实可以考虑和最小生成树挂上勾…… 总体来说还是有点怪的，考虑转化为图论模型，物品两两之间建边，权值为相互转移的代价，再新建一个节点，每个点向其连边，权值为其直接代价，因为第一个必须要直接转移，所以跑一遍 MST 就行了。 总结一下 MST 的一些性质，贡献没有方向 ......

Misha and Apples 只能做做评分虚高的题了,头痛浪费了一节晚自习。 但是为什么机房的同学们都觉得2500~2800算水题呢? 最终的答案一定是 \([S_1,S_x]\) 被清空,\([S_{x+1},S_n]\) 被全部放入集合。 若 \(\exists i\in[x+1,n],k_ ......

直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下，就是 \(\max^{i \le n}_{i=1}a_i\)。 代码： #include<bits/stdc++.h> #define int long long using na ......

[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意： 长度为n的数组里面，最后要把n个数分为几个区间，确保每一个数字都在一个区间里面，但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ ......

\(\texttt{「CF1713F」Lost Array}\) \(\text{Link}\) \(\texttt{Solution}\) 考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为 \(0\sim n\)。考虑 \((0,i)\) 到 \((j,0)\) 的贡献次数其实是 ......

2023-09-18 题目 Friendly Arrays 难度&重要性(1~10):5 题目来源 luogu 题目算法 贪心 解题思路 一道大水题。 这道题解法非常的套路，我们需要对于处理按位或和按位异或时，首先就要把数拆成二进制的形式去考虑。 首先我们需要简单了解一下按位或和按位异或的运算规则： ......

$("#Content").focus(); // 创建 img 元素var img = document.createElement('img');img.src = 'xxxx';img.style.display = 'block'; // 插入 img 元素 if (window.getSe ......

1.盒子模型 (上右下左 顺时针顺序设置属性值) 1.1 外边距 margin 1.2内边距 padding 1.3边框border solid dashed 例如：（border:1px dashed black）意思就是设置1个像素的黑色虚线边框 1.4阴影 box-shadow:h-shado ......

好玩题。 对于一个排列 \(p\)，进行 \(k\) 轮冒泡，记 \(v_i = \sum_{j < i} [p_j < p_i]\)，给定 \(v_i\)，部分值不确定，求合法的 \(p\) 的个数。 \(p\) 由 \(v\) 唯一确定。 考虑一个个加数字进去，每次可以判断加入数字与前面数字的相 ......

Link 首先想一下，如果又一列的 \(MEX\) 是 \(n\) 会有什么样的要求？需要这一样有 \(0~n-1\) 的所有数字并且没有\(n\) 当我们知道这一点以后问题就很好解决了. 我们应该构造数列的时候，满足第一行的\(MEX\)为 \(0\) ，第 \(i\) 行的 \(MEX\) 为\ ......

The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A ......

原题medium 原题hard 翻译 如果你不会CF1808E1的\(O(nK^3)\)做法，请点击这里 本题涉及：数据诈骗，这道题可以做到\(O(\log{n} + \log{K})\)的复杂度 我们发现对于所有数位的和\(S\)，满足\(2x \equiv S (\mod K)\)的\(x\)的 ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路： 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\)，则我们取不到\ ......

赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 ......

题面。 题解 假设 \(1\) 号点有 \(d\) 条出边，给 \(d\) 条出边赋 \(d\) 个独立的单位向量，接下来，每个出边记作入边的随机线性组合，那么对于第 \(i\) 个点，答案就是入边生成的线性空间的秩。 正确性证明： 对于每个点考虑，假设现在考虑 \(i\) 号点，将其入边集合记作 ......

题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路： 差分约束。 为了方便起见，定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先，为了方便开一个额外的点，令 \(R_i\) ......

传送门：edu154/div2 A. Prime Deletion 题意：给定一个0-9的排列，要求一个长度>=2的子序列，使得该子序列是质数 做法：考虑31或者13即可。不过当时没有立刻想到，感觉1000以内的质数必有答案，打了暴力。用时就多了点。 Code #include<bits/stdc+ ......

Dq17 y。 考虑斐波那契通项公式，分别维护区间 \(\left(\frac{1+\sqrt 5}{2}\right)^{a_{1,i}+a_{2,i}}\) 和 \(\left(\frac{1-\sqrt 5}{2}\right)^{a_{1,i}+a_{2,i}}\) 的和。显然可以扩域，定义 ......

CF1767C Count Binary Strings 题解 Foreword 感谢 @樱雪喵、@swiftc 两位大佬的耐心指导。 Links 洛谷 Codeforces Description 有一个长度为 \(n\) 的 01 串 \(s\)（下标从 \(1\) 开始）和一些限制 \(a_{ ......

题目描述： 给定 \(n\) 和一个长度为 \(2n\) 的序列 \(a\)，满足 \([1,n]\) 每个数恰好出现两次。 每一次操作可以交换相邻的两个数，询问最少多少次操作可以使得序列 \(a\) 满足 \(\forall i\in[1,n] \quad a_{2i} = a_{2i-1}\)。 ......

一维坐标轴上，蚱蜢一开始在 \(x_0\) 。在第 \(1\) 秒往后的每秒，第 \(i\) 秒蚱蜢可以跳 \(i\) 步。即若当时在 \(x\) ，可以跳到 \(x + i\) 或 \(x - i\) 。额外的，若 \(x\) 为偶数，蚱蜢会往左跳；否则会往右跳。 询问 \(n\) 秒后蚱蜢的坐标 ......

不是很难的一题，但是我模数写成了 \(998244353\)。 submission 首先，\(xy=a^2,yz=b^2 \implies xz=c^2\ (a,b,c\in \mathbb{Z})\)。也就是说有传递性。 所以，rephrase the problem： 有 \(N\) 个球，每 ......

简化题意：对于每一个 $L$，求出有多少个长度为 $L+1$ 的非负整数序列 $a$，满足 $\sum_{i=0}^{L} a_i k^i \leq n$，并且 $a_{L}>0$。 我们注意题目要求的和是小于等于一个数，这不太方便。我们可以把它转化成和等于一个数的形式，其实就是和为 $nk$ 的方 ......

A 题面 挺蠢的，无解条件为 \(n<k\) 或 \(x<k-1\)，即 \(\mathop{\mathrm{mex}}\not=k\)。先选 \(0\sim k-1\)，再选能选的最大值，当 \(x=k\)，选 \(x-1\)，否则选 \(x\)。 点击查看代码 #include<bits/std ......

题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......

原题 翻译 一道数位\(dp\)题 记\(S = \sum_{i=1}^{n}{a_i}\)，原题即要求是否存在\(i\)满足 \(S - a_i \equiv a_i (\mod K)\) 移项得\(S \equiv 2a_i (\mod K)\) 因此我们考虑枚举\(2a_i\)的值记作\(sm ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 求有多少种 $1\sim n$ 的全排列 $b$，使得对于 $i\in [2,n],a_{b_i}\times a_{b_{i-1}}$ 不是完全平方数。 本题中完 ......