爆零神

摘要： 三分法 举一反三，二分法是将区间一分为二，那么三分法就是将区间一分为三。 那么有了二分，为什么还要有三分呢？ 原因是：二分算法解决的是单调函数求极值的问题，而三分算法解决的是单峰函数求极值的问题。 具体来讲，二分法可以解决一次函数的极值，而二次函数就要交给三分法解决了。 三分法具体怎么使用呢？让我们 阅读全文

摘要： 矩阵快速幂 1.矩阵乘法： 对于n*k的矩阵A,k*m的矩阵B,相乘的得到的矩阵C为： 我们可以发现，对于矩阵A，B,只有当A的列等于B的行时，两个矩阵才能相乘。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N 阅读全文

摘要： 前置知识：倍增LCA 树上差分 可持久化线段树（动态开点） 定义： 线段树合并就是合并值域相同的线段树。 非常的好理解。Code: 1 int merge(int p,int q,int l,int r){//在这里，我们选择将两棵树合并到第一棵树中 2 if(!q) return p; 3 if( 阅读全文

摘要： update:2021.7.15 补充了更广泛，更丰富的乱搞Hash方法 求hash的方法： 1.除留余数法： h(k)=k mod m,m一般为质数 2.平方取中法： h(2333)=2333*2333=5442889 3.折叠法： h(123456789)=123+456+789 4.乘积取整法 阅读全文

摘要： 题目大意： As a token of his gratitude, Takahashi has decided to give Snuke a level-KK palindrome. A level-LL palindrome, where LL is a non-negative intege 阅读全文

摘要： 在SD呆了8天，补了补基础（和重学没有什么区别） DAY1-DAY4: 学了搜索，分治。 搜索还比较熟练，但分治有些时候调试要花一些时间，二分的时候很容易写死。 除了DAY1的逆序对一开始有点蒙（后面搞懂了），都还比较好。 考试也算是渐入佳进吧，DAY4的大考上午190，下午180，拿了第2.（or 阅读全文

摘要： 闲的没事就学了学... 概况： 分块，顾名思义，就是把一段序列分成一小块一小块得来处理，维护。 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 实现： 直接在代码里解释吧... //a[N] 输入的数组 //pos[N] 元素所在的区域 //sum[N] 一个区域的元素总和 //add 阅读全文

摘要： 傻逼线段树，傻逼数剖 线段树 定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越 阅读全文

摘要： 概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 阅读全文

摘要： tarjan算法 update:2021.7.14 更换更好理解的例题，补充前置知识 前置知识： 括号化定理：如果一个点在dfs中的起始时间和终结时间被另一个点包括，这个点肯定是另一个点的子节点。 原理： 我们考虑 DFS 搜索树与强连通分量之间的关系。 如果结点 是某个强连通分量在搜索树中遇到的第 阅读全文