题解sorting binary string
To_Heart—题解——不算很少！
1.AGC061C link && submission 很神仙的一道题。先考虑所有的人都选择 \(a_i\) 时刻登记。那么对于一个人来说他变成 \(b_i\) 的时会增加贡献当且仅当 \([a_i,b_i]\) 之间有其他人被登记。 定义 \(C\) 数组, \(C_i\) 为 0 表示第 \( ......
To_Heart—题解——好多好多！
很多时候它们只是路过我的天空变化出许多场景让我哭了笑了不用再说。有好多多的题，多的 trick 你不在我脑子里。 ......
为什么String是不可变的
为什么String是不可变的 字符串常量池 因为jvm设计了字符串常量池，将字符串缓存到字符串常量池。如果字符串是可变的，这样的缓存就变得效率低下了。 线程安全问题 如果字符串是可变的，假设有很多变量指向同一个字符串，如果这个字符串发生变化，从abc变为123，那么所有的变量指向的值发生变化，如果有 ......
P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解
题目链接 ：[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解，我参考了一些大佬的题解，判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层，n+1为顶层。 #inclu ......
题解 P8905 [USACO22DEC] Strongest Friendship Group G
显然不同连通块互不影响，答案分开算。 对于当前连通块，假如我们希望所选的子图中最小的度数为 \(x\)，那么只需要保留度数大于等于 \(x\) 的所有点，然后将这些点能连的边连上，再保留其中度数合法的，以此类推，最后剩下的点数就是子图最大的大小。 这些操作就相当于，对于当前图，如果度数最小的点不满足 ......
How to print a string with a variable by using the echo command in the shell script All In One
How to print a string with a variable by using the echo command in the shell script All In One
Node.js & nvm
......
题解 UVA1537 Picnic Planning
这道题在显然是最小生成树，但是很显然我是不会打最小生成树的。 题意描述 给定一张 \(n\) 个点 \(m\) 条边的无向图，求出无向图的一棵最小生成树，满足一号节点的度数不超过给定的整数 \(s\)。 具体思路 首先，看到这种度数最多为 \(s\) 的题，显然想到 wqs 二分。但是 wqs 二分 ......
【题解】集训队互测 2018 完美的队列
假设 \(n,m\) 同阶。 我们实际要做的是，对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\)，这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......
Map<String, List<DeliverOrderVO>>集合原来还可以这样定义，还能像list集合一样进行分组，只需要对map集合定义的变量调用自带的分组方法，如下图：
而若想要循环，只需要将其value取出将其变为一个map集合，就可以再度循环将想要的值取出。如下图： ......
[CF19E]Fairy 题解
[CF19E]Fairy 题解 给出一张无向图，求删除这边后此图变成二分图的所有边。 思路 首先考虑二分图的真谛是什么，可以发现，如果一个图里面没有奇环，那么他就是一个二分图，实际上，这是充分必要的。 接着结合 DFS 树思考，可以发现： 对于树上的所有回边，他能产生贡献，当且仅当这棵树里只有一个奇 ......
ABC319题解
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下，就是 \(\max^{i \le n}_{i=1}a_i\)。 代码： #include<bits/stdc++.h> #define int long long using na ......
Friendly Arrays题解
2023-09-18 题目 Friendly Arrays 难度&重要性(1~10):5 题目来源 luogu 题目算法 贪心 解题思路 一道大水题。 这道题解法非常的套路，我们需要对于处理按位或和按位异或时，首先就要把数拆成二进制的形式去考虑。 首先我们需要简单了解一下按位或和按位异或的运算规则： ......
c: Sorting Algorithms
SortAlgorithm.h /*****************************************************************//** * \file SortAlgorithm.h * \brief 业务操作方法 * VSCODE c11 https://gi ......
题解 [ARC165C] Social Distance on Graph
赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 ......
QOJ61 Cut Cut Cut! 题解
题面。 题解 假设 \(1\) 号点有 \(d\) 条出边，给 \(d\) 条出边赋 \(d\) 个独立的单位向量，接下来，每个出边记作入边的随机线性组合，那么对于第 \(i\) 个点，答案就是入边生成的线性空间的秩。 正确性证明： 对于每个点考虑，假设现在考虑 \(i\) 号点，将其入边集合记作 ......
Acwing393. 雇佣收银员 题解 差分约束
题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路： 差分约束。 为了方便起见，定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先，为了方便开一个额外的点，令 \(R_i\) ......
CodeForces 1730F Almost Sorted
洛谷传送门 CF 传送门 过程相当于是将 \(p\) 重排列。设 \(b_i\) 为 \(p\) 中数为 \(i\) 的位置。考虑当前填的数 \(x\) 贡献的逆序对数，相当于是当前所有已经填入 \(p\) 的数 \(y\)，都有 \([b_y > b_x]\) 的贡献。 考虑 \(p_{q_i} ......
CF1767C Count Binary Strings 题解
CF1767C Count Binary Strings 题解 Foreword 感谢 @樱雪喵、@swiftc 两位大佬的耐心指导。 Links 洛谷 Codeforces Description 有一个长度为 \(n\) 的 01 串 \(s\)（下标从 \(1\) 开始）和一些限制 \(a_{ ......
【题解】ARC165F Make Adjacent
题目描述： 给定 \(n\) 和一个长度为 \(2n\) 的序列 \(a\)，满足 \([1,n]\) 每个数恰好出现两次。 每一次操作可以交换相邻的两个数，询问最少多少次操作可以使得序列 \(a\) 满足 \(\forall i\in[1,n] \quad a_{2i} = a_{2i-1}\)。 ......
c: Selection Sort
SortAlgorithm.h /*****************************************************************//** * \file SortAlgorithm.h * \brief 业务操作方法 * VSCODE c11 https://gi ......
「2019 集训队互测 Day 3」操作序列计数 题解
简化题意：对于每一个 $L$，求出有多少个长度为 $L+1$ 的非负整数序列 $a$，满足 $\sum_{i=0}^{L} a_i k^i \leq n$，并且 $a_{L}>0$。 我们注意题目要求的和是小于等于一个数，这不太方便。我们可以把它转化成和等于一个数的形式，其实就是和为 $nk$ 的方 ......
ZROI[2023CSP七连 Day3] 金人旧巷 题解
题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......
Python 如何把 String 转换为 Json 对象
在我们对 JSON 进行处理的时候，大概率我们会需要把字符串转换为 JSON 对象后才能进行处理。 Python 贴心的使用 json.loads(employee_string) 就可以了。 首先需要做的就是导入 JSON 库。 #include json library import json ......
CF840C 题解
一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 求有多少种 $1\sim n$ 的全排列 $b$，使得对于 $i\in [2,n],a_{b_i}\times a_{b_{i-1}}$ 不是完全平方数。 本题中完 ......
【题解】CF1817 合集
CF1817A Almost Increasing Subsequence 考虑几乎上升的序列的长度，就是我们的区间长度减去 \(a_{i-2} \geq a_{i-1} \geq a_i\) 的对数，然后维护即可，当然个人感觉自己的代码有点长，可以考虑看洛谷题解代码 code: #include< ......
Python实现排序的方式有：内置函数sort()和sorted()以及lambda函数
排序是计算机编程中经常需要用到的操作，它将一组数据按照规则重新排列，以便更好地处理数据。在Python中，有多种方法可以对数组进行排序，本文将从多个方面进行介绍。 一、Python中的排序方法 Python中内置了多个排序算法，包括冒泡排序、插入排序、选择排序、快速排序等。使用内置的sort()函数 ......
9.18CF1817题解
9.18CF1817题解 A. Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定 ......
题解 AGC058B 【Adjacent Chmax】
posted on 2022-08-15 00:08:56 | under 题解 | source problem 一个长为 \(n\) 的排列 \(P\)，每次可以选择一个 \(i\)，令 \(v=\max(P_i,P_{i+1})\)，使 \(P_i=P_{i+1}=v\)，求若干次操作后有多少 ......
CF1827B2 Range Sorting (Hard Version)
原题 翻译 首先，很典的，对于一个区间\([l,r]\)，他的最少操作次数为： \[r - l + 1 - \sum_{i=l}^{r-1}{[\max_{j=l}^{i}{a_j}<\min_{j=i+1}^{r}{a_j}]} \]正难则反，我们考虑先算出\(\sum_{l=1}^{n-1}{ ......