rotation 032d sort agc
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 ......
AT_agc017_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_agc017_b)&[Atcoder 链接](https://atcoder.jp/contests/agc017/tasks/agc017_b) 本篇题解为此题较**简单做法**,请放心阅读。 ## 题目简述 一 ......
[AGC024F] Simple Subsequence Problem
Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or ......
AGC009D题解
# 前言 这是一道神仙题 我翻阅的很多分题解,包括Atcoder官方题解 都没有看懂,应该是因为我比较菜 然后我看懂了这篇(地址放在文末) 方法可能和主流略有不同 但我觉得这个办法更好理解 # 题面 ## 题面大意 定义一个单独的节点为一棵Uninity 0的树。 将$x(x \geq 0)$棵Un ......
源码解析Collections.sort ——从一个逃过单测的 bug 说起
本文从一个小明写的bug 开始,讲bug的发现、排查定位,并由此展开对涉及的算法进行图解分析和源码分析。 事情挺曲折的,因为小明的代码是有单测的,让小明更加笃定自己写的没问题。所以在排查的时候,也经历了前世的500年,去排查排序后的list改动(**主要是小明和同事互相怀疑对方的代码,不多说了**) ......
AGC006F Blackout
## **AGC006F** Blackout 如果一个格子 $(x, y)$ 是黑色的,那么构建边 $x\rightarrow y$,接下来对于每个弱连通块分类讨论: 1. 图中有自环 则弱连通块必然形成一个完全图 > 证明: > > 从自环开始归纳,将自环视为一个点数为 $1$ 的完全图,接下来 ......
linux 中 sort -h选项
-h:使用易读性数字,比如 K, G单位。 001、 [root@PC1 test02]# ls a.txt [root@PC1 test02]# cat a.txt ## 测试数据 2G 3K 4K 1G [root@PC1 test02]# sort a.txt 1G 2G 3K 4K [roo ......
AGC019D 爆标做法(English ver.)
Translated by [DeepL](https://www.deepl.com/translator) with my manual modification. Firstly, there is no solution if and only if $B_i\equiv0$ and the ......
【Azure Key Vault】Key Vault能不能生成DigiCert证书?能不能自动 Rotate 证书呢?
问题描述 因为Azure Key Vault服务上保管的证书可以轻松的与其他Azure服务集成使用,所以需要知道 Key Vault 能不能生成 DigiCert 证书?能不能自动 Rotate 证书呢? 问题解答 Azure Key Vault本身只是一个保管库,它不会颁发证书。但是可以在页面上直 ......
论文解读:SORT(目标跟踪)
本文来自公众号“AI大道理“ —————— 论文原文:https://arxiv.org/abs/1602.00763 本文方法SORT(Simple Online and Realtime Tracking)是一种基于检测的跟踪框架,基于检测算法FasterRCNN,利用卡尔曼滤波以及匈牙利算 ......
AT_agc002_f [AGC002F] Leftmost Ball 思考--zhengjun
思维 + dp。 如果像题意那样先放球再染色的话不是很好做。 所以考虑有 $n$ 个白球,$n$ 种其他颜色的球各 $k-1$ 个。 那么限制就是说对于每个前缀,白球的个数 $\ge$ 其他颜色球的种数。 所以就可以设 $f_{i,j}$ 为放了 $i$ 个白球,$j$ 种颜色的 $k-1$ 个球的 ......
【大联盟】20230703 T2 开心的序列(sequence) 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强,出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......
Codeforces 1830E - Bully Sort
这种题肯定首先要**寻找不变量**。 显然后面排好序的后缀不会被改变。因此从整体上来看我们的流程肯定是,如果当前 $p_n=n$,就令 $n$ 减一,否则你一步换的 $i$ 肯定满足 $p_i=n$。而显然 $\min\limits_{j=i}^np_j\le i$,因此我们考察 $\sum|i-p ......
AGC027F Grafting
首先如果一开始 $A$ 和 $B$ 相同,可以直接输出 $0$。 否则 $O(n^2)$ 枚举一个被操作的叶子 $x$,和 $x$ 接到了的 $y$ 点,此时 $x$ 不能再被操作,所以将其当作新树 $A'$ 和 $B$ 的根节点。 由于操作是作用于叶子的,所以一个非叶节点想要被操作,当且仅当其所有 ......
AGC010E Rearranging
考虑先手操作完后得到的序列为 $b_i$,后手如何操作得到最大答案。 由于不互质的数不能交换,所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$,后手操作后相对顺序不变。 所以可以枚举每对不互质的数,编号小的往大的连边,然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 ......
AGC003D Anticube
神仙题。 由于时间限制 $5\text s$,我们可以整点怪的,比如根号分解质因子。 但是直接分解是 $O(n\sqrt w)$ 的,值域为 $w$ 即 $10^{10}$,肯定会炸。 毛估估一下,如果需要分解质因数,大概只能分解到 $O(\sqrt[3]{w})$ 的质数。 我们把小于 $\sqr ......
AGC015E Mr.Aoki Incubator
这种点对移动互相感染的题,一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$,若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$,即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时,两个点会在时间 $t_{ab}=-k_{a ......
AGC005D ~K Perm Counting
经典题。 考虑 dp,然后发现你根本 d 不动。 冷静思考,发现原因在于,无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的,所以考虑一个 $O(n^2)$ 做法: 枚举每个点对,如果满足交换条件,则连双向边。显然一个连通块内的点可以互相交换,而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
AGC032F One Third
首先先证明几个引理。 - $\text{Lemma \#1}$: > 长度为 $1$ 的线段上**随机**取 $n-1$ 个点,将其分成 $n$ 段,长度最短段的长度期望为 $\dfrac{1}{n^2}$。 证明: 我不知道能不能 $\text{Min-Max}$ 容斥,但有更简单的做法。 假设最 ......
AGC020F Arcs on a Circle
先考虑只能放**整点**的情况,不难想到考虑 dp。 对于环上的 dp,考虑**断环成链**,即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处:我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况,而当我们钦定一个长度较小的线段作为 ......
AGC034F RNG and XOR
类似随机游走,令 $f_i$ 为第一次操作到 $i$ 的期望操作次数,$p_i$ 为每次操作数为 $i$ 个概率,显然有: $$f_i=\begin{cases}0&i=0\\1+\sum\limits_{j\;\text{xor}\; k\ =\ i}p_jf_k &i\neq 0\end{cas ......
AD8367级联调试心得(用途:PGA、AGC)
PGA(程控增益放大) 自激问题 首先AD8367要注意输入和输出匹配,如下图中,输入和输出要进行200Ω阻抗匹配,尽管AD8367输出级阻抗为50欧,但是为了输出幅频特性良好,输出要200欧匹配,此话出自DATASHEET; 其二,AD8367级联时,两级间要使用宽带电阻匹配网络,实际使用其实就按 ......
AGC044C Strange Dance
DS 好闪,拜谢 DS。 考虑二进制的情况怎么做,那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`,如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$,最后一位 $01$ 状态反转,并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......
AGC028D Chords
显然不能考虑所有方案,于是考虑每种连通块对答案的贡献。 把环当作序列,线当作区间,两个点之间有边意味着它们对应的区间有交,并且**互不包含**。 由于互不包含的性质,我们就可以进行 dp 了。 令 $f_{l,r}$ 表示仅考虑 $[l,r]$ 区间内的连边(也就是说外面没有边伸进来),$l$ 和 ......
AGC027D Modulo Matrix
神仙构造。 因为余数相等不好构造,所以想到钦定这个余数为 $1$,比较直观的方法就是取出一些不相邻的格子,然后它们的权值为其相邻格子的 $\text{lcm}+1$。由于它们权值比较大,称其为**大格子**。 显然**最多能取 $\frac{n^2}{2}$ 个大格子**(棋盘染色取同色即可),那么 ......
sort
sort 对文本文件中所有行进行排序。 ## 概要 ```shell sort [OPTION]... [FILE]... sort [OPTION]... --files0-from=F ``` ## 主要用途 - 将所有输入文件的内容排序后并输出。 - 当没有文件或文件为`-`时,读取标准输入。 ......
C#选择排序(Selection Sort)算法
选择排序原理介绍 选择排序(Selection Sort)是一种简单的排序算法,其实现原理如下: 遍历待排序数组,从第一个元素开始。 假设当前遍历的元素为最小值,将其索引保存为最小值索引(minIndex)。 在剩余的未排序部分中,找到比当前最小值还要小的元素,并更新最小值索引。 在遍历结束后,将找 ......