摘要：
温馨提示：本文推式子比较多，建议跟着文章自己推一推。 扩展欧几里得是什么 扩展欧几里得（exgcd）是一个可以用来求 $ax+by=c$（$c%\gcd(a,b)=0$，否则无解）的解的算法 求解 $ax+by=\gcd(a,b)$ 首先，如果 $b=0$ 的话，$\gcd(a,b)=a$，则解为 阅读全文
摘要：
CF1132F. Clear the String 题目传送门 题意：有一个字符串，每次可以删除一段连续的相同字母的子串，求删完的最小次数。 做法一 设 $f[l][r]$ 表示 $[l,r]$ 删完的最小次数，则显然转移为枚举分两段加起来取最小值。由于可以删除连续一段相同的字母，所以如果左右两端相 阅读全文
摘要：
前言 时隔两年，这个极为经典的题目终于被我 AC 了。经过诸多优化改良，最终得到了这个个人认为比较优美的做法，写篇题解纪念一下，也供参考。 首先，建议读者先对照无注释代码自行理解一下大致过程。 无注释代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文
摘要：
D. LRUD Instructions 题意：一个左上角为 $(1,1)$、右下角为 $(H,W)$ 的矩阵，矩阵中有 $n$ 个障碍。你初始在 $(r,c)$，给你一个操作序列，每个操作为向上/下/左/右走若干格，如果遇到障碍/走到边界则停止。每次操作后输出当前位置。 用数据结构存下每行中的障碍 阅读全文
摘要：
D. Divide by 2 or 3 题意：给你一个数组 $a$，每次可以选择一个 $2$ 的倍数除以 $2$，或选择一个 $3$ 的倍数除以三。问最少多少次操作将元素统一。无解输出 -1。 如果有解，结果将会是 $a$ 中元素的公因数，而所有公因数都是最大公因数的因数。由于额外的除法没有意义，最 阅读全文
摘要：
比赛传送门 B. Playing Cards Validation 题意：有 $n$ 个长度为 $2$ 的字符串，判断是否满足以下条件： 第一个字符为 HDCS 之一。 第二个字符为 A23456789TJQK 之一。 字符串两两不同。 一个模拟题。可以将两个字符可能的选择分别记录下来，循环一遍判断 阅读全文
摘要：
比赛传送门 D. All Assign Point Add 题意：给你一个数组 $a$，需要支持：全局赋值、单点加、单点查询。 做法一 维护最近一次全局赋值操作及每个位置在该操作后的增加量，当进行赋值操作时清空所有增加量。增加量可以用数组维护，但 STL 实现起来更简单。 By tute7627 i 阅读全文
摘要：
比赛传送门 C. RANDOM 题意：给你两个 01 矩阵 $S,T$，问是否可以将 $S$ 以列为单位重新排列得到 $T$。 判断 $S,T$ 的每列是否可以一一对应即可 做法一 以列为单位提取成字符串，$S,T$ 分别排序比较即可。 By cxm1024 #include<bits/stdc++ 阅读全文
摘要：
D. Factorial and Multiple 题意：给你一个 $k$，求最小的 $n$ 使得 $k|n!$。$k\le 10^{12}$。 做法一 考虑将 $k$ 分解质因数，对于每项 $p^r$，都要求 $n!$ 中含有至少 $r$ 次 $p$。由于 $n!$ 的质因数单调增加，所以可以二分 阅读全文
摘要：
B. Sandwich Number 题意：给你一个字符串，判断是否满足：首先为一个大写英文字符；然后为 $6$ 位数字，组成 $[100000,999999]$ 之间的数（即不能有前导零）；最后为一个大写英文字符。 对照题意模拟即可。实现上可以通过函数来简化重复步骤。 By yokozuna57 阅读全文