该文被密码保护。 阅读全文
摘要：
逆序对 【线段树解法】 求逆序对问题是一个十分经典的算法问题，通常使用归并排序解决，经gster大神指点，写出了逆序对线段树写法，顺便练了练线段树。 题目传送门：http://noi.openjudge.cn/ch0204/7622/ 代码： 阅读全文
摘要：
Code[VS] 2370 小机房的树 题解 RMQ 树链剖分 Code[VS] 2370 小机房的树 题解 Code[VS] 2370 小机房的树 题解 RMQ 树链剖分 树链剖分 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大 阅读全文
摘要：
Kosaraju 算法 一.算法简介 在计算科学中，Kosaraju的算法（又称为–Sharir Kosaraju算法）是一个线性时间(linear time)算法找到的有向图的强连通分量。它利用了一个事实，逆图（与各边方向相同的图形反转, transpose graph）有相同的强连通分量的原始图 阅读全文
摘要：
BZOJ 1191 超级英雄 Hero 题解 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目 阅读全文
摘要：
Code[VS] 1022 覆盖 题解 Hungary Algorithm 题目传送门：Code[VS] 1022 Code[VS] 1022 覆盖 题解 Code[VS] 1022 覆盖 题解 Hungary Algorithm 题目传送门：Code[VS] 1022 题目描述 Descripti 阅读全文
摘要：
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文
摘要：
BZOJ 1179 Atm 题解 SPFA Algorithm Tarjan Algorithm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编 阅读全文
摘要：
BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 阅读全文
摘要：
Code[VS] 2152 滑雪题解 Code[VS] 2152 滑雪题解 Code[VS] 2152 滑雪题解 题目描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如 阅读全文