Neal_lee

摘要： 题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$​​ 的序列 $a_i$​​ 和一个数字 $w$​，$q$​ 次询问，每次给出 $k$​，要求将 $a_i$​ 分成若干段，满足一段内的极差 $max-min\leq w-k$​​， 求 阅读全文

摘要： 题目链接 HDOJ 6991 Increasing Subsequence (Minieye 杯联赛第四场 T7) 题目大意 定义极大上升子序列为「不为任意一个上升子序列的真子集」的上升子序列，给定一个长度为 \(n\) 的排列，求其极大上升子序列个数，答案对 \(998244353\) 取模。 \ 阅读全文

摘要： 题目链接 HDOJ6964 I love counting 题目大意 给定一个长度为 \(n\) 的序列 \(\{c\}\)，\(q\) 次询问，每次给出 \(l,r,a,b\)，求在 \([l,r]\) 中有多少种不同的值 \(k\) 满足 $k\oplus a\leq b$​. \(1\leq 阅读全文

摘要： 题目链接 Topcoder 15279 SpanningSubgraphs 题目大意 有一张 \(n\) 个点，\(m\) 条边的图，对于每个 \(k\in[n-1,m]\)，求出大小为 \(k\) 的能使图连通的边集数量。 \(1\leq n\leq 15\)，\(1\leq m\leq 200\ 阅读全文

摘要： 题目链接 CF666E Forensic Examination 题目大意 有一个串 \(S\) 和 \(m\) 个串 \(T_i\)，\(q\) 次询问，每次给出 \(l,r,p_l,p_r\)，求 \(\max_{l\leq i\leq r}\{freq(T_i,S[p_l,p_r])\}\)， 阅读全文

摘要： 定义和一些记号 定义 自动机由 \(5\) 个模块组成： \(\Sigma\) ：字符集 \(state\) ： 状态集合 \(init\) ： 初始状态（只有一个） \(end\) ： 终止状态集合 \(Trans(s,c)\) ： 转移函数，状态 \(s\) 在接受字符 \(c\) 之后，返回下 阅读全文

摘要： 题目链接 LOJ #2369. 「BalticOI 2008」魔法石 题目大意 一个字符串由 \(X\) 和 \(I\) 组成，定义两个串是相同的当且仅当一个串可以通过翻转（头尾倒过来）另一个串得到，我们取字典序较小的那个作为该串的表达方式，求在长度为 \(n\) 的串中，满足「 \(X\) 和 \ 阅读全文

摘要： 题目链接 Szkopul Task Recursive Ant (rek) 题目大意 有一张 \(2^n\times2^n\) 的网格图，其中有 \(m\) 的格子有障碍无法到达，从 \((0,0)\) 即左上角的格子开始，每次移动到相邻的一个无障碍且未被访问的格子，移动的路径有以下要求： 对于当前 阅读全文

摘要： 题目链接 vjudge TheCowDivOne Topcoder 11351 TheCowDivOne 题目大意 有一个大小为 \(N\) 集合 \(\{0,1,...,N-1\}\)，求它有多少个大小为 \(K\) 的子集满足元素和为 \(N\) 的倍数。 \(1\leq N\leq 10^9\ 阅读全文

摘要： 题目链接 Vjudge Softmatch Topcoder 14531 Softmatch 题目大意 有一个长为 \(n\) 的主串 \(S\) 和 \(K\) 个长度 \(\leq n\) 的模式串 \(\{p_i\}\)，\(S\) 由 a 和 b 组成， \(p_i\) 由 1,2,3,4 阅读全文