摘要： 小总结：把条件转换成 “ a - b < c ” 类似的，按 b -> a 的方向权值为 c 建边，求最短路。 练习： P1993 小K的农场 【模板】 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列 阅读全文

摘要： 倍增求LCA 1 #include<cstdio> 2 #include<iostream> 3 #define re register 4 #define in inline 5 #define N 500010 6 #define M 500010 7 using namespace std; 阅读全文

摘要： 敲黑板当当当~ 从今晚（28）起，日更 “咸鱼烤前的垂死挣扎”。 日更的内容是对当天学习的模板做一个小小的总结 日更的的口号是—— 不是还没到最后一刻嘛~ 小哥哥再坚持一下嘛~ 搜索 P1379 八数码难题 题面： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格， 阅读全文

摘要： [USACO13FEB] 出租车Taxi 题意： 长度为M的栅栏上，有N(1 <= N <= 100,000)头牛需要坐车前往别的地方，起点和终点分别为Ai和Bi。现在一辆出租车从最左端0出发，要运送完所有牛，最后到达最右端M(1 <= M <= 1,000,000,000)，求最小路程。 出租车只 阅读全文

摘要： 定义：将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。 顺便写了一道“简单”题 —— 梦幻布丁 （可坑死我了是我太弱了） 现在回过头来这道题真的不难，我只是栽到以前挖的坑里去了（链表没学好） 这告诉我们一个道理 —— 千万不要边走边挖坑啊，有坑赶紧填！ 我jio得这篇代码 阅读全文

摘要： 一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A 阅读全文

摘要： 区间加法 单点查值 把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间两侧两个不完整的块中至多2m个元素。 我们给每个块设置一个加法标记 atage（记录这个块中元素一起加了多少），每次操作对每个整块直接O(1)标记，而不完整的块由于元素比较少，暴力修改元素的值。 阅读全文

摘要： 首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经过 阅读全文

摘要： 题目记录 [ZJOI2006]皇帝的烦恼 1 //二分+DP 2 #include<iostream> 3 #include<algorithm> 4 #define N 20010 5 using namespace std; 6 int n,ans,a[N],maxn[N],minn[N],l, 阅读全文