problems inverse 1910i cf

## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， ......

[原题](https://codeforces.com/problemset/problem/331/C1) #### 解决思路 寻求减到 0 所需的最小次数，即 $Num(n) \Rightarrow Num(n-x)+1$ 当存在一个 x 使得 （n - x）% 10 = 0 时，那么（n - ......

### 1753. [Codeforces Round #829 (Div. 1)](https://codeforces.com/contest/1753) Performance 2343. #### A2. Make Nonzero Sum (hard version) 如果序列和为奇数，即不 ......

https://codeforces.com/problemset/problem/570/E 双向DP，类似于摘樱桃：https://leetcode.cn/problems/cherry-pickup/ 记忆化搜索，超内存 ```cpp #include #include #include #i ......

# 题意简述 在黑板上有两个数字，进行如下操作 $n-2$ 次： - 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 $n (3 \le n \le 100)$ 的序列。 一共 $t (1 \le t \le 100)$ 组数据。 每组数据给定操作后的序列，需要 ......

# The Child and Polygon 题解 > 这世界这么大，遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中，有这么一个意义：$C_n$ 表示把有 $n+2$ 条边的凸多边形分成 $n$ 个三角形的方案数。 利用这个意义可以得到 $C_n$ 的另一个递 ......

[原题](https://codeforces.com/problemset/problem/327/A) #### 解决思路 计算数字 "1" 的最大数目，可以转换成计算数组最大和，即求 $maxSum(oldArraySum - (1 \rightarrow 0) + (0 \rightarro ......

~~模拟赛题，数据水被 dfs 草过去了。~~ 我们可以把每个点分成两个点 $a_{i, j}, b_{i, j}$，设这一行中选取的数为 $v$，那么对于一行内 $\ge v$ 的点选 $a$，大于 $v$ 的点选 $b$，那么题目的限制相当于每个点只能够选一个颜色。 看起来就像网络流，考虑怎么转 ......

[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......

报错信息如下： Kubernetes 11 kB/s | 173 kB 00:15 Modular dependency problem: Problem: conflicting requests - nothing provides module(perl-DBI:1.641) needed b ......

深入浅出certmgr——Windows证书管理器 https://www.fke6.com/html/91605.html 计算机安全是当前社会的一个重要议题，证书是一种重要的安全机制，负责证明数据、软件或者人的身份和信誉。certmgr（即“证书管理器”）是Windows中专门用于证书管理的工具 ......

[原题](https://codeforces.com/problemset/problem/313/B) #### 解决思路 使用后缀和计算到 i 处共有多少对 $s_i = s_{i+1}$，计算时相减以下就可以 ```C++ #include int main() { std::string ......

[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......

好厉害。 首先发现一件事情，就是假如存在一个 $p | i$，那么假如某次操作为 $i | j, i| k$，那么我们选 $p|j, p|k$ 是不会更劣的。那么这就意味着，一定存在一些数 $p$ 满足没有数是它的因数，而这些数很显然也是不可能被删除的。我们找出这样的数的集合 $T$，剩下的数的集合 ......

题意：构造一个 $n$ 大小的锦标赛图，即每两点之间恰有一条有向边，满足任意点对 $(u,v)$，都存在一条从 $u$ 到 $v$，长度不超过 $2$ 的路径。 #### 方法一 考虑奇数情况，假设我们的点是在环上排列的，那么我们对任意的跨越不超过半个环的边都连上，也就是说，我们把点看成圆上的若干个 ......

## A [CF题面](https://codeforces.com/contest/1338/problem/A) 假定用到的最大的数是 $x$，那么一个数最大可以增大 $2^x-1$。题目只要求不降，所以求出将 $a_i 点击查看代码 ``` #include #define ull unsig ......

最近好像一直懒得写题解，但是感觉还是写一写比较好。 首先若干个向量组成一个凸包有经典做法，就是把向量按照极角排序，然后按照极角顺序依次拼接，得到的就是一个凸包，且方案唯一（由于本题限制不存在共线的两个向量）。 那么我们实际上只需要知道每个向量最终用了多少就可以了。设第 $i$ 个向量用了 $c_i$ ......

源网站 最近导航网站经常被流量攻击，疯狂跑网站流量，两个小时20G左右吧，一直困扰着我， 后来在电报群里的大神指点下，用上了CF的WAF的防火墙规则！ 添加防火墙规则表达式 第一 (cf.threat_score ge 5 and not cf.client.bot) or (not http.re ......

[原题](https://codeforces.com/problemset/problem/1832/B) #### 解决思路： 类似滑动窗口的方式，窗口大小为 k 次操作，从中找到更大的结果即可 #### 误区： 一开始的想法是每次都在前一次的基础上减去最少的，然而在样例的第五个测试点出错，因为 ......

# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t，问从s的某个位置开始，向右到某个点后再向左，顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500，$O(n^3)$可过，枚举转折点，然后 ......

这个分治策略其实跟整体二分差不多，但是它的应用面比较单一和具有针对性。 通常是 $dp_1,dp_2,dp_3,...,dp_n$ 只有 $O(d)$ 段。然后我们通过分治来看 $dp_i=v$ 的应该是哪一段。 ``` def solve(l,r) if dp(l)==dp(r) fill dp( ......

2021-03-16 ## 大致题意 给你一串数字，然后告诉你每一个格子能与哪些格子中的数字交换，问你最后能不能得到给你的一组排列。 ## 思路 对于位置i,可以与位置(i+d[i])和（i-d[i]）位置的数交换 则可以考虑把位置i可以交换的位置放入一个集合里，就想到用并查集来解决。 如样例2，合 ......

简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。 我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。 最后至多 $1$ 条连接根的边没有被配对。 答案显然为 $\lfloor \frac{m}{2} \rfloor ......

#### 题意 给定一个主串 $s$ 和一些模式串 $p_i$，问主串中是否存在两个不相交的非空字串，拼起来和模式串相同。 考虑如何拼接 $p_i$。我们可以从前向后匹配一遍主串，找到 $p_i$ 的所有长度的前缀在主串中最先出现的位置，并记录下来；然后再从后向前跑匹配，每次匹配上一个后缀，就判断该 ......

[Luogu](https://www.luogu.com.cn/problem/CF1559D2) | [Codeforces](https://codeforces.com/problemset/problem/1559/D2) ### 题意 给定两个森林 $A$ 和 $B$，均有编号 $1$ ......

首先考虑为什么会有一个白格子四联通的限制，这意味着没有封闭的白格子区域。 那么我们将每列都划分成一些黑格子的连续段，有相邻格子的连续段之间连边，会形成一棵树。 然后考虑如何在树上求两个格子之间的距离。可以找到他们的 $lca$ 然后把 $lca$ 的每个格子放进队列里进行一次 $bfs$ ，得到两个 ......

[TOC] > [Qiu R., Huang Z., Ying H. and Wang Z. Contrastive learning for representation degeneration problem in sequential recommendation. WSDM, 2022.] ......

转载：[](https://blog.csdn.net/qq_38776443/article/details/125202116) 报错原因：因为没有配置信任的服务器HTTPS验证。默认情况下，cURL被设为不信任任何CAs，因此浏览器无法通过HTTPs访问你服务器。 #### 一、解决方式 [下 ......

D:\temp>git clone https://github.com/xxxxxx/yyyyyy.git Cloning into 'yyyyyy'... fatal: unable to access 'https://github.com/xxxxxx/yyyyyy.git/': SSL c ......

先考虑正着做，我们只考虑整个 $b$ 序列中出现的第一个子序列 $a$。 这样，我们就是要往 $a$ 中插入 $m-n$ 个数，其中 $a_{i-1}$ 和 $a_i$ 之间不能有 $a_i$（否则就会有更靠前的子序列）。$a_1$ 前面不能有 $a_1$，$a_n$ 后面什么都可以有。 我们发现， ......