problems inverse 1910i cf

题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 交换环内两个元素的位置，会将大环拆成小环。 交换两个环的两个元素的的位置，会将小环变成大环。 思路：最终要达成的序列 ......

三倍经验：[CF1591F. Non-equal Neighbours](https://codeforces.com/problemset/problem/1591/F)，[ARC115E - LEQ and NEQ](https://atcoder.jp/contests/arc115/task ......

## A [CF题面](https://codeforces.com/contest/1292/problem/A) 若某一列的第 $i$ 行禁止移动，那么看另一列的第 $i-1,i,i+1$ 行是否存在禁止移动的格子，若存在为 `No`，否则为 `Yes`，这个只需要在改变一个点状态时判断即可。 ......

链接：https://codeforces.com/contest/1831/problem/D 脑子确实不好使，没啥思路，看jls代码之后豁然开朗。 思路：先枚举约数s，因为$b_i+b_j$不会超过4e5,所以第一层枚举所有约数为根号级别，第二层循环里枚举所有对数，统计$v = a_i*s-b_ ......

Problem Description 1.从命令行读入一个队名，输出该队获得冠军是哪一年（以下面五届数据作为基础数据）。如果该队没有获得冠军，则输出：队名+“ lose the championship!”。2.下面是五届世界杯数据：届数 举办年份 举办地点 冠军第一届，1930年，Uruguay ......

Problem Description 1.实验目的(1) 掌握线程的创建、使用及sleep方法的运用2.实验内容 编写一个售票系统，三个窗口，每个窗口独立售票，所售票不能有重号。并且优先次序为1号窗口卖1-5号，2号窗口卖6-10号，3号窗口卖11-15号。3.实验要求 请完成下列代码： clas ......

2022 AMC 10A Problems Problem 1 What is the value of Problem 2 Mike cycled laps in minutes. Assume he cycled at a constant speed throughout. Approxima ......

需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......

# CF1562A The Miracle and the Sleeper 题解 笑死， 晚上熬夜打CF比赛只过了A题还加了CF值 ！？ 由于本人太弱，这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据， 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`，使它们`a % b` ......

题意：给出一个无向网络，求其最大费用流（不是最大费用最大流） 首先考虑无向图怎么解决。 先尝试对每个边构造一个子结构，具体方法是对每个边 $(x,y)$ 新增两个点 $a,b$，然后从 $(x,y)$ 分别向 $a$ 连有向边，$b$ 向 $(x,y)$ 连有向边。$a$ 和 $b$ 之间连流量为 ......

构造一个数组，给出了 $m$ 条限制，要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑，对于 $x$ 的每个位，$[l, r]$ 的数在这一个位下都应该是 $1$， 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......

首先可以发现对于一次操作，本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ，令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数，为了方便后面的计算，对于 $A$ 以 $1$ 开头或结尾，需要 ......

题目 还是比较简单的。根据 $i!\times (i+1)=(i+1)!$，所以可以对于从 $1\sim x-1$ 的所有数进行判断，记 $cnt[i]$ 表示 $i!$ 的数量。如果 $cnt[i]\mod (i+1)$ 不是 $0$，那么肯定是无解的了，否则需要将 $cnt[i]\div(i+1 ......

题目 这道题与 C1 相比就多了 $0$，所以做法是几乎一致的。 C1 是有 $n$ 为奇数无解，但这道题需要统计一下非 $0$ 数的个数根据这个判断是否有解。 然后就是相邻两个非 $0$ 数之间的关系了。如果这个两个数符号相同，那么把它们中间的最后一个 $0$ 给后者，然后其他 $0$ 浪费掉，前 ......

题目 首先，如果有奇数个数，那么正负 $1$ 肯定不能完全抵消，无解。 如果有偶数个数，必定有解，构造方案： 对于每两个位置，如果相同，将这两个数划分为 $1$ 组。 否则，将两个数各划分为 $1$ 组。 这样，对于第一种，这个区间是 $0$，对于第二种，这两个区间的和是 $0$，显然符合题意。 # ......

# Fast Inverse Square Root 同时包含 Approximation theory and method ch11. > https://www.youtube.com/watch?v=p8u_k2LIZyo > > Fast Inverse Square Root（快速倒数平 ......

Key Observation： > 若称一个前缀是 $\texttt{distinct prefix}$ 当且仅当其中所有字符互不相同、且它是极长的满足这个性质的前缀，$\texttt{distinct suffix}$ 同理，则 $S$ 中最长的弱子串长度 $f(S) = |S| - \min( ......

$$ \large{ f_h = f_{h-1} \times ( 1 + \sum_{t=0}^{h-2} f_t ) + \dfrac{f_{h-1}(f_{h-1}+1)}{2} } $$ $f_h$ 表示的是每个点度数 $\le 3$（根节点 $\le 2$），高为 $h$ 的树个数，前缀和 ......

牛逼题，贺的强大 [$O((n+q) \sqrt{n})$](https://www.luogu.com.cn/blog/ryoku/solution-cf1540d) 做法（。 很有根号智慧 /hs /bx *** 先把 $b_i \leftarrow i-1-b_i$，也就是变成 $j \lt ......

对于这两个矩形的相对位置只有三种情况： （1）相离，那么分为上下相离和左右相离两种，只考虑左右，那么左边矩形的右边界一定是将 $x$ 坐标离散化后某个 $x_i$，右矩形的左边界则是 $x_{i+1}$，那么直接预处理前后缀 $\min y, \max y$ 即可，复杂度是 $O(n)$。 （2）交 ......

## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......

## 题目大意 你有 $n$ 个已经买了的玩具，还有 $m$ 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。 ## 思路 ### 贪心 要买最多个，就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举，找到没买的就加上，一直加到总价值大于 $m$ 为止。 考虑数据范围， $m ......

## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ，也可以减去一个 $x$ ，也可以不加也不减。 问：是否存在一个数 $x$ ，使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑，在这个数组中，相同的元素，我们一定是给它做相同的操作，否则一定不相 ......

# [$\color{purple}\text{Palindrome Partition}$](https://www.luogu.com.cn/problem/CF1827C) >该说不难，只待一切走上正轨。 显然我们不能枚举每个子串，所以我们考虑枚举以 $i$ 结尾的**“好的”子串**的个数。 ......

VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......

[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. ......

[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。 首先对于Madoka给出的任意一颗二叉树，我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对 ......

又到了我最爱的一步都想不出来的环节了！ 首先我们有一个分治做法：每次找出所有函数中 $f_k(x_k) = \frac{L}{2}$ 的序列 $\{x_k\}$。我们按照这个进行排序，将函数分为两部分，这样我们就能把问题分为两个子问题： - 定义域为 $[1, x_{\frac{n}{2}}]$，值 ......

# [$\color{purple}\text{The Fox and the Complete Tree Traversal}$](https://www.luogu.com.cn/problem/CF1819C) 比较有意思的一题。先考虑一个序列的权值。对长度为 $len$ 的序列排序，价值为 ......

###[原题点这](https://codeforces.com/contest/1832/problem/E) ###前置知识点： 组合数学 ###题意： 给你一个数组 a 和 k, 让你计算一个新的数组 b。 给你 $a_1$ , 对于$ 2 \le i \le n $, $ a_i = (a_ ......