Forrest

摘要： 给定数字n,m(1<=n,m<=500000) 将n变为n*2花费2，将n变为n-3花费3，要求过程中所有数字都在[1,500000]区间内。 求将n变为m的最少花费 思路：建图 将每个数字视为图中的点，数字之间的转换视为图中的边，有向图。 500000个点，(i,i*2)权值为2，(i,i-3)权 阅读全文

摘要： CDOJ 1966 Kruskal 解法 时间复杂度O(mlogm) m为边数，这里主要是边排序占时间，后面并查集还好 prim模板：主要用于稠密图，尤其是完全图的最小生成树 时间复杂度为O(n^2)，如果用最小堆优化，为O(mlogn) [实际为O((m+n)logn)，假设m边数>=n顶点数，从 阅读全文

摘要： 以s=0,t=n+m+1分别为超级源点和超级汇点。网络流中的流量以0为开始，题目要求从1到20，我们先把每个点都减去1，即ai - m，bi - n。然后源点s与n个顶点连容量为ai的路，汇点t与m个顶点连容量为bi的路，n个顶点再与m个顶点连接19的容量。最后再跑下Dinic，如果最后汇聚到t的流 阅读全文

摘要： POJ1679 首先求出最小生成树，记录权值之和为MinST。然后枚举添加边(u,v)，加上后必形成一个环，找到环上非(u,v)边的权值最大的边，把它删除，计算当前生成树的权值之和，取所有枚举加边后生成树权值之和的最小值 思路： 最小生成树唯一性判断，求次小生成树的val再与最小生成树比较。1.先用 阅读全文

摘要： 伊卡洛斯很爱吃西瓜。一次，他来到一个西瓜摊旁，发现水果摊有N个西瓜，西瓜有红色、黄色、绿色、蓝色……等等数不清的颜色。 伊卡洛斯很想知道知道一些信息，便于老板交谈了起来。 当老板的话的第一个字符为”A”时，老板会告诉伊卡洛斯一些信息，格式如下： A x y 1 这句话表示第x个西瓜和第y个西瓜是同一 阅读全文

摘要： 题意：有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分，问以怎样的功课完成顺序，会使减掉的学分最少，有多个解时，输出功课名字典序最小的一个。 作业最多只有15个，容易想到是状态压缩 dp[i]表示i对应状态的最小扣分 i转换为二进 阅读全文

摘要： 题意：一辆汽车在一张无向图中开告诉你每个城市加油的费用。每次给q个查询（起点，终点，油箱容量）问你最小花费是多少。 思路：一道Dijkstra状态的题目。在这种最短路问题中一维的dis数组记录的信息往往不能很好的解决问题，所以我们要给dis数组增加维数来使每个状态唯一。这其实就是结合了动态规划的思想 阅读全文

摘要： 区间修改，区间查询，求和 阅读全文

摘要： github: https://github.com/tensorboy/pytorch_Realtime_Multi-Person_Pose_Estimation 阅读全文

摘要： 图片坐标和数组下标是相反的，坐标原点位于左上角 阅读全文