multiplication sorting 1861d cf
CF 932 E. Team Work 第二类斯特林数总结
求解$\sum_{x=1}^nC(n,x)x^k,n\le 10^9,k\le 5000$ 第二类斯特林数 n个不同的小球放入k个相同的盒子的方案数$S(n,k)$，盒子非空 显然有$S(n,k)=S(n-1,k-1)+k\cdot S(n-1,k)$ 注意边界$S(n,0)=[n==0],S(n, ......
Remove Duplicates from Sorted Array
**Example 1:** ``` Input: nums = [1,1,2] Output: 2, nums = [1,2,_] Explanation: Your function should return k = 2, with the first two elements of nums ......
CF1120C Compress String 题解
简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......
CF113B Petr# 题解
~最近在做字符串的题，正好就给我随机了一道这个（~ ## 题意 给你一个字符串 $s$ 以及一个开头串 $s_{begin}$ 和结尾串 $s_{end}$，问该字符串中有多少个不同的子串，满足以 $s_{begin}$ 开头，以 $s_{end}$ 结尾。两个子串不同，当且仅当两个子串长度不同，或 ......
CF3000 乱做
## CF1832F 进行一个平凡的转化，求人和电网的交的最大值。 因为电网的长度都相等，所以事实上是要求人和电网的中点离得尽量进，也就是说将人按照中点排序，每个电网的作用范围是一段区间。 设 $f_{i,j}$ 是 $i$ 个电网控制前 $j$ 个人，发现 $f_{i,j}=\max\limits ......
「解题报告」CF1815E Bosco and Particle
好像不难。但是没想到。 首先这玩意看起来就得拆开，要不然完全做不了。 假如我们只考虑某一个点 $i$，考虑 $i - 1 \to i, i \to i + 1$ 这两条边的经过次数，不难发现其它的点是不会影响这两条边的。那么我们可以直接依据题意模拟，只考虑这一个点的周期是多长，然后所有的周期 $\m ......
CF402E Strictly Positive Matrix 题解 tarjan强连通分量
题目链接：[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意： 给出一个矩阵 $A$，问是否存在一个正整数 $k$ 使得 $A^k$ 的所有元素都是 ......
「解题报告」CF356E Xenia and String Problem
比较简单的题。 发现方案很少，考虑对每种方案维护出权值。首先容易得出，好串的长度一定是 $2^i - 1$ 形式的，这也告诉我们好串的数量上界是 $O(n \log n)$ 的，那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串，直接累计上。 我们分几种情况考虑： ......
[Vue warn]: Error compiling template: Component template should contain exactly one root element. If you are using v-if on multiple elements, use v-else-if to chain them instead.
##报错信息: [Vue warn]: Error compiling template: Component template should contain exactly one root element. If you are using v-if on multiple elements, ......
[cf1662J]Training Camp
对于一个元素，注意到其不合法当且仅当满足以下条件之一： - 自身、同行比其小、同列比其大 的元素均未选 - 自身、同行比其大、同列比其小 的元素均未选 将同行同列值相邻的元素连边，每个条件中的元素即构成一条从$1$到$n$的链 另外，若某行/某列元素均未选，也会产生一条从$1$到$n$的链 换言之， ......
CF121E Lucky Array
## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， ......
CF 合集 (1751-1775)
### 1753. [Codeforces Round #829 (Div. 1)](https://codeforces.com/contest/1753) Performance 2343. #### A2. Make Nonzero Sum (hard version) 如果序列和为奇数，即不 ......
[Codeforces Round 876 (Div. 2)][Codeforces 1839D. Ball Sorting]
题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 ......
CF 570E - Pig and Palindromes
https://codeforces.com/problemset/problem/570/E 双向DP，类似于摘樱桃：https://leetcode.cn/problems/cherry-pickup/ 记忆化搜索，超内存 ```cpp #include #include #include #i ......
QT构建报错error: multiple target patterns
# QT构建报错error: multiple target patterns ## 原因 之前一直没有出过问题，但是在我修改了cmd的默认编码后，该问题出现了。原因就是使用`chcp 65001`命令修改cmd编码的方式每次会在命令行中输入`Active code page: 65001`这句话， ......
CF1838A-Blackboard-List
# 题意简述 在黑板上有两个数字，进行如下操作 $n-2$ 次： - 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 $n (3 \le n \le 100)$ 的序列。 一共 $t (1 \le t \le 100)$ 组数据。 每组数据给定操作后的序列，需要 ......
CF437E The Child and Polygon
# The Child and Polygon 题解 > 这世界这么大，遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中，有这么一个意义：$C_n$ 表示把有 $n+2$ 条边的凸多边形分成 $n$ 个三角形的方案数。 利用这个意义可以得到 $C_n$ 的另一个递 ......
「解题报告」CF1662J Training Camp
~~模拟赛题，数据水被 dfs 草过去了。~~ 我们可以把每个点分成两个点 $a_{i, j}, b_{i, j}$，设这一行中选取的数为 $v$，那么对于一行内 $\ge v$ 的点选 $a$，大于 $v$ 的点选 $b$，那么题目的限制相当于每个点只能够选一个颜色。 看起来就像网络流，考虑怎么转 ......
题解：【CF1610I】 Mashtali vs AtCoder
[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......
CF547E Mike and Friends题解
[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......
「解题报告」CF1292F Nora's Toy Boxes
好厉害。 首先发现一件事情，就是假如存在一个 $p | i$，那么假如某次操作为 $i | j, i| k$，那么我们选 $p|j, p|k$ 是不会更劣的。那么这就意味着，一定存在一些数 $p$ 满足没有数是它的因数，而这些数很显然也是不可能被删除的。我们找出这样的数的集合 $T$，剩下的数的集合 ......
js数组sort方法排序
数组的sort方法可以对数组进行排序，默认是按照字符编码的顺序进行排序，可以自定义规则。 sort方法会修改原数组。 自定义规则简述：比较函数两个参数 a 和 b，（a是b的后一个元素），返回 a-b 升序，返回 b-a 降序。 ```javascript let arr = [3,5,2,9,1] ......
CF323B - Tournament-Graph
题意：构造一个 $n$ 大小的锦标赛图，即每两点之间恰有一条有向边，满足任意点对 $(u,v)$，都存在一条从 $u$ 到 $v$，长度不超过 $2$ 的路径。 #### 方法一 考虑奇数情况，假设我们的点是在环上排列的，那么我们对任意的跨越不超过半个环的边都连上，也就是说，我们把点看成圆上的若干个 ......
python内置函数：lambda、filter、map、zip以及list中sort的简单使用
lambda的简单使用： func = lambda a1, a2: a1 + a2 func1 = lambda a3: a3/2 print(func(100, 200)) # 运行结果:300 print(func1(4)) # 运行结果:2.0 不使用lambda时的写法： def func ......
CF1338 Div.1 做题记录
## A [CF题面](https://codeforces.com/contest/1338/problem/A) 假定用到的最大的数是 $x$，那么一个数最大可以增大 $2^x-1$。题目只要求不降，所以求出将 $a_i 点击查看代码 ``` #include #define ull unsig ......
「解题报告」CF1290F Making Shapes
最近好像一直懒得写题解，但是感觉还是写一写比较好。 首先若干个向量组成一个凸包有经典做法，就是把向量按照极角排序，然后按照极角顺序依次拼接，得到的就是一个凸包，且方案唯一（由于本题限制不存在共线的两个向量）。 那么我们实际上只需要知道每个向量最终用了多少就可以了。设第 $i$ 个向量用了 $c_i$ ......
套cf后 站点WAF防火墙规则设定 这两条就够了 全能防御恶意流量攻击！
源网站 最近导航网站经常被流量攻击，疯狂跑网站流量，两个小时20G左右吧，一直困扰着我， 后来在电报群里的大神指点下，用上了CF的WAF的防火墙规则！ 添加防火墙规则表达式 第一 (cf.threat_score ge 5 and not cf.client.bot) or (not http.re ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
English Learning Articles 2023-06-08 Multiple insomnia symptoms raise stroke risk in people under 50, study says
Multiple insomnia symptoms raise stroke risk in people under 50, study says If you have trouble falling asleep or staying asleep, wake up too early mo ......