该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
线段树合并，顾名思义，就是将两个线段树合并在一起（这里的线段树大多是动态开点的权值线段树） 首先线段树合并就是把一大堆权值线段树合并起来的算法 实现流程就是，同时递归的遍历两个要合并的线段树 \(A,B\)，有如下几种情况： 1.现在在合并 区间 \(2,4\) 对应的节点, \(A\) 有而 \( 阅读全文
摘要：
Manacher，又名马拉车算法，是一种能在 \(O(n)\) 的时间复杂度之内求出一个字符串的最长回文字串的巧妙算法,其与 exKMP 有一点相似之处 Part1:实现步骤 step1:改造字符串 首先,我们要对字符串进行改造 因为在原字符串中会有 奇回文串和偶回文串,要分两种情况,不好处理,所以 阅读全文
摘要：
不敢想象，星舰在第五次发射中成功的回收了“超重”助推器！ 还是以夹筷子的形式实现的！！！！！！ 见证历史！ 阅读全文
摘要：
二分图全面学习笔记 Part1:二分图的定义与判定方法 首先，我们要知道二分图的定义是什么。 二分图的定义 如果一张无向图的 \(n\) 个节点可以分成 \(A,B\) 两个不相交的非空集合，并且同一个集合之中的两个点之间没有边相连接，那么称该无向图为二分图 （Bipartite Graph） 阅读全文
摘要：
还在施工之中,先将就着看着吧 网络流中关于反向边的个人理解 建反向边的目的是，在你下一次找增广路的时候，沿着反向边走的流量就代表之前走这条路的那条增广路要回退多少，而这一次走的流量就顺着上一次的增广路把回退流量补上，而那些回退的流量就再去找别的路径 就像这样，路径2挤掉了路径1的2的流量，继续沿着路 阅读全文
摘要：
P3959 [NOIP2017 提高组] 宝藏 题解 搜索魅力时刻 怎么说，四种做法 比较？？的模拟退火 跑得快但是 正确性有问题的 状压DP 跑得慢但是 一定正确的 状压 DP 时间复杂度很玄学的DFS+剪枝 我就选择了搜索的做法 先打个暴搜，70pts 点击查看暴搜代码 #include <bi 阅读全文
摘要：
在洛谷上闲逛时无意中看到了这个东东，顺便学了一下 Part1 康托展开是什么 康拓展开是一种将排列映射为一个自然数的双射 康托展开可以用来求一个 \(1\sim n\) 的任意排列的排名。 Part2 康托展开的公式 对于一个排列 \(a_1 \dots a_n\) 把 \(1\sim n\) 的所 阅读全文