Post List

# 这里是单南松的 GitHub 博客，欢迎！这里会记录一些题解（主要为 AtCoder）。我的笔记记在我的 cnblog，部分笔记题解在我的 luogu blog，以及我的洛谷账号。 # 我把时间设置的扯了些，因为我不会用 top 置顶。。。。

# AT4694 题解 题目传送门 AT4694 我的原 blog (LaTeX 不显示，凑活看吧。。。) # 题意简述 给定两个排列，使其满足要求。 # 题目分析 这种题一般来说都会先上来枚举找一找规律，先列上八个找找看呀！ a1=pa_1=pa1​=p a2=qa_2=qa2​=q a_3=qp^ a_4=qp^{-1}q^ a_5=qp^{-1}q^{-1}pq^ a_6=qp^{-1}q^{-1}p^2q^ a_7=qp^{-1}q^{-1}pqpq^ a_8=qp^{-1}q^{-1}pqp^{-1}qpq^ 列着列着，诶？怎么发现了什么？没错，规律出来了！计算通项就是...

# AT4380 题解 题目传送门 AT4380 我的原 blog # 题意简述 给定两个树，求达到目标的最小操作次数。 # 题目分析 算法：拓扑排序。 题外话：这数据范围给的真友善！！！一个小于等于二十，一个小于等于五十！！！ 正文：枚举 AAA 树中一个点将其移到另一个点上，当然，不变也没人拦着你，该点就这样被确定下来啦。 把 ABABAB 取并得到 CCC 树，移到到的位置所在 CCC 树的连通块之外的点数加上第一步是否移动就是答案了。 因为如果已经在连通块里的就不必移动，所以不在的一定要移动！ 最后判断一下是否存在合法方案，每次把一个是当前 AAA 树叶子且于当前构出的部分 B...

# AT2291 题解 题目传送门 AT2291 建议在原 luogu blog 食用更佳！ # 题意简述 通过淘汰赛从 N 个人中选出一个冠军。 #...

# AT5697 题解 题目传送门 AT5697 在我的 luogu blog 食用更佳！ # 题意简述 给一个长度为 n, 高度不均的棋盘，每列有自己的高度，你可以在棋盘上放置车，称一个位置被控制，当且仅当其通过棋盘上的格子能被至少一个车到达。求有多少放置车的方案，使得每个位置都被控制。 # 题目分析 首先，我们很容易想到这是个容斥，然后涉及到计数。 我们可以钦定若干个位置 (以下我们称这种点为关键点)...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. # Quick Start # Create a new post 1$ hexo new "My New Post" More info: Writing # Run...