题解sorting binary string
JavaSE--String类
一、String内存图 // jvm内存图 String s1 = "abcde"; String s2 = "abcde" + "zz"; String s3 = new String("yy"); 垃圾回收器不会释放常量 二、比较字符串最好使用String类中重写的equal方法 String ......
CF1188D Make Equal 题解
## 题意 给定 $n$ 个数 $a_1, a_2, \cdots, a_n$，每次操作可以给其中的一个数加上 $2$ 的非负整数次幂。求最小的操作次数，使得这 $n$ 个数相等。 ## 题解 首先考虑如何计算操作次数，设 $maxa = \max\limits_{i = 1}^{n} a_i$，如 ......
[ARC096E] Everything on It 题解
## 题意 对于集合 ${1,2,\cdots,n}$，求它的子集族中，有多少个满足： 1. 任意两个子集互不相同； 2. $1,2,\cdots,n$ 都在其中至少出现了 $2$ 次。 $n \le 3000$，答案对 $M$ 取模。 ## 题解 第一个限制形同虚设，下面着重考虑第二个限制。考虑到 ......
[ABC134F] Permutation Oddness 题解
## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程， ......
「JOISC 2016 Day 2」雇佣计划 题解
## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
String类
String类 String用来表示一个字符串。具有以下特点: •java.lang.String使用了final修饰，不能 被继承； •字符串底层封装了字符数组及针对字符数组的操作算法； •字符串一旦创建，对象永远无法改变，但字符串引用可以重新赋值； •Java字符串在内存中采用Unicode编码 ......
CF1513D GCD and MST 题解
## 题面 对于一个序列，若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......
CF1859D Andrey and Escape from Capygrad 题解
## 思路 思考贪心，容易得出我们只有不断往右跳跃才能走得更远。 所以，对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$，那么只对 $[l, b]$ 有用，这些点都可以跳到 $b$，$[b + 1, r]$ 这一部分不能往回跳，所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......
[Luogu P8716] 回文日期 题解
# STEP 1：分析 题目大意：给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。 这一题一眼看出是 P2010 的升级版，所以要先考虑到超时问题，因为如果一天一天地枚举，时间复杂度会非常高，所以我们不能直接枚举。因为题目只要"回文"，所 ......
CF1324F题解
# CF1324F题解 ## 题目描述 - 给定一棵 $n$ 个节点无根树，每个节点 $u$ 有一个颜色 $a_u$，若 $a_u$ 为 $0$ 则 $u$ 是黑点，若 $a_u$ 为 $1$ 则 $u$ 是白点。 - 对于每个节点 $u$，选出一个**包含** $u$ 的连通子图，设子图中白点个数 ......
[JOI 2023 Final] Advertisement 2 题解
## 题解 JOI 王国有 $N$ 位居民，从 $1$ 到 $N$ 编号。居民 $i$（$1\le i\le N$）居住在数轴上坐标 $X_i$ 处，其**影响力**为 $E_i$。同一个坐标可能住了多于一位居民。居民的影响力越高，广告效应也越高，但买书也越谨慎。 Rie 出版了一本关于信息学的书。 ......
「题解注释」CF1707C DFS Trees
[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......
List＜Map＜String, Object＞＞ map根据某个属性去重
``` dataList = dataList.stream().collect(Collectors.collectingAndThen( Collectors.toCollection(() -> new TreeSet(Comparator.comparing(p -> (String) p. ......
cl_wdr_conversion_utils=>from_string
在sap中，每种货币单位都可以维护对应的小数位数（如果未维护，则使用默认两位小数），该信息保存在表tcurx中。 在使用TCode：OY04更改该数据时，会有如下提示：在您继续之前，请仔细阅读以下内容。如果不留意此注释，您可能会用事务对系统造成不可挽回的损坏。在 R/3 系统表中，货币字段作为小数存 ......
如何向这个public static void main(String[] args)中的args数组传递参数呢
# 如何向这个public static void main(String[] args)中的args数组传递参数呢 要向 `public static void main(String[] args)` 中的 `args` 数组传递参数，可以在命令行中运行 Java 程序时附加参数。 以下是两种常 ......
P3629 巡逻 LCA题解
原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......
2023/8/14题解
##### 1. Codeforces Round 892 (Div. 2), problem: (D) Andrey and Escape from Capygrad [题目传送门](https://codeforces.com/contest/1859/problem/D "题目传送门") 题意 ......
CodeForces-1798#B 题解
## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间，再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人（即：有 $p$ 满足 $last_p=t$ 的集合）。 将 $last_k$ 放入 $day_t$ 中，判断 $day_t$ 中是否存在空桶，若有则无解（因为 ......
题解 CF379D New Year Letter
### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......
2023NepCTF-RE部分题解
# 2023NepCTF-RE部分题解 ## 九龙拉棺 过反调试   [更好的阅读体验](https://www.luogu.com.cn/problem/P4412) 简化题意：一张无向图，给定一棵生成树，求最小的修改边权的代价使得这棵生成树是最小生成 ......
CF1845D Rating System 题解
## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......
题解 P4809 [CCC2018] 最大战略储备
[link](https://www.luogu.com.cn/problem/P4809) 大概是 oi 生涯目前最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边： ......
P2023 [AHOI2009] 维护序列题解
## 题目描述  ## 思路 我们可以想到用线段树， 然后维护两个懒标记 $\text{add, mul ......
String、StringBuilder、StringBuffer
String、StringBuilder和StringBuffer是Java中用于处理字符串的类，它们之间有以下区别： 不可变性：String类是不可变的，即创建后不能被修改。每次对String进行操作时，都会创建一个新的String对象。而StringBuilder和StringBuffer是可变 ......
Ynoi2001 冷たい部屋、一人 题解
[$\text{link}$](https://www.luogu.com.cn/problem/P9337)，这题太毒瘤啦！难写难调还略微卡常。 >谁爱卡常谁卡吧。反正我先贺为敬了。——引用自洛谷别人的提交记录 本人写了两天（两个 $case$ 各一天），调崩溃了才调出来，太毒瘤了！ 看到颜色相同 ......