Aswert

该文被密码保护。 阅读全文

摘要： #include<stdio.h> #include<stdlib.h> struct student{ char id[100]; char stu[110]; char sco[110]; }a[1100]; int cnt; char* b[10]; char s[6][110]; void 阅读全文

该文被密码保护。 阅读全文

摘要： 二分图 定义 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 二分图的判定 定理 :一张无向图是二分图，当且仅当图中不存在奇环； 根据该定理，我们可以用染色法进行 阅读全文

摘要： Tarjan 割点 & 割边(桥) 先引入两个概念：时间戳 ，追溯值 ； 时间戳 在 $ dfs $ 遍历图时，每个节点第一次被访问的顺序，就是这个点的 时间戳，通常用 \(dfn[u]\) 表示； 追溯值 节点 $ u $ 的追溯值 定义为以下节点的 时间戳 的最小值； 1.$ subtree(u 阅读全文

摘要： NTT板子 又重温了一遍，大佬说背锅就好 具体看代码 想要看懂NTT板子，先看懂FFT迭代加深模板； FFT迭代加深版本 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=1e7+ 阅读全文

摘要： 由于不会markdown 这里只提供代码和讲解代码，思想可以去别的博客里看 多项式乘法 FFT #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N = 4e6 + 7; const 阅读全文

该文被密码保护。 阅读全文

摘要： 文艺平衡树 错因：第一次反转时没有反转左右儿子； P2042 [NOI2005] 维护数列 1.insert 前驱后继的处理需要多想一下 2.没有上传到根节点 3.对于最长上升子序列为负数的情况，没有左右儿子的 up() 需要特殊判断； 阅读全文

摘要： T1 给定一个字符串，有m次操作，可以使得相邻的字符交换，求最长相同的字符的长度最大的长度是多少； 考虑确定一个位置的字符不动为答案，那么其他与他相同的字符向他的方向交换； 设 f[i][j] 表示为 第i个字符不动，i字符后面的与i相同的字符转移j次，最多能使多少字符相邻； g[i][j] 表示之 阅读全文