zzq

摘要： 主席树就是对每个历史版本都建了一颗线段树，这样我们在统计一些问题的时候，对于一个区间[L,R]的询问，就可以利用前缀和的思想找到第L-1和第R颗历史版本的线段树来处理查找。由于这样空间需求就增大了，注意到如果每个版本之间只是多更新了一个点的话，那么这两颗树就只有一条链不相同，我们不妨在前一颗树的基础 阅读全文

摘要： E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Border time limit per test 1 阅读全文

摘要： 在数论中，裴蜀等式或裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax+by=ax+by=m 有整数解时当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解 阅读全文

摘要： Clarke and puzzle Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 951 Accepted Submission(s): 349 阅读全文

摘要： See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6520 Accepted Submission(s): 2040 Proble 阅读全文

摘要： Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepte 阅读全文

摘要： 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文

摘要： 1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1534 棋 阅读全文

摘要： Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Descript 阅读全文

摘要： https://vjudge.net/problem/UVA-11426#author=0 求 SUM{ gcd(i,j) | 1<=i<j<=n}, n<4000001。 令f(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n), 则 S(n)=f(2)+f(3)+...+f( 阅读全文