07 2021 档案

HDOJ 6991 Increasing Subsequence
摘要：题目链接 HDOJ 6991 Increasing Subsequence (Minieye 杯联赛第四场 T7) 题目大意 定义极大上升子序列为「不为任意一个上升子序列的真子集」的上升子序列，给定一个长度为 \(n\) 的排列，求其极大上升子序列个数，答案对 \(998244353\) 取模。 \ 阅读全文
posted @ 2021-07-31 20:05 Neal_lee 阅读(125) 评论(0) 推荐(0)
HDOJ 6964 I love counting
摘要：题目链接 HDOJ6964 I love counting 题目大意 给定一个长度为 \(n\) 的序列 \(\{c\}\)，\(q\) 次询问，每次给出 \(l,r,a,b\)，求在 \([l,r]\) 中有多少种不同的值 \(k\) 满足 $k\oplus a\leq b$​. \(1\leq 阅读全文
posted @ 2021-07-25 11:50 Neal_lee 阅读(184) 评论(0) 推荐(1)
Topcoder 15279 SpanningSubgraphs
摘要：题目链接 Topcoder 15279 SpanningSubgraphs 题目大意 有一张 \(n\) 个点，\(m\) 条边的图，对于每个 \(k\in[n-1,m]\)，求出大小为 \(k\) 的能使图连通的边集数量。 \(1\leq n\leq 15\)，\(1\leq m\leq 200\ 阅读全文
posted @ 2021-07-13 12:25 Neal_lee 阅读(114) 评论(1) 推荐(0)
CF666E Forensic Examination
摘要：题目链接 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])\}\)， 阅读全文
posted @ 2021-07-05 22:03 Neal_lee 阅读(80) 评论(0) 推荐(0)
后缀自动机学习笔记
摘要：定义和一些记号 定义 自动机由 \(5\) 个模块组成： \(\Sigma\) ：字符集 \(state\) ： 状态集合 \(init\) ： 初始状态（只有一个） \(end\) ： 终止状态集合 \(Trans(s,c)\) ： 转移函数，状态 \(s\) 在接受字符 \(c\) 之后，返回下 阅读全文
posted @ 2021-07-05 14:13 Neal_lee 阅读(237) 评论(6) 推荐(2)
LOJ#2369. 「BalticOI 2008」魔法石
摘要：题目链接 LOJ #2369. 「BalticOI 2008」魔法石 题目大意 一个字符串由 \(X\) 和 \(I\) 组成，定义两个串是相同的当且仅当一个串可以通过翻转（头尾倒过来）另一个串得到，我们取字典序较小的那个作为该串的表达方式，求在长度为 \(n\) 的串中，满足「 \(X\) 和 \ 阅读全文
posted @ 2021-07-02 22:46 Neal_lee 阅读(177) 评论(0) 推荐(1)