Post List
AT4694题解
# 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^
列着列着,诶?怎么发现了什么?没错,规律出来了!计算通项就是...
more...
AT4380题解
# AT4380 题解
题目传送门 AT4380
我的原 blog
# 题意简述
给定两个树,求达到目标的最小操作次数。
# 题目分析
算法:拓扑排序。
题外话:这数据范围给的真友善!!!一个小于等于二十,一个小于等于五十!!!
正文:枚举 AAA 树中一个点将其移到另一个点上,当然,不变也没人拦着你,该点就这样被确定下来啦。
把 ABABAB 取并得到 CCC 树,移到到的位置所在 CCC 树的连通块之外的点数加上第一步是否移动就是答案了。
因为如果已经在连通块里的就不必移动,所以不在的一定要移动!
最后判断一下是否存在合法方案,每次把一个是当前 AAA 树叶子且于当前构出的部分 B...
more...
Hello World
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...
more...