题解sorting binary string
D Odd Queries 题解
[原题传送门](https://www.luogu.com.cn/problem/CF1807D) ### 题意简述 给定一个数组，再给出 m 个各自**独立**（即这个操作不影响后续的询问）的询问，每次给定一个区间，询问将这个区间每个元素都修改为k后，数组总和会是奇数吗？ ### 解决思路 由于n ......
01 矩阵题解
# Descirption  
# Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** ## 2.定义,查询，修改(eg1) $a1,a ......
CF321C Ciel the Commander 题解 点分治
题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路： 点分治模板题。 每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码 ......
洛谷P4178 Tree 题解 树上点分治
题目链接：[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路： 点分治模板题。 设当前重心为 $u$，一共有三种不同类型的路径： 1. 路径的一个端点恰好是重心 $u$； 2. 路 ......
string类的实现
- string类实现的演变 - eager-copy（深拷贝） - cow-copy（写时复制） - sos（短字符串优化） - 最佳策略 以上三种方式，都不能解决所有可能遇到的字符串的情况，各有所长，又各有缺陷。综合考虑所有情况之后，facebook开源的folly库中，实现了一个fbstrin ......
『题解』BZOJ3462 DZY Loves Math II
### 前言 没啥前言，摆了摆了。 ### 题面长这个样子  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......
C++面试八股文：std::string是如何实现的？
# C++面试八股文：std::string是如何实现的？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第18面： > 面试官：`std::string`用过吧？ > 二师兄：当然用过（废话，C++程序员就没有没用过`std::string`的）。 > 面试官：`std::string("he ......
#6077. 「2017 山东一轮集训 Day7」逆序对题解
考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......
redis-string常用命令
string类型的常用命令 常用SET/GET SET k1 v1 EX参数：以秒为单位设置过期时间 set k2 v2 EX 10 PX参数：以毫秒为单位设置过期时间 set k2 v2 PX 10000 EXAT参数：设置以秒为单位的UNIX时间戳所对应的时间为过期时间 PXAT参数：设置以毫秒 ......
AGC021E Ball Eat Chameleons 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......
[ABC259F] Select Edges 题解
### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条，显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围，所以对于一个节点最多可能会有 $n-1$ ......
牛客题解-mixup2混乱的奶牛(状压dp)
# 题解-mixup2混乱的奶牛 [原题连接]([1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/25022/1026)) ## 题目描述 ``` 混乱的奶牛 [D ......
B. Reverse Binary Strings
You are given a string $s$ of even length $n$. String $s$ is binary, in other words, consists only of 0's and 1's. String $s$ has exactly $\frac{n}{2} ......
P4920 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P4920) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17500355.html) 没看题解把未来程序切了，很高兴，来写篇题解！ **这篇题解在博客 ......
春秋杯春季联赛&&ciscn2023华北赛区部分题解
# 前言 复现几个比赛时没做出来的题 # 1.[CISCN 2023 华北赛区]ez_ruby 查文档可知 ruby内置的open函数，如果第一个字符是管道符`|`，后面就可以接命令。这可能是考察涉猎的知识范围广不广吧。  牛逼逼题。 ## Subtask 1 直接暴力，每个实验配一块板。 需要 $n^2$ 块板。 ```cpp cout << n * n << '\n'; for (int i ......
string类型可以作为lock的锁对象吗
## lock 关键字介绍 lock 关键字是用于在多线程编程中实现同步和互斥访问的关键字。它的作用是确保共享资源在任意时刻只能被一个线程访问，从而避免出现竞态条件（race condition）和数据不一致的问题。 当多个线程同时访问共享资源时，如果没有合适的同步机制，可能会导致数据损坏、结果的不 ......
题解 Luogu P4248 [AHOI2013]差异
这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
Leetcode: Arrays.sort() - comparator
Arrays.sort(points,(o1,o2)->{ if(o1[1] == o2[1]) return 0; if(o1[1] < o2[1]) return -1; return 1; }) 根据dp[1]进行升序排列，O(NlogN) ......
AT_abc118_d题解
[AT](https://atcoder.jp/contests/abc118/tasks/abc118_d) [Luogu](https://www.luogu.com.cn/problem/AT_abc118_d) ### 题目描述 有 $n$ 根火柴 $m$ 种数字，数字 $1,2,3,4,5 ......
PostgreSQL合并多行数据为一行，string_agg函数
通过id列来聚合belong_user_saved列，应用string_agg函数，只要id一样则把第二列通过逗号连接起来 聚合前：  顾名思义，聚合函数就是类似于min(),max(),sum()等函数，当然这些都是SQL标准的函数，应该都是比较熟悉，也比较常见。这边不对这些常见的函数进行 ......
P2596 [ZJOI2006]书架 题解
题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
pwsh string cmd
compose multiple variables into a command line, then execute it. ```ps1 $dest="a:\des" $source="b:\src" $cmdlink="cmd" $cmdPart1="/c", "mklink", "/j" ......
将Double类型转换为String类型
在Java中将String转换为Double 使用Double.toString()方法： double num = 3.14159; String str = Double.toString(num); 使用String.valueOf()方法： double num = 3.14159; Str ......
将Double类型转换为String类型
在Java中将String转换为Double 使用Double.toString()方法： double num = 3.14159; String str = Double.toString(num); 使用String.valueOf()方法： double num = 3.14159; Str ......
CF248B Chilly Willy 题解
## CF248B Chilly Willy ### 解题过程 经过简单思考，这道题肯定是由规律可循，因为 $n \le 10^5$，只有高精度能存下。 下面是暴力程序对 $n$ 为 $1$ 到 $13$ 时的答案进行求解（$11$ 到 $13$ 超出 int 范围了）。 ![img](https: ......