题解sorting binary string
C# string.format格式说明
stringstr1 =string.Format("{0:N1}",56789); //result: 56,789.0 stringstr2 =string.Format("{0:N2}",56789); //result: 56,789.00 stringstr3 =string.Format ......
深入虎穴 题解
## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i（0 \leq i $指定一个权值$f(X,Y)$，注意，$f(X,Y)$ 不等于 $f(Y,X)$； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 ......
P9017 [USACO23JAN] Lights Off G 题解
## Description 给定正整数 $N$，和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为： 1. 将 $b$ 序列中的一个值翻转（即 $0$ 变成 $1$，$1$ 变成 $0$，下同）。 2. 对于 $b$ 序列中每个值为 $1$ 的位置，将 $a$ 序列中对应位 ......
CF938G Shortest Path Queries 题解
[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......
UVA10702 Travelling Salesman 题解
UVA10702 Travelling Salesman 题解 题面： 有个旅行的商人，他每到一个的新城市，便卖掉所有东西再购买新东西，从而获得利润。从某城市 A 到某城市 B 有固定利润（B 到 A 的利润可能不同）。已知城市可以重复到达，从 S 点出发，经过 T 个城市，有 E 个城市能作为终点 ......
828. Count Unique Characters of All Substrings of a Given String (Hard)
Description 828. Count Unique Characters of All Substrings of a Given String (Hard) Let's define a function countUniqueChars(s) that returns the numbe ......
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; } ......
SORT：基于检测的目标跟踪的鼻祖
本文来自公众号“AI大道理” SORT是一种多目标跟踪的经典算法，整个算法是一些常规技术的简单组合，却达到了非常好的效果。Sort算法的核心是匈牙利匹配算法和卡尔曼滤波算法。 添加图片注释，不超过 140 字（可选） 1、SORT简介 SORT（Simple Online and Realt ......
Java面试题 P6：String StringBuffer StringBuilder区别及使用场景
String是final修饰的，不可变，每次操作都会产生新的String对象； StringBuffer和StringBuilder都是在原对象上操作； StringBuffer是线程安全的，StringBuilder现场不安全的 StringBuffer方法都是synchronized（加锁）修饰 ......
P3704 [SDOI2017] 数字表格 题解
一、题目描述： 用 $f_i$ 表示斐波那契数列的第 $i$ 项，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格，第 $i$ 行第 $j$ 列的数字是 $f_{\gcd(i,j)}$ 。 求这个表格所有数的乘 ......
【题解】luogu P2324 [SCOI2005] 骑士精神
题目传送门：[luogu P2324 [SCOI2005] 骑士精神](https://www.luogu.com.cn/problem/P2324) # 题意  # 分析 数据范围比较小，适合搜索 ......
[ABC308G] Minimum Xor Pair Query 题解
[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......
[ARC143B] Counting Grids 题解
[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......
网络瘤24题解+总结
[toc] # 网络流24题 顺序主观决定 ## [太空飞行计划](https://www.luogu.com.cn/problem/P2762) 教训：(开始想费用流，搞半天出不来) **网络流解决最大/小费用问题，要么最小割最大流，要么最小费用流** **最小费用流的前提是最大流**，所以在** ......
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_abc178_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......
linux strings 用法，解决类似libstdc++.so.6: version `CXXABI_1.3.11'问题
参考https://blog.csdn.net/Aliven888/article/details/122428668 ``` ./bin/horizon: /usr/lib/libstdc++.so.6: version `CXXABI_1.3.11' not found (required by ......
String类|笔记1（复习）
由于字符串应用广泛，Java中专门提供了面向字符串对象的String类。 1、字符串常用的构造方法 2、String对象的比较 在讨论String对象的比较时，先看看String类的引用机制。创建对象S1，S2，S3，虚拟机栈中分别存储指向 堆区的引用对象的地址，S1和S3指向相同的引用对象，S3指 ......
P5369 [PKUSC2018] 最大前缀和 题解
[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......
AT_arc041_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc041_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc041_b) 本篇题解为此题较**简单做法**及**较少 ......
[JOI 2022 Final] 自学 题解
[洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述： 一个学期有 $N$ 天 $N*M$ 节课，每天的第 $i$ 节课可以选择效果 $a_i$ 的学习与 $b_i$ 的自习。问应如何安排每节课，使所有功课最小值最大？ ## 2.思路： ......
luogu P9474 [yLOI2022] 长安幻世绘 详细题解
原题：[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法，本蒟蒻看得不是很懂，调了很久才把这题做出来，于是写了这篇比较详细的题解谈一下我做这 ......
AT_arc149_a 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc149_a)&[Atcoder 链接](https://atcoder.jp/contests/arc149/tasks/arc149_a) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......
AT_agc017_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_agc017_b)&[Atcoder 链接](https://atcoder.jp/contests/agc017/tasks/agc017_b) 本篇题解为此题较**简单做法**，请放心阅读。 ## 题目简述 一 ......
AT_arc154_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc154_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc154_b) 本篇题解为此题较**简单做法**及**较少 ......
洛谷 P2894 [USACO08FEB] Hotel G 题解
题目链接 P2894 [USACO08FEB] Hotel G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 考虑用线段树维护区间信息 维护sum（最大连续空房间数） 如何合并？ sum1为max（sum2，sum3）（1的两个子区间） 但我们发现若区间为100 001（0 ......
题解：【ICPC WF 2021 L】 Where Am I?
[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......
AGC009D题解
# 前言 这是一道神仙题 我翻阅的很多分题解，包括Atcoder官方题解 都没有看懂，应该是因为我比较菜 然后我看懂了这篇(地址放在文末) 方法可能和主流略有不同 但我觉得这个办法更好理解 # 题面 ## 题面大意 定义一个单独的节点为一棵Uninity 0的树。 将$x(x \geq 0)$棵Un ......
源码解析Collections.sort ——从一个逃过单测的 bug 说起
本文从一个小明写的bug 开始，讲bug的发现、排查定位，并由此展开对涉及的算法进行图解分析和源码分析。 事情挺曲折的，因为小明的代码是有单测的，让小明更加笃定自己写的没问题。所以在排查的时候，也经历了前世的500年，去排查排序后的list改动（**主要是小明和同事互相怀疑对方的代码，不多说了**） ......