摘要：
引言 最值查询RMQ，信手拈得俱天成 题目描述 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q 阅读全文
摘要：
引言 最值查询RMQ，信手拈得俱天成（方便自己copy模板。。。） RMQ概念 就是在一个给定的区间（不能修改）内，求任意 left 到 right 的这子区间内的最大值，对于这种问题，一般会用线段树或者ST表解决，但如果这个查询的次数极大，线段树就会显得乏力，所以就了解一下ST表的求解。 求解思路 阅读全文
摘要：
引言 AC这道八数码问题，你和楼教主就是兄弟了。。。 题目描述 在一个3*3的九宫格棋盘里，放有8个数码，数码的数字分别是1~8。棋盘中还有一个位置是空着的，用0表示。可以通过在九宫格里平移数码来改变状态(即空格位在九宫格内能上下左右移动)。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态（没 阅读全文
摘要：
引言 匈牙利算法在手，孟非都为你亮灯。 二分图&最大匹配 在学习匈牙利算法之前，要先了解二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。 感性理解：两个互 阅读全文
摘要：
引言 茕茕孑立，迭代加深。。。 题目描述 Addition Chains 已知一个数列 （其中 ）。对于每个 ，需要满足 （，这里 与 可以相等）。 现给定 的值，要求 的最小值（并不要求输出），及这个数列每一项的值（可能存在多个数列，只输出任一个满足条件的就可以了）。 输入格式 多组数据，每行给定 阅读全文
摘要：
板题——最优布线问题 题目描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。 为了节省费用，我们采用数据 阅读全文
摘要：
引言 拆点，玄学的东西，你值的拥有。。。 详解 拆点就是将一个图里的边权全部化为 1 ，就要将每一个点拆解为几个点，每个拆解后的点的边权为 1 一个图的邻接矩阵 其中最大的边权为 3 则每一个点拆分为 i.1 ， i.2 ， i.3 的分点 分点先与自己相邻的分点相连，但要把 i.1 看为原来的点 阅读全文
摘要：
引言 好题一道，恶心到爆。。。 迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给 阅读全文
摘要：
前言 数论大法好，人间真善美。。。 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对（x,y）有多少对？ 输入 一个整数 1<=N<=1000000 输出 一个整数 样例输入 4 样例输出 4 提示 【样例解释】 (2,2),(2,4),(3,3),(4,2) 思路 拿到这道 阅读全文
摘要：
中国剩余定理 用来求解同余方程组的最小非负整数解，其中 都互质 首先让 M 等于所有 的最小公倍数，对于求解每一个的方程 先设一个 ，再求解其逆元 则会有一组最小解 其通解就是 如果没有看懂，可以看详细求解同余方程这一篇博客 代码 数论大法好，人间真善美。。。 #include <iostream> 阅读全文