subsequence unique 125d arc
AT_arc113_c 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc113_c)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc113_c) 本篇题解为此题**较简单做法**及**较少 ......
org.springframework.dao.IncorrectResultSizeDataAccessException: query did not return a unique result: 2;
org.springframework.dao.IncorrectResultSizeDataAccessException: query did not return a unique result: 2; nested exception is javax.persistence.NonUniq ......
react antd5 Warning: Each child in a list should have a unique "key" prop.
## Warning: Each child in a list should have a unique "key" prop. 
Description 828. Count Unique Characters of All Substrings of a Given String (Hard) Let's define a function countUniqueChars(s) that returns the numbe ......
Atcoder ARC060D Digit Sum
看到 $n\le 10^{11}$，考虑按根号分为两部分处理。 对于 $b\le \sqrt{n}$，考虑直接暴力算 $\operatorname{f}(b, n)$ 判断是否等于 $s$，这部分的计算量是 $O(\sqrt{n})$ 级别的。 对于 $\sqrt{n} n$，这个时候 $\oper ......
[ARC143B] Counting Grids 题解
[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......
AT_arc041_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc041_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc041_b) 本篇题解为此题较**简单做法**及**较少 ......
AT_arc149_a 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc149_a)&[Atcoder 链接](https://atcoder.jp/contests/arc149/tasks/arc149_a) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......
AT_arc154_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc154_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc154_b) 本篇题解为此题较**简单做法**及**较少 ......
[AGC024F] Simple Subsequence Problem
Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or ......
AT_arc157_a 题解
## 思路 看数据范围时能发现，这 $N$ 啥用也没有，因为 $A+B+C+D=N-1$。 首先，$B$，$D$ 为 $0$ 且 $A$，$C$ 为 $0$ 的情况是不可能有的，因为既然有 `XX` 和 `YY` 字符串，那么一定会至少组成一个 `XY` 或 `YX`，输出 `No`； 然后，$\l ......
[ARC150F] Constant Sum Subsequence
Problem StatementWe have a sequence of positive integers of length $N^2$, $A=(A_1,\ A_2,\ \dots,\ A_{N^2})$, and a positive integer $S$. For this sequ ......
Atcoder ARC058E Iroha and Haiku
题目中的式子转化一下即存在一位 $i$ 使得到 $i$ 时的后缀和存在 $X + Y + Z, Y + Z, Z$，再发现 $X + Y + Z\le 17$，考虑状压。 设 $f_{i, j}$ 为填了 $i$ 个数当前后缀和中存在的数的状态为 $j$（只存 $0\sim X + Y + Z$ 的 ......
ARC134F Flipping Coins
pb 讲课没讲的题，感觉很牛逼啊！但不是牛逼在多项式，因为多项式大家应该都会。 考虑从前往后扫的过程，只要有正面就翻成反面，所以最后只有可能是当 $p_i #define int long long using namespace std; namespace vbzIO { char ibuf[( ......
Atcoder ARC058B Iroha and a Grid
考虑从第 $b$ 列与第 $b + 1$ 之间分开这个矩阵，钦定 $(i, b)$ 下一步必须走到 $(i, b + 1)$，可以发现这样是不会漏算或算重的。 于是就可以用乘法原理算出这个 $i$ 的贡献：$\binom{(i - 1) + (b - 1)}{i - 1}\times \binom{ ......
ARC125F Tree Degree Subset Sum
感觉挺不错的一道题，不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大，那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即： > 给定 $n$ 个 $d_i$，和为 $2n-2$，求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......
Subsequence Addition
# Subsequence Addition (Hard Version) ## 题面翻译 本题为困难版，两题的唯一区别在于数据范围的大小。 数列 $a$ 最开始只有一个数 $1$，你可以进行若干次操作，每次操作你可以选取 $k$ 个数（$k$ 无限制，小于等于 $a$ 的大小即可），将这 $k$ ......
AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun
思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
CF280D k-Maximum Subsequence Sum
大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......
ABC248Ex Beautiful Subsequences
 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......
CF1132G Greedy Subsequences
简单题。 $i$ 向 $i$ 后**第一个** $j$，$a_j$ 比 $a_i$ 大的点连边，不难发现最后形成了一棵森林，并且一个点的父亲 $\text{fa}_i>i$。 题目变成了取 $[l,r]$ 中的点为起点，向祖先方向走去并且终点编号 $\le r$ 的最长链长度。 考虑离线，维护从每个 ......
ARC163D Sum of SCC
### Description 给定 $N,M$，求对于所有 $N$ 个点的，满足恰有 $M$ 条从小连向大的边，即 $\sum\limits_{(u,v)\in E}[u 给竞赛图每个 SCC （强连通分量）缩点后，剩下的是由一条**极长**的链与某些前向边组成的图。 于是 SCC 的数量能够转换 ......
AGC020F Arcs on a Circle
先考虑只能放**整点**的情况，不难想到考虑 dp。 对于环上的 dp，考虑**断环成链**，即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处：我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况，而当我们钦定一个长度较小的线段作为 ......
ARC098D Donation
捐钱太亏了，我们倒序考虑，于是就变成了抢钱。 于是对于一个点的限制 $(a_u,b_u)$，令 $c_u=\max\{0,a_u-b_u\}$，表示到这个点之前你至少拥有的钱数，并且到了这个点之后会抢到 $b_u$ 的钱。 考虑建立 $\text{Kruskal}$ 重构树使得树上每条边 $fa_u ......
设备唯一标识方法（Unique Identifier）：如何在Windows系统上获取设备的唯一标识
唯一的标识一个设备是一个基本功能，可以拥有很多应用场景，比如软件授权（如何保证你的软件在授权后才能在特定机器上使用）、软件License，设备标识，设备身份识别等。下面列举一下各种方法的优劣： （1）网卡MAC地址 MAC地址可能是最常用的标识方法，但是现在这种方法基本不可靠：一个电脑可能存在多个网 ......
[LeetCode] 2486. Append Characters to String to Make Subsequence
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 ......
[ARC104E] Random LIS 题解
# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......
c++笔记-scoped_lock/unique_lock解析
[toc] # scoped_lock vs unique_lock 在C++中，std::scoped_lock和std::unique_lock都是用来管理互斥量（mutex）的RAII（Resource Acquisition Is Initialization）类，用于简化多线程编程中的锁管 ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......