Helpp

摘要：转载于https://www.luogu.org/blog/sincereactor/shu-shang-ci-fen-di-liang-zhong-sai-lu 例题 先摆一波题 天天爱跑步； 运输计划； 疫情控制； 松鼠的新家； 一.关于边的差分（如找被所有路径共同覆盖的边） 首先我们除了一般的 阅读全文

摘要：题意：给定一个长为n的串，代表机器人的行走方式，要求机器人到达(x,y)点 将原串的子串修改，求最小的子串的长度 思路： 很容易知道如何到达x,y点 假设 res= abs(x)+abs(y);那么 n>=res && (n-res)%2==0 那么如何寻找一个子串呢？ 用二分枚举长度len，然后枚 阅读全文

摘要：题意：有n个花瓶，每个花瓶中只能放一朵花。 两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放； 输出这次放的花的左右端点。如果能放但是放不完f朵输出n就好了 第二种是将区间[A,B]之间花瓶中的花清空。输出这次总共清理出了多少支花。 思路：第二种很明显可以用线段 阅读全文

摘要：题意： 给定m个大小为k的箱子 用来装 a[i]大小的物品 规则：按照顺序装，等到没有空箱子之后在从前面的箱子中扔出所有，装后面的， 直到装完 按这个规则 最多装多少物品 思路：二分 将题意抽象出来，就是把尽量多的后面的装下去 也就是处理数组a的后缀就好了 那么起始位置用二分枚举出来。。 思路二：可 阅读全文

摘要：题目链接 题意： 有一个n*m的方格 每个小格子之间有一道墙 给定建这道墙的价格 要求建一些墙 使得方格内的任意两个小方格之间都只有唯一的一条路径 并且要使这个建墙方式花费最小 现在给定q组坐标 问这对坐标的路径长度 思路：树的性质之一是 结点之间只有唯一的一条路径 通过建立墙来构出一条路径，也可以 阅读全文

摘要：参考博客：https://blog.csdn.net/qq_31759205/article/details/75008659 即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决 阅读全文

摘要：题目概括 给定一棵n个点的有根树，每个点有一个点权。根节点为0，节点标号为0~n-1。 定义最大路径为：从根出发走到某个点，点权和最大的路径。 现在有Q次操作，每种是以下两种之一： (1).将点x的点权变成v。 (2).求经过某一个点的最大路径的点权和 参考博客 http://www.cnblogs 阅读全文

摘要：来自 ：http://www.cnblogs.com/zhouzhendong/p/7264132.html#undefined Dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 如上图的dfs序为： 1，2，3，6，4，5，7 或者 1，4，5，7，2，3，6 或者 1，4，2，6， 阅读全文

摘要：题意概括 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作： 1.改变其中一个结点的权值（0变1，1变0） 2.询问子树X的节点权值和。 参考博客 http://www.cnblogs.com/zhouzhendong/p/7265431.html 思路 ：dfs序 +树状数组 阅读全文

摘要：题意：有N个人，你要让他们坐成若干个圆环。 他们每个人需要坐一把椅子，左手边至少要有l个空椅子，右手边至少要有r个空椅子 ，问最少需要多少个椅子。 参考：https://blog.csdn.net/zxyoi_dreamer/article/details/82941006 思路 ：贪心 左走最大的 阅读全文

摘要：题意： 给出一个树，把树上任意两个相隔一个点的点加一条边，问加完边之后任意两点的距离和是多少. 参考博客 ：https://blog.csdn.net/Mr_Treeeee/article/details/82960566 思路：枚举边的贡献 算出所有点与点之间的距离（不跳的真实距离）。树形DP解决 阅读全文

摘要：参考博客：http://www.cnblogs.com/waldenlake/p/9750249.html 题意：将一棵n个点的带权有根树剖分成尽量少的链，使得 （1）链的两个端点是祖先关系 （2）链含有的顶点个数小于等于L （3）链上所有点的点权和小于等于S。求出最少链的数量，如果无解输出-1。N 阅读全文

