题解sorting binary string

strings 在对象文件或二进制文件中查找可打印的字符串 ## 补充说明 **strings命令** 在对象文件或二进制文件中查找可打印的字符串。字符串是4个或更多可打印字符的任意序列，以换行符或空字符结束。 strings命令对识别随机对象文件很有用。 ### 语法 ```shell strin ......

## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......

[Frog 3](https://www.luogu.com.cn/problem/AT_dp_z) ### 题目大意 ~~题意都这么明确了还要这个干什么。~~ 存在 $n$ 个点，每个点有一个属性 $h_i$，$h_i$ 单增，从点 $i$ 移动到点 $j(j>i)$ 的代价是 $(h_i-h_j ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$ ......

[题目链接](https://www.luogu.com.cn/problem/CF1178A) ### 题意简述 有 $n$ 个政党参加了选举，每个政党获得了 $a_{i}$ 张选票，Alice 的政党是一号政党，她需要与其他政党组成一个联盟，满足以下条件: 1. 联盟中的总票数必须**严格大于* ......

[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组，求从第一个数字开始，向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 ......

Given the root of a binary tree and an array of TreeNode objects nodes, return the lowest common ancestor (LCA) of all the nodes in nodes. All the nod ......

选择排序原理介绍 选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 遍历待排序数组，从第一个元素开始。 假设当前遍历的元素为最小值，将其索引保存为最小值索引（minIndex）。 在剩余的未排序部分中，找到比当前最小值还要小的元素，并更新最小值索引。 在遍历结束后，将找 ......

[基站建设](https://www.luogu.com.cn/problem/P2497) ### 题目大意 在平面上存在 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,0)$，具有一个发射半径 $r_i$ 和一个费用 $v_i$。 连接具有方向性，当且仅当 $j #include #inc ......

题目说给定 $n$ 个点 $n$ 个关系，也就是 $n$ 条边，显然是基环树，又因为没有规定一定连通，于是我们可以将题目简化为给定一个基环树森林，点有点权，相邻的两个点不能同时选，问最大点权和。 ### part1 我们先考虑如果没有环，只是树，该怎么做。 这一部分很简单，令 $f_{i,0/1}$ ......

[原题](https://codeforces.com/problemset/problem/538/B) #### 解决思路 最简单的思路就是贪心了，每次生成不超过目标值的 $quasibinary$，即可使最终数量最少 ```C++ #include int quasibinary(int ma ......

You are given two strings s and t consisting of only lowercase English letters. Return the minimum number of characters that need to be appended to th ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P4920) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17566890.html) 没看题解把消失的源代码切了，很高兴，来写篇题解！ **点击每个子 ......

[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除，但是对于删除并不熟悉，所以我们将其反过来，从下往上进行合并。 先来考虑链的情况： 可以发现，$3$ 号节点可以向 $2$ 号节点进行合并，即将$3$号节点代表的 ......

[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 ......

一、概述 二、创建方式 三、内存模型 栈和方法有关 堆和new（对象）有关 方法区存放的是class形式的文件 ps：JDK7以后有了一个StringTable（串池）专门在存储字符串； 例： 直接用双引号赋值优点： 效率高，节省内存（因为如果该字符串在串池中已经存在，就不会再创建新的字符串，而是进 ......

# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......

语法： STRING_SPLIT(string , separator) 参数说明： string： 任何字符类型（例如 nvarchar、varchar、nchar 或 char）的表达式 separator： 任何字符类型（例如 nvarchar(1)、varchar(1)、nchar(1) 或 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17565768.html ，转载请注明出处。 ## 前言 没见过的套路，写篇题解记录一下。 ## 题目大意 给定 $n$ 和 $k$ 个区间 $[l_i,r_i]$，你需要找出满足以下条件的**合法**括号序列个数： ......

A.自动收小麦机 预处理在每一格倒水时水能流过的最短距离，查询时输出前缀和即可。 标程 #include <bits/stdc++.h>​using namespace std;typedef long long ll;typedef pair<int, int> PII;const int N = ......

# [dp状态设计] 实训附加题——最高段位 [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3649) ### 背景 香风智乃除了喜欢玩瓶中船之外，还喜欢打竞技游戏。 有一天她被 $ELO$ 匹配系统坑惨了，一整天都在输。和心爱抱怨了一 ......

# [状压dp+容斥原理] 实训附加题——Good Karma [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3646) ### 题目 「天空度假山庄」中有一个 $n$ 点 $m$ 边的无向图，图中点的编号分别为 $1,2,⋯ ,n$， ......

为什么你们第一眼都能想到最小割，我第一眼都只能想到费用流。 为什么你们的做法都这么短，我一写就是 $5KB$。 费用流有一个基本矛盾，就是守卫只需拥有一只狗和每一个人都需要守卫有狗的基本矛盾。由于需求与供给不平衡，所以流量不好确定。如果有人费用流过了来长沙火车站，疯狂星期四我V你50。 由于最小，我 ......

# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 ......

### 结论 .NET Core项目（.NET Framework没出现）在阿拉伯语（即语言名称是`ar-`开头的语言）环境下，将负数字符串转成数字，即`int.Parse("-1")`或`Convert.ToInt32("-1")`时，会抛出异常“Input string was not in a ......

[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现，对于一个固定的 $k$，所有边权小于 $k$ 的边对答案是没有贡献的，因为一条边的相关性是最小相关性，这也意味着我们不能从 $ using namespace std; #define PII p ......

一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。**有序化可以“转化和创造”性质** 首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的 ......

# Description 在矩阵中，找一条到从 $(1,1)$ 到 $(n,m)$（只能向上，右走）的路径，使路径上方差最小。输出方差平方乘 $n+m-1$ 的结果。 对于所有数据，$1\leq n,m,A_{i,j}\leq30$。 # Solution 设路径上的数为 $A_{1},A_{2} ......

# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......

[题目链接](https://www.luogu.com.cn/problem/P1631) 首先不难想到，最小数的一定是 $a_1+b_1$，次小的数是 $a_1+b_2$ 和 $a_2+b_1$ 中小的。 得出结论，若 $a_i+b_j$ 是第 $k$ 小，那么 $a_{i+1}+b_j$ 和 ......