evenbao

摘要： 【题目链接】 点击打开链接 【算法】 令sum(n)表示区间[1,n]中选了几个点 那么，显然有以下不等式 : 1. sum(n）- sum(n - 1) >= 0 2. sum(n) - sum(n - 1) <= 1 3. sum(bi) - sum(ai-1) >= ci 那么，差分约束系统是 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题是一个很经典的问题 ： 归并排序求逆序对数，可以用分治算法解决 分治，分而治之，分治算法的思想就是将一个问题转化为若干个子问题，对这些子问题分别求解，最后， 通过子问题的答案反推得到总的答案 通过归并排序求逆序对数的算法流程图如下 ： 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 Problem A group 我们发现，如果存在三个人互相不认识的情况，则输出“no”，否则输出“yes” 【代码】 Problem B flyer Part A ： 部分分算法 1.1 对于30%的数据，Max(Ci)≤10000,N≤1000，那么，暴力模拟即可 1 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 tarjan算法求边双联通分量 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 Tarjan算法求割点 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 先求出图的最小生成树 枚举不在最小生成树上的边，若加入这条边，则形成了一个环，如果在环上且在最小生成树上的权值最大的边等于 这条边的权值，那么，显然最小生成树不唯一 树上倍增可以解决这个问题 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 单调队列 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 单调队列 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 首先，有一个结论 ： 一定有一棵严格次小生成树是在最小生成树的基础上去掉一条边，再加上一条边 这个结论的正确性是显然的 我们先用kruskal算法求出最小生成树，然后，枚举不在最小生成树上的边，我们发现若加上这条边， 则形成了一个环，用最小生成树的权值和加上这条 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树上倍增，时间复杂度 ： O(qklog(n)) 【代码】 阅读全文