摘要：题意 给定n个点 问相切于x轴的圆，将所有的点都覆盖的最小半径是多少。 思路 ： 问最小半径想到二分，但是判定条件如何去寻找？ 不如将那n个点作为圆心 ，以半径r做圆， 符合条件的圆心在做完的圆内， 不过由于要和x轴相切，// (x-xa)*(x-xa)+(r-ya)*(r-ya) < =r*r 所 阅读全文

摘要：来自 https://blog.csdn.net/wzw1376124061/article/details/69870161 Floyed求多源最短路 算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在 阅读全文

摘要：来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 阅读全文

摘要：题意：n个点，m条边，以及相邻层之间移动的代价c，给出每个点所在的层数，以及m条边， 每条边有u，v，c，表示从节点u到v（无向），并且移动的代价 c ，问说从 1 到 n 的代价最小是多少。 参考 https://www.cnblogs.com/kuangbin/archive/2013/09/1 阅读全文

摘要：题意： 对图中的N点，给出q个询问，输出起点到询问点之间的最短路. 若不可达或最短路小于3，输出 ? 思路：如果图中存在负环，那么若询问负环中的点，都需要输出'?'.所以在spfa中要增加一个环节，当判断到存在负环时，需要用dfs标记出当前负环上的所有点. 阅读全文

摘要：看了这个查分约束的博客 ： https://blog.csdn.net/my_sunshine26/article/details/72849441 套用最短路就可以了 阅读全文

摘要：参考博客：https://blog.csdn.net/llx523113241/article/details/47668107 题目大意：有一个矩阵C[i][j]，和一个由01组成的矩阵X[i][j]。X矩阵满足条件： 1.X 12+X 13+…X 1n=1 2.X 1n+X 2n+…X n-1n 阅读全文

摘要：n表示有n个同学，m表示m组数据 u,v,w，表示同学u要求同学v的糖果数不能多于他超过w个 输出：同学n和同学1的他糖果数最多相差几个？？ 关于查分约束 ：https://blog.csdn.net/my_sunshine26/article/details/72849441 与最短路模型的关系 阅读全文

摘要：题意： 给定N点 每个点的等级不同，给定 m 边 表示 n 点相互的的大小关系 ,求可以有多少点等级可以确定思路 ：一个点 若和其他N-1点有关系 就可以确定他的位置 否则不可以 所以 Floyd 跑出关系来 也就是跑个闭包 关于floyd的其他东西 https://blog.csdn.net/wz 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3416 题目大意：有n个城市m条路，从城市A到城市B的最短路径有几条。 解题思路：先正向反向求最短路，获得起点到每点的最短距离d1[]， 终点到每点的最短距离d2[]，最短路Min。然后遍历每一条边，当d1[edg 阅读全文

摘要：题目：给定n,m,k 判断是否存在三角形 三点在端点 且(0<=x<=n ,0<=y<=m)，面积 = n*m/k http://codeforces.com/contest/1058/problem/D 思路：很容易知道 在网格上的三角形 ,面积*2是整数，所以n*m*2%k!=0 就是no 所以 阅读全文

摘要：给定 n(n<=100) a[i]<=9 ,>=0 问是否可以把它分成相等的几块 http://codeforces.com/contest/1058/problem/C 思路 ：完全暴力 ， 和的最大不过是 9*100，然后判断和是否可能 阅读全文

摘要：判断点是否在一个矩形里 用点和4条直线的关系 http://codeforces.com/contest/1058/problem/B 阅读全文

摘要：题目大意：给定一个长度为 (n≤3×105)的数列ai(1≤ai≤10 18) 可以交换序列中一个数的任意二进制位的位置，问你可以选出多少区间经过操作后异或和是 0 链接：http://codeforces.com/contest/1058/problem/E 思路：由于二进制随意交换，那么它本身值 阅读全文