gxjcnblogs

摘要： CF2094E Boneca Ambalabu 题目描述 Boneca Ambalabu gives you a sequence of $ n $ integers $ a_1,a_2,\ldots,a_n $ . Output the maximum value of $ (a_k\oplus 阅读全文

摘要： P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 \(N\) 个结点（叶子点或者树枝分叉点），编号为 \(1 \sim N\)，树根编号一定是 \(1\)。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 阅读全文

摘要： P3805 【模板】manacher 题目描述 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 \(n\)。 输入格式 阅读全文

摘要： P5410 【模板】扩展 KMP/exKMP（Z 函数） 题目描述 给定两个字符串 \(a,b\)，你要求出两个数组： \(b\) 的 \(z\) 函数数组 \(z\)，即 \(b\) 与 \(b\) 的每一个后缀的 LCP 长度。 \(b\) 与 \(a\) 的每一个后缀的 LCP 长度数组 \( 阅读全文

摘要： AT_abc284_c [ABC284C] Count Connected Components 题目描述 頂点に $ 1 $ から $ N $ の番号が、辺に $ 1 $ から $ M $ の番号がついた $ N $ 頂点 $ M $ 辺の単純無向グラフが与えられます。辺 $ i $ は頂点 $ 阅读全文

摘要： AT_abc399_c [ABC399C] Make it Forest 题目描述 给定一个由 \(N\) 个顶点和 \(M\) 条边构成的简单无向图，顶点编号为 \(1\) 至 \(N\)。第 \(i\) 条边连接顶点 \(u_i\) 和顶点 \(v_i\)。 若要将该图变为森林，至少需要删除多少 阅读全文

摘要： #include<iostream> #include<stack> #include<vector> #include<cstring> struct edge{ int x,y,z; }; const int N=1e3+5; std::vector<int>v[N]; std::vector< 阅读全文

摘要： P3375 【模板】KMP 题目描述 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 \(s_1\ 阅读全文

摘要： P8436 【模板】边双连通分量 题目描述 对于一个 \(n\) 个节点 \(m\) 条无向边的图，请输出其边双连通分量的个数，并且输出每个边双连通分量。 输入格式 第一行，两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行两个整数 \(u, v\)，表示一条无向边。 不保证图为简 阅读全文

摘要： P8435 【模板】点双连通分量 题目描述 对于一个 \(n\) 个节点 \(m\) 条无向边的图，请输出其点双连通分量的个数，并且输出每个点双连通分量。 输入格式 第一行，两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行两个整数 \(u, v\)，表示一条无向边。 输出格式 第 阅读全文