07 2021 档案

模板【欧拉序】
摘要：PART1（算法思想简介） 1.实现、dalao分析： 与DFS的区别、欧拉序的类型、欧拉序的部分用途（挺入门的，值得整合） 与DFS序的差别，欧拉序in和out都要算cnt（这样in和cnt就可以互相抵消，这样就可以计算x到y的路径但是又不包括这两条路径中间访问的子树了）,但是DFS序就不行 2. 阅读全文
posted @ 2021-07-31 09:58 bear_xin 阅读(77) 评论(0) 推荐(0)
知识【DFS序】
摘要：PART1（算法思想简介） 1.实现、dalao分析： 这个展示的很清晰（优） 2.时间复杂度： 3.适用情况、特别优势、需要注意的点： 4.函数、变量名的解释+英文： PART2（算法各种类型 并 附上代码） 题目 题目 对inId != outId 的dfs了解得很清楚了，只是这样看来只能实现题 阅读全文
posted @ 2021-07-30 18:02 bear_xin 阅读(43) 评论(0) 推荐(0)
模板【C++中的手动优化】done
摘要：具体功能介绍1 2 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #pragma GCC optimize("O3")//这样也行 阅读全文
posted @ 2021-07-30 14:18 bear_xin 阅读(72) 评论(0) 推荐(0)
知识【编译深层知识】
摘要：迭代器iterator 高效位运算之__builtin_ 阅读全文
posted @ 2021-07-28 10:18 bear_xin 阅读(21) 评论(0) 推荐(0)
模板【01trie】
摘要：PART1（算法思想简介） 1.实现： 听起来很厉害，不知道是什么神仙东西 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： PART2（算法各种类型（并附上代码）） PART3（算法的延伸应用） PART4（对算法深度的理解 阅读全文
posted @ 2021-07-27 09:44 bear_xin 阅读(35) 评论(0) 推荐(0)
知识【inline】
摘要：递归应该是不能写inline why? inline在编译之后就已经生成并嵌入在代码中了， 连接的时候相当于普通的代码段.. 递归无法在运行之前判定将是个什么样子， 要真的把它变成可嵌入的代码，编译器就会蒙掉的：） 所以就干脆不把它inline 呵呵 阅读全文
posted @ 2021-07-23 19:45 bear_xin 阅读(40) 评论(0) 推荐(0)
知识【报错可能原因】
摘要：段错误： 1.queue开成了局部变量（也许不会？） 2.访问了empty的queue等stl 阅读全文
posted @ 2021-07-23 14:40 bear_xin 阅读(21) 评论(0) 推荐(0)
模板【二分】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： PART2（算法各种类型（并附上代码）） #include <iostream> using namespace std; const 阅读全文
posted @ 2021-07-23 10:44 bear_xin 阅读(46) 评论(0) 推荐(0)
模板【结构体】
摘要：结构体比大小 /*结构体里的数比较大小，只可以用小于号，不可以用大于号只能在p<a.p(升序)改a.p<p(降序)*/ 阅读全文
posted @ 2021-07-23 10:16 bear_xin 阅读(33) 评论(0) 推荐(0)
模板【分配任务问题】
摘要：1.n个任务,endTime[i]，costTime==1,value[i],使得得到的value最大 2.分配任务问题，像这种要排序的东西， 反复使用就得留心 n个任务,endTime[i]，costTime[i],value[i]==1,使得做的任务最多 题解【J-Taxed Editor 】 阅读全文
posted @ 2021-07-23 10:02 bear_xin 阅读(56) 评论(0) 推荐(0)
模板【权值线段树】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 算法基本介绍（优） 权值线段树基础操作及代码 终于遇到把线段树写成结构体的姐妹了！！！！ PART2（算法各种类型（并附上代码）） PA 阅读全文
posted @ 2021-07-22 10:06 bear_xin 阅读(34) 评论(0) 推荐(0)
模板【最小费用（的）最大流】
摘要：实际上就是每次都选费用最小的增广路，一直选的没得选为止（相当于，同样的流量，你不在这条路上走那不就亏了吗） 计蒜客上有详细解释 阅读全文
posted @ 2021-07-22 08:01 bear_xin 阅读(20) 评论(0) 推荐(0)
知识【rand随机数】
摘要：直接用 C + +自带的rand()又慢又容易被卡，所以推荐手写 rand()，下面的代码仅供参考 inline int Rand() { static ull r=2333;//static不能少，r的初值可以自己定 return (r*=233333)%=2147483647;//每次r乘上的数 阅读全文
posted @ 2021-07-19 15:28 bear_xin 阅读(69) 评论(0) 推荐(0)
模板【莫队】done
摘要：PART1（算法思想简介） 1.实现、dalao分析： 从入门到精通（优） 一般莫队的详细理解、为啥要分块 还得看这里（优） 回滚莫队 回滚莫队2 ：就是把l定住，这样r就是递增的了 2.时间复杂度： 3.适用情况、特别优势、需要注意的点： 4.函数、变量名的解释+英文： PART2（算法各种类型（ 阅读全文
posted @ 2021-07-19 15:19 bear_xin 阅读(68) 评论(0) 推荐(0)
模板【类的基础】
摘要：#include<cstdio> #include<cmath> #include<algorithm> #include<set> #include<map> #include<cstring> #include<string> #include<vector> #include<queue> # 阅读全文
posted @ 2021-07-19 14:13 bear_xin 阅读(25) 评论(0) 推荐(0)
模板【Splay Tree伸展树】
摘要：PART1（算法思想简介） 1.实现： 1.整个树是按照中序访问下标顺序不变来维护的（reverse操作变化了区间中各下标内存储的结点内容，但整棵树按照下标顺序访问依旧不变） 2.难道不是splay时只要不断rotate（x）就行了嘛？？ 图来源（最后一个图虽然稍有错误，但是大体上是对的） 这样一字 阅读全文
posted @ 2021-07-17 10:04 bear_xin 阅读(93) 评论(0) 推荐(0)
模板【Binary Indexed Tree树状数组】
摘要：PART1（算法思想简介） 1.实现： 线段树的区间是按照中间点划分的,而树状数组是根据 lowbit 来划分的。 对于结点i，其表示的区间是[i-lowbit(i)+1,i]。 计算过程显而易见。 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 阅读全文
posted @ 2021-07-15 15:01 bear_xin 阅读(39) 评论(0) 推荐(0)
模板【树上点差分】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： PART2（算法各种类型（并附上代码）） 1.代码 #include<cstdio> #include<cmath> #include< 阅读全文
posted @ 2021-07-15 10:56 bear_xin 阅读(55) 评论(0) 推荐(0)
模板【树上差分】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 有点理解了 PART2（算法各种类型（并附上代码）） PART3（算法的延伸应用） PART4（对算法深度的理解） PART5（与其相关 阅读全文
posted @ 2021-07-05 21:06 bear_xin 阅读(48) 评论(0) 推荐(0)
模板【树链剖分】
摘要：PART1（算法思想简介） 1.实现： 模板例题 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： 讲得很好 基本实现 每棵子树 x 在 DFS 序列中一定是连续的一段，结点 x 一定在这段的开头。这使得在子树上进行的修改、查 阅读全文
posted @ 2021-07-05 19:55 bear_xin 阅读(37) 评论(0) 推荐(0)
模板【树上合并式启发】
摘要：PART1（算法思想简介） 1.实现： Q：既然轻儿子会被清除掉，还访问它干啥呢 ？好疑惑啊 A：因为这种题的特性是“根和它的子节点的ans依据为包含关系，但是每个节点依旧需要根据其相应的所有依据来作出结论”，所以先访问一次轻子节点是为了得到子节点的ans，而 之后的访问 就和之前 的访问目的（为了 阅读全文
posted @ 2021-07-05 19:49 bear_xin 阅读(33) 评论(0) 推荐(0)
知识【动态规划】【DP】
摘要：特征和介绍 阅读全文
posted @ 2021-07-04 15:31 bear_xin 阅读(20) 评论(0) 推荐(0)
模板【题解的模板】
摘要：题目链接 题解链接 新学知识（包括“知识总结”“使用模板总结”“其它碎碎念”） 代码： 阅读全文
posted @ 2021-07-04 11:33 bear_xin 阅读(27) 评论(0) 推荐(0)
模板【背包问题】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6:函数、变量名的解释+英文： volume（体积）quantity（数量） PART2（算法各种类型（并附上代码）） TYPE1 01背包： 普通解法：O（VN）【空间也是O（VN）】从1 阅读全文
posted @ 2021-07-04 11:31 bear_xin 阅读(46) 评论(0) 推荐(0)
感悟【树型DP】
摘要：类型1： 选不选问题：对于每个子树，DProot选不选的问题 大佬 阅读全文
posted @ 2021-07-04 10:39 bear_xin 阅读(22) 评论(0) 推荐(0)
模板【求最长路径】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6:函数、变量名的解释+英文： PART2（算法各种类型（并附上代码）） 1.有向无环图： topo排序求最长路径（例题） 记忆化搜索（例题） PART3（算法的延伸应用） PART4（对算 阅读全文
posted @ 2021-07-03 15:19 bear_xin 阅读(63) 评论(0) 推荐(0)
知识【英文】
摘要：时间戳 timestamp 阅读全文
posted @ 2021-07-01 16:12 bear_xin 阅读(14) 评论(0) 推荐(0)