摘要： 截图来自董老师https://www.bilibili.com/video/BV173411V7Ai/?spm_id_from=333.999.0.0&vd_source=23dc8e19d485a6ac47f03f6520fb15c2 P3805 【模板】manacher 算法 #include< 阅读全文

摘要： Treap树 = tree+heap 数和堆的集合，每个节点有值val，也有优先级key，那么这棵树的形态就被确定了，和插入顺序无关了（有赖于优先级 避免退化成链：再生成节点时，随机生成优先级，然后插入时动态调整 有旋treap：依靠旋转来维持heap的平衡 1、FHQ treap又称无旋treap 阅读全文

摘要： 1648：【例 1】「NOIP2011」计算系数 第一种方法：直接用杨辉三角求出二项式系数 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const 阅读全文

摘要： 1584：骑士 每个骑士都有讨厌的对象，构成一个环，求最大值（能取的最大战斗力） #include<queue> #include<iostream> #include<algorithm> typedef long long LL; #define INF 1e9 using namespace 阅读全文

摘要： 计算几何细节梳理&模板 - Flash_Hu - 博客园 (cnblogs.com) 必看，还有一些知识点我漏掉了（细节） 1、二维几何 点和向量 point Vector(直线、线段、射线） #include<bits/stdc++.h> using namespace std; const do 阅读全文

摘要： 提高的题目 1771：仓库选址 https://blog.csdn.net/qyxpsx7/article/details/104003550https://blog.csdn.net/QTY2001/article/details/78208026?locationNum=7&fps=1首先想想m 阅读全文

摘要： 其实这类问题我觉得更多的是建模，通过实际模拟整个流程得出结果，可能会有些复杂的代码，用来解释每个过程 模拟退火：贪心+概率 解决：函数最值、TSP旅行商问题、最小园覆盖、最小求覆盖 模板： //模拟退火 int eps=1e-8; //终止温度 int T=100; //初始温度 double de 阅读全文

摘要： Treap树：平衡树的一种 数和堆的集合，每个节点有值，也有优先级，那么这棵树的形态就被确定了，和插入顺序无关了（有赖于优先级 避免退化成链：在生成节点时，随机生成优先级，然后插入时动态调整 删除：如果有两个子节点，找到优先级大的，把x向反方向旋转，也就是把x向树的下层调整，直到旋转到叶子节点 ！很 阅读全文

摘要： 一般来说，可以解决的问题是：子树内信息的修改，子树内信息的查询、路径的修改、路径的查询 先是剖分成链，形成序列，然后用处理序列的数据结构处理，也就是线段树 https://www.cnblogs.com/IltzInstallBI/p/12744038.html 我们所常说的树链剖分其实是轻重链剖分 阅读全文

摘要： 1555：【例 4】次小生成树 这次是在图里面求严格次小生成树 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<que 阅读全文