evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4551 [算法] 树链剖分 时间复杂度 : O(QlogN) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4552 [算法] 首先 ， 二分答案x ， 将比x小的数看作1，比x大的数看作0 然后用线段树检验即可 时间复杂度 : O(MlogN^2) [代码] 阅读全文

摘要： [比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以 当y = 1 , x不为0时 ， 不可以 当 y - 1 <= x , (x - y + 1)为偶数时 ， 可以 时间复杂度 阅读全文

摘要： [题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 ： O(N) [代码] 阅读全文

摘要： [题目链接] https://codeforces.com/contest/1011/problem/E [算法] 裴蜀定理 ： 设为n个整数，d是它们的最大公约数，那么存在整数 使得 显然 ， 我们只需求出a1,a2...an模k意义下的最大公约数G，然后枚举G的倍数即可 时间复杂度 ： O(Nl 阅读全文

摘要： [题目链接] https://codeforces.com/contest/545/problem/E [算法] 首先求 u 到所有结点的最短路 记录每个节点最短路径上的最后一条边 答案即为以u为根的一棵最短路径生成树 时间复杂度 : O(NlogN) [代码] 阅读全文

摘要： [题目链接] https://codeforces.com/contest/507/problem/E [算法] 首先BFS求出1到其余点的最短路 ， N到其余点的最短路，记为distA[]和distB[] 显然 ， 我们只需最大化求出的最短路上没有被破坏的边即可 ， 不妨用f[i]表示现在在城市i 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4753 [算法] 很明显的分数规划 可以用树形动态规划（树形背包）检验答案 时间复杂度 ： O(N^3logN) [代码] 阅读全文

摘要： [题目链接] https://codeforces.com/contest/486/problem/B [算法] 显然 ， 当Bi,j为0时 ， 矩阵A的第i行和第j列所有数均为0 将其它元素填充为1 ， 判断是否合法即可 时间复杂度 ： O(N^3) [代码] 阅读全文