会飞的字符串

摘要： 树状数组：https://www.luogu.org/problemnew/solution/P4868 线段树动态开点：https://www.luogu.org/problem/P4915 阅读全文

摘要： 基础题目：HDU1166(sum) 1754(max) 1698(AC) https://blog.csdn.net/weixin_42165981/article/details/81909765 阅读全文

摘要： 1.定义： 采用类似Kruskal的方法，解决的问题： 求一张图上最小生成树上两点（u,v）上的最大边的边权 或者是最大生成树上两点(u,v)上最小边的边权！ 1.是一个小/大根堆(由建树时边权的排序方式决定)2.LCA(u,v)的权值是 原图 u到v路径上最大/小边权的最小/大值(由建树时边权的排 阅读全文

摘要： 1.定义及理解： dfs序是深度优先遍历一颗树的时候产生的时间戳序列，可以将树形结构有序地转化为线性结构，从而将树上问题转化为线性问题 这时，我们就可以用许多优秀的数据结构，比如维护区间的线段树、树状数组等方便地处理树上问题啦！ 2.重要的性质 (1)设in[x]表示第一次dfs到x节点的时间戳，o 阅读全文

摘要： 背包： #include<cstdio>#include<vector>#define mp make_pairusing namespace std;typedef pair<int,int> pii;inline int max(int x,int y){ return x>y?x:y;}inl 阅读全文

摘要： 1.模板+例题 P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 #include<cstdio>#include<cstring>#include<stack>#define N 500000using namespace std; void in(int &read){ int x 阅读全文

摘要： https://www.luogu.org/blog/yu123123/Templet set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 基本的操作函数： 1.Basics 创建一个set/multiset: 这里以mul 阅读全文

摘要： 1.逆元求解组合数 目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： 阅读全文

摘要： 学习链接：https://www.sohu.com/a/271430685_100201031 树上差分的方式有两种： 一.点差分：改变树上路径(u,v)上的所有的点的点权值，假设增加了val值 我们对每一个节点维护一个tag数组作为差分数组 考虑改变的影响？ tag[u]+=val,tag[v]+ 阅读全文

摘要： T1：【题目描述】cwbc 来到一个迷宫中， 这个迷宫是一个 n 行 m 列的网格， 起点在第 sx 行第sy 列， 终点在第 tx 行第 ty 列。 迷宫里的每个格子上有一个数字， 第 i 行第 j列的数字记为 a(i,j)。cwbc 从起点开始， 每次可以跳到同一行或者同一列的某个格子， 但是这 阅读全文