摘要：
[题目链接] https://loj.ac/problem/2613 [算法] 首先 ， 有一个很显然的性质 ： 无论空格怎样移动 ， 地图都不会发生改变 ， 我们关心的只有空格的位置和指定棋子的位置 ， 通过这个性质 ， 进行广度优先搜索BFS可以拿到80分 那么 ， 怎样拿到满分呢？ 首先 ， 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2301 [算法] 首先，满足a <= x <= b , c <= y <= d , GCD(x,y) = k的二元组对数可以转化为求 ： 1 <= x <= b , 1 <= y <= 阅读全文
摘要：
[题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然 ， 只需最大化aibi就能最小化“距离” 考虑贪心 ， 将a中最小元素与b中最小元素组合 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先 ， 问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数 令F(a,b,d)表示x <= a , y <= b 阅读全文
摘要：
[题目链接] https://loj.ac/problem/2612 [算法] 递推即可 ， 时间复杂度O(N) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/986/problem/F [算法] 不难发现 ， 每个人都在且仅在一个简单环中 ， 设这些环长的长度分别为 A1, A2 , A3 ... Alen, 那么有 : 1. A1 + A2 + A3 + .. + Alen = 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2199 [算法] 2-SAT [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5289 [算法] 题目中的限制条件可看作是 : 第i个数必须排在所有权值为i的数前面 那么 ， 我们枚举每一个数 ， 向所有权值为当前枚举的数的下标的数连边 ， 不难发现 ， 若无解 ， 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ， 其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点 根据这个性质 ， 我们不妨将所有线段按左端点为关键字排序 阅读全文
摘要：
[比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分，没想到时差没有倒过来，最后三题收场，第二天SYSTEM TEST的时候D题还被卡常了，最后只加了1rating，算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文