multiplication sorting 1861d cf
merge_sort
**主要思想:分治** 关键步骤: **1.确定分界点,一般以数组的中点为界,即mid=(l+r)/2 ** **2.递归排序左右边,mid左边left左边先排序,然后右边right再排序 ** **3.最后归并合二为一,即排好序的left与right的数先存到数组temp中,再由temp传入原数组 ......
为什么list.sort()比Stream().sorted()更快?
昨天写了一篇文章[《小细节,大问题。分享一次代码优化的过程》](https://www.cnblogs.com/eryuan/p/17593372.html),里面提到了list.sort()和list.strem().sorted()排序的差异。 说到list sort()排序比stream(). ......
CF Round #889 订正
### C. Dual #### $\bf \sf ez\ ver.$ 比较简单,首先不递减数组的差分数组必定是非负自然数构成的,所以我们只要全部变成正或负的,前后做一次前缀和即可。 全变成正或负,找到最大绝对值的数,对所有异号元素进行操作,理论最多次数为 $2(n-1)=38$ 次。 #### $ ......
【题解】CF1616H Keep XOR Low
很好计数题,爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie,既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp,也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 ......
CF 两千分壹佰道
感觉,一个壹佰道就够用了。预计国庆前搞定,要 CF 上上分了。题解含量 $0$,放心食用,主要是锻炼做题速度。 ### [CF1811F] Is It Flower?/[洛谷](https://www.luogu.com.cn/problem/CF1811F)/[CF](https://codefo ......
CF1855B Longest Divisors Interval 题解
原题链接:https://codeforces.com/contest/1855/problem/B 题意:给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值:对于任意 l <= i <= r,n 均为 i 的倍数(多组数据)。 思路:如果 n 是奇数,答案显然是 1,因为任意 ......
CF1855B Longest Divisors Interval 题解
## 题意: 给定一个数 $n$,求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数,最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波,( 如果一个数 $x$ 不是 $n$ 的因数,那么 $x$ 的倍数不能在区间内。 举个例子,比如 $ n $ 是13,3不是13的因数 ......
【题解】Educational Codeforces Round 149(CF1837)
一直不会 E 这种题,看到就晕,没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述: 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发,沿着数轴上的 $OX$ 轴进行跳跃,每次可以向左或向右跳跃一定距离(距离必须为整数),但是不能跳到距离为 ......
CF1849C Binary String Copying
[Link](https://codeforces.com/contest/1849/problem/C) 我们想一下,什么时候两种变换是相同的 或者说,这意味着什么。 本题目有特殊性,特殊性就在于只有0和1 对于每一个被改变的区间$[L_i,r_I]$,从$l_i$开始的那一堆0,和从$r_i$开 ......
[CF1849F] XOR Partition
# XOR Partition ## 题目描述 For a set of integers $ S $ , let's define its cost as the minimum value of $ x \oplus y $ among all pairs of different intege ......
CF858C 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**,并且码风优良,请放心阅读。 ## 题目 ......
CF613E Puzzle Lover 思考--zhengjun
题很简单,一遍写对却比较困难。 犯的错误: - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$; - 去重的时候(reduce 函数)特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long ......
重做 CF 295B Greg and Graph 以及理解 Floyd
# Floyd 原理简析 Floyd 的原理其实是 DP,定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下,从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空,$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......
CF1851 A-G
[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include ......
CF547D Mike and Fish 小丑做法--zhengjun
写到一半发现标签有二分图就不对劲了,题解区里都是欧拉回路。 然而我是随机化+模拟网络流!~~自豪~~ 首先可以先建模,观察同一种颜色,发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 ......
CF1188B 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子,有原式: $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......
Python sorted() 函数和sort()函数对比分析
## Python sorted() 函数 ### 一、概述 sorted()函数是对所有可迭代的对象进行排序操作。 **sort与sorted的区别:** sort是应用在list上的方法,sorted可以对所有可迭代的对象进行排序操作。list的sort方法返回的是对已经存在的列表进行操作,无返 ......
CF1635E Cars
题意:给定m对汽车之间的关系(无关紧要或命中注定·)。 1. 无关紧要:无论两辆汽车的速度是多少都不会相遇。 2. 命中注定:无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路: 首先我们考虑无关紧要可以证明,如果两车同向,只要让较后的车速度更快一定会相遇 ......
CF709B 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**,并且码风优良,请放心阅读。 ## 题目简 ......
练习记录-cf-Educational Codeforces Round 152 (Rated for Div. 2)(A-D)
A. Morning Sandwich 题意:有面包片和火腿和芝士 问最多能组成几层三明治 题解:直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......
CF623E Transforming Sequence
难点在于卡 `__int128`(?)。 首先 $N>K$ 显然无解,只需考虑 $N\le K$ 的情况。然而这并没有什么用。 把 $b$ 看作集合,显然 $b_i\subset b_{i+1}$。所以令 $f_{n,i}$ 为考虑到 $b_n$ 且 $|b_n|=i$ 的方案数,集合元素无序,即选 ......
CF938G Shortest Path Queries 题解
[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点: ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......
CF309E解题报告
[题面](https://www.luogu.com.cn/problem/CF309E) ## 分析 求的是最大值最小,肯定容易想到二分,该题目的答案的单调性是存在的,因为如果你找到一组合法的解,可以将距离最大的两个区间的距离再增大,这样更大的答案一定是能得到的。 既然我们已经得到了二分的合理性, ......
CF1053E-Euler Tour题解
# 前言 还是一道神仙题 很难想 # 题面 luogu上copy的 样例解释懒得翻,我觉得应该都看得懂样例吧。 ## 题面翻译 现有一棵 $n$ 个点的形态未知的树,给定其长度为 $2n-1$ 的欧拉序的一部分 请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树 输入中用非零数字表示 ......
sort排序
数值排序: arr.sort((a,b)=>a.id - b.id); 字符串排序: var compare = function (a, b) { if (a.name< b.name) { return -1; } else if (a.name > b.name) { return 1; } ......
CF1010F Tree
**题意**: - 给定一棵根为 $1$ 的二叉树 $T$,根上有 $x$ 个水果。 - 某些枝条(二叉树的边)会断掉,留下一个包含根节点的联通块 $T'$。 - 给剩下的 $T'$ 中每个点 $u$ 赋点权 $a_u$ 表示这个点上的水果数量,满足 $a_1=x$ 并且 $a_u\ge \sum\ ......
SORT:基于检测的目标跟踪的鼻祖
本文来自公众号“AI大道理” SORT是一种多目标跟踪的经典算法,整个算法是一些常规技术的简单组合,却达到了非常好的效果。Sort算法的核心是匈牙利匹配算法和卡尔曼滤波算法。 添加图片注释,不超过 140 字(可选) 1、SORT简介 SORT(Simple Online and Realt ......
quick-sort-and-merge-sort
title: quick_sort and merge_sort toc: true date: 2022-12-10 22:38:21 tags: 排序 categories: 算法 >简介:简单记录一下快速排序与归并排序的实C++实现。 ## 1.快速排序 代码: ```cpp #include ......