该文被密码保护。 阅读全文
posted @ 2024-02-15 18:32 Aswert 阅读(0) 评论(0) 推荐(0) 编辑
摘要: #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 阅读全文
posted @ 2023-09-14 17:05 Aswert 阅读(44) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-03-06 06:33 Aswert 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二分图 二分图 定义 二分图,又称二部图,英文名叫 Bipartite graph。 二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。 换言之,存在一种方案,将节点划分成满足以上性质的两个集合。 二分图的判定 定理 :一张无向图是二分图,当且仅当图中不存在奇环; 根据该定理,我们可以用染色法进行 阅读全文
posted @ 2021-01-17 15:25 Aswert 阅读(402) 评论(0) 推荐(0) 编辑
摘要: Tarjan 割点 & 割边(桥) 先引入两个概念:时间戳 ,追溯值 ; 时间戳 在 $ dfs $ 遍历图时,每个节点第一次被访问的顺序,就是这个点的 时间戳,通常用 \(dfn[u]\) 表示; 追溯值 节点 $ u $ 的追溯值 定义为以下节点的 时间戳 的最小值; 1.$ subtree(u 阅读全文
posted @ 2021-01-13 19:03 Aswert 阅读(348) 评论(0) 推荐(1) 编辑
摘要: NTT板子 又重温了一遍,大佬说背锅就好 具体看代码 想要看懂NTT板子,先看懂FFT迭代加深模板; FFT迭代加深版本 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=1e7+ 阅读全文
posted @ 2021-01-11 20:41 Aswert 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 由于不会markdown 这里只提供代码和讲解代码,思想可以去别的博客里看 多项式乘法 FFT #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N = 4e6 + 7; const 阅读全文
posted @ 2021-01-11 19:54 Aswert 阅读(91) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-09 20:55 Aswert 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 文艺平衡树 错因:第一次反转时没有反转左右儿子; P2042 [NOI2005] 维护数列 1.insert 前驱后继的处理需要多想一下 2.没有上传到根节点 3.对于最长上升子序列为负数的情况,没有左右儿子的 up() 需要特殊判断; 阅读全文
posted @ 2020-12-27 18:44 Aswert 阅读(48) 评论(0) 推荐(0) 编辑
摘要: T1 给定一个字符串,有m次操作,可以使得相邻的字符交换,求最长相同的字符的长度最大的长度是多少; 考虑确定一个位置的字符不动为答案,那么其他与他相同的字符向他的方向交换; 设 f[i][j] 表示为 第i个字符不动,i字符后面的与i相同的字符转移j次,最多能使多少字符相邻; g[i][j] 表示之 阅读全文
posted @ 2020-11-25 11:06 Aswert 阅读(86) 评论(0) 推荐(0) 编辑