multiplication sorting 1861d cf
CF1693D Decinc Dividing——值域有连续性的 dp 通用分治策略
这个分治策略其实跟整体二分差不多，但是它的应用面比较单一和具有针对性。 通常是 $dp_1,dp_2,dp_3,...,dp_n$ 只有 $O(d)$ 段。然后我们通过分治来看 $dp_i=v$ 的应该是哪一段。 ``` def solve(l,r) if dp(l)==dp(r) fill dp( ......
CF28B pSort
2021-03-16 ## 大致题意 给你一串数字，然后告诉你每一个格子能与哪些格子中的数字交换，问你最后能不能得到给你的一组排列。 ## 思路 对于位置i,可以与位置(i+d[i])和（i-d[i]）位置的数交换 则可以考虑把位置i可以交换的位置放入一个集合里，就想到用并查集来解决。 如样例2，合 ......
【leetcode】21. Merge Two Sorted Lists
将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：**  **输入：**l1 = \[1,2,4\] ......
CF1519E Off by One
简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。 我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。 最后至多 $1$ 条连接根的边没有被配对。 答案显然为 $\lfloor \frac{m}{2} \rfloor ......
CF149E Martian Strings 题解
#### 题意 给定一个主串 $s$ 和一些模式串 $p_i$，问主串中是否存在两个不相交的非空字串，拼起来和模式串相同。 考虑如何拼接 $p_i$。我们可以从前向后匹配一遍主串，找到 $p_i$ 的所有长度的前缀在主串中最先出现的位置，并记录下来；然后再从后向前跑匹配，每次匹配上一个后缀，就判断该 ......
CF1559D2 Mocha and Diana (Hard Version) 题解
[Luogu](https://www.luogu.com.cn/problem/CF1559D2) | [Codeforces](https://codeforces.com/problemset/problem/1559/D2) ### 题意 给定两个森林 $A$ 和 $B$，均有编号 $1$ ......
ABC237G Range Sort Query
## 思路 这道题跟 P2824 的思路是很相似的。 首先由于我们只需求一个特定的值在排序后的位置，而原序列又是一个排列，因此我们可以将序列中的所有数分为三种： 1. 大于 $X$ 的； 2. 等于 $X$ 的； 3. 小于 $X$ 的。 我们不关心除了 $X$ 之外的其他值的具体数字，而只关心其与 ......
CF936E
首先考虑为什么会有一个白格子四联通的限制，这意味着没有封闭的白格子区域。 那么我们将每列都划分成一些黑格子的连续段，有相邻格子的连续段之间连边，会形成一棵树。 然后考虑如何在树上求两个格子之间的距离。可以找到他们的 $lca$ 然后把 $lca$ 的每个格子放进队列里进行一次 $bfs$ ，得到两个 ......
2_Transferring Files, Passwordless login & Managing multiple servers
原文：https://www.codewithharry.com/blogpost/transferring-files-passwordless-login-ubuntu-20-04/ Transferring Files, Passwordless login & Managing multip ......
算法 in Golang：Selection sort（选择排序）
# 算法 in Golang：Selection sort（选择排序） ## Selection Sort（选择排序） 假设有一个数组，它里面有6个元素，它的顺序是乱的，现在我们想对这个数组进行排序，就是从小到大进行排序。 选择排序是挨个遍历元素，把最小的放在最前面，再把剩余的遍历，把最小的放在后面 ......
CF1838E - Count Supersequences
先考虑正着做，我们只考虑整个 $b$ 序列中出现的第一个子序列 $a$。 这样，我们就是要往 $a$ 中插入 $m-n$ 个数，其中 $a_{i-1}$ 和 $a_i$ 之间不能有 $a_i$（否则就会有更靠前的子序列）。$a_1$ 前面不能有 $a_1$，$a_n$ 后面什么都可以有。 我们发现， ......
Substring of Sorted String 题解
[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改，区间判断操作。 修改操作为将一个字符修改为另一个，判断操作 ......
CF338D GCD Table 题解
# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i ......
CF做题笔记
### CF R876 ##### D - Ball Sorting 首先不考虑小球的数量，假设有充足的小球，要求最少的移动次数，我们只需要拿出序列的最长上升子序列，这就是始终不会移动的小球的数量。 加上小球数量的限制。设始终不会移动的小球的集合为 $S$，显然集合需要满足单调上升，它们将整个序列分 ......
「解题报告」CF809E Surprise me!
好像是典题。 简单莫反一下。 $$ \begin{aligned} & \sum_{i=1}^n \sum_{j=1}^n \varphi(a_i \cdot a_j) \operatorname{dis}(i, j)\\ =& \sum_{i=1}^n \sum_{j=1}^n \frac{\va ......
CF1818D 题解
一、题目描述： 给你一颗 $n$ 个点，$m$ 条边的简单无向图，可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图： $包含恰好\ 1\ 个环，环上有\ 1\ 个特殊的结点\ u\ ，u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......
1839D - Ball Sorting (dp)
题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 ......
Programming: Sort
JavaScript let arr = [8, 4, 3, 2, 6, 7, 1, 5, 9] function quickSort(arr) { console.log(arr) if(arr.length <= 1) return arr let midIndex = parseInt(arr ......
CF1329E Dreamoon Loves AA 题解
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......
「解题报告」CF768G The Winds of Winter
真的不难，为啥是 3300\*。还是模拟赛 T3，很气啊，为什么不先看这个题。 首先贪心很容易发现一定是将当前子树大小最大的那棵树的某个子树移动到最小的那个树内。那么我们记移动的这个子树的大小为 $x$，所有树中最小的树大小为 $a$，最大的为 $c$，次大的为 $b$，那么我们就是在最小化 $\m ......
「解题报告」CF936D World of Tank
~~lxl。~~ 模拟赛 T1。3000\*。不过好像确实不是很难，考场上做出来的。 首先这玩意看起来就很 DP 了。格子很多，但是离散化一下之后就很少了，可以直接跑 DP。那么我们考虑如何 DP 这个过程。 首先很容易发现一点，就是**我们攻击到的格子一定会经过**。否则显然攻击这个格子是没有意义 ......
「解题报告」CF1329E Dreamoon Loves AA
好题。 首先可以把题意转化一下，我们先把每相邻两个 A 的距离写成一个数组，然后对这个数组进行考虑。那么我们每改一个数，实际上就是将这个数组中的一个数分成两个数，我们要求的就是把这个数组分成 $K = k + m + 1$ 个数，最小化极差。 首先不难得出一点，就是每个数最后肯定是被均分成若干份一定 ......
CF1808E3 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......
linux sort、uniq、tr、grep、eval、cut、sqlit、paste
目录 一、grep查找文件内容 二、sort排序 三、uniq统计压缩重复 四、tr替换压缩 五、cut截断 六.sqlit拆分 七.paste合并 八.eval 一、grep（匹配文件内容） grep [选项]… 查找条件 目标文件 -m 匹配次数 -v 除什么以外 -i 忽略大小写 -n 显示匹 ......
CF321E - Ciel and Gondolas
考虑 $dp_{i,j}$ 表示用 $i$ 条船载走前 $j$ 个人的最小贡献，$w_{i,j}$ 表示区间 $[i,j]$ 里的人同乘一条船的代价。则 $dp_{i,j}=\min_{1\le k\lt j}(dp_{i-1,k}+w_{k+1,j})$。 我们发现，$w_{i,j}$ 可以通过 ......
CF1759F
## CF1759F - 因为每次只对原数加 $1$，所以表示出来所有的数最多需要 $p-1$ 次（一共 $p$ 种数字，$in[1]$ 已经被表示出来了） - 对于输入数的最低位 $in[1]$，如果有比他小的数没被表示出来，那么一定存在进位（进位过程中，所有大于 $in[1]$ 的数全被表示出来 ......
The 'Access-Control-Allow-Origin' header contains multiple values'*, *', but only one is allowed.
**报错内容** The 'Access-Control-Allow-Origin' header contains multiple values '*, http://192.168.237.131', but only one is allowed. Have the server send ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
CF101234A Hacker Cups and Balls【二分+线段树】
## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud ......