evenbao

摘要： [题目链接] 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 阅读全文

摘要： [题目链接] http://uoj.ac/problem/261 [算法] 树上差分 , 时间复杂度 : O(N + M) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3126 [算法] 差分约束系统 注意SPFA判负环的条件应为 ： 若所有点入队次数之和 > 点数 + 边数，说明有负环 [代码] 阅读全文