摘要：
比赛传送门 A. My Last ABC Problem 题意：有一个只含 ABC 字符串 $s$，每次询问一段区间 $[l,r]$，问至少需要多少次操作能将这段区间变得完全相同。每次操作可以选一段区间 $[a,b]$ 和一个 ${A,B,C}$ 的排列，将这段区间内按照排列描述的方式进行替换。 很 阅读全文
摘要：
C. Manga 题意：有一本书有 $n$ 卷，你需要从第一卷开始依次看，一旦没有某一卷就停止。在看之前你可以进行若干次操作，每次卖掉任意两卷并买新的任意一卷。问操作结束后最多能看多少卷。 做法 1 注意到拥有的重复的卷都可以没有损失地卖掉，提前记录一下。然后从小到大扫，如果没有这一卷就尝试卖两本并 阅读全文
摘要：
比赛传送门 D. Stones 题目传送门 常规的博弈 DP。$f[i]$ 表示还剩 $i$ 个石子的情况下，先手将会拿到多少个，则 $f_i=\max\limits_{a_j\le i}{i-f_{i-a_j}}$。 E. Apple Baskets on Circle 题目传送门 首先二分答案， 阅读全文
摘要：
比赛传送门 D. Do use hexagon grid 题目传送门 $n^2$ 枚举两个格点，判断是否能直接走，能则连边，最后用 dfs 计算连通块个数。 E. Last Rook 题目传送门 由于不需要考虑斜向的冲突，所以考虑行和列分开二分。以行为例： 如果有若干连续行的棋子数量小于行数，则答案 阅读全文
摘要：
比赛传送门 D. Unique Username 题目传送门 暴搜即可，复杂度 $O(能过)$ E. Chinese Restaurant (Three-Star Version) 题目传送门 个人感觉非常好的一道题。 首先抽象一下题意：$n$ 个人和 $n$ 道菜分别呈环状排列，如下图： 环形可以 阅读全文
摘要：
比赛传送门 D. Index × A(Not Continuous ver.) 题目传送门 令 $f[i][j]$ 表示考虑序列的前 $i$ 位，$i$ 为取的 $j$ 个元素时的最大贡献，则 $f[i][j]=\max\limits_{1\le k<i} f[k][j-1]$。用 $g[j]$ 维 阅读全文
摘要：
比赛传送门 赛时做出来五道题，涨大分（开心） A. First Grid 有一个两行两列的矩阵，每个格子有黑和白两种颜色，至少有两个黑色格子，问黑色格子是否构成一个连通块（四连通）。 显然，如果左上、右下都是白色或右上、左下都是白色，那么不能构成，否则能。 B. Hard Calculation 有 阅读全文
摘要：
minosi 题意：有一个 $n\times m$ 的矩阵，每个格子有黑白两种颜色。所有黑色的格子只能从左方或上分进入，白色格子只能从右方或下方进入。求是否能走恰好 $k$ 步从 $(1,1)$ 走到 $(n,m)$。$n\times m\le 300,k\le 10^6$。 做法一 可以直接 $O 阅读全文
摘要：
图论 边的形式统一的完全图用虚点。 边权按端点信息生成的图求最小生成树，考虑 Boruvka 算法。 数学 异或比大小考虑 trie 树。 质因数分解朴素 $O(\sqrt{n})$；预处理 $\sqrt{n}$ 以内的质数（假设有 $cnt$ 个）后可以做到 $O(cnt)\approx\frac 阅读全文
摘要：
该重载的运算符都重载了，赋值、强制类型转换都没问题。输入输出可以直接用 cin,cout。 自带压位优化。 唯一的区别是，没有取模运算，除法会返回 pair<结果,余数>。 class Int { public: using ll = long long; Int() {}; Int(const s 阅读全文