- 博客(2)
- 收藏
- 关注
RSS订阅原创 【题解】与众不同/与众不一样解题报告
题目描述 给你一个长度为N的序列，定义“完美序列”是一段区间满足区间内使用的数互不相同 询问M次，问区间[L,R]之间最长完美序列的长度 样例输入 9 2 2 5 4 1 2 3 6 2 4 0 8 2 6 样例输出 6 5 数据范围 N,M<=200000，序列中数的大小绝对值不超过10^6 解 有图有真相： （是不是一把心酸泪，千万不要像我一样盲目提...
2018-07-11 15:01:05
1849
1
原创 【数论】扩展欧几里得
大家一定都知道欧几里得算法gcd(a,b)，它能够在O(lg(ab))的时间内求出整数a和b的最大公约数，是一个非常优秀的算法。这么一个优秀的算法，能不能在不增加时间复杂度的情况下，让它能处理更多的信息，以便解决更多的问题呢？今天，我们来介绍一下扩展欧几里得算法。算法解决对象扩展欧几里得算法可以用来求形如ax+by=GCD(a,b)的方程的整数解。（当然，a，b是整数）算法证明首先，一定存在解符合...
2018-07-10 15:43:31
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人