Oblivion's blog

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

摘要： "题目链接" （模板）AC自动机（加强版） 题目描述 有$N$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数$N$，表示共有$N$个模式串，$1 \leq 阅读全文

摘要： "题目链接" （模板）AC自动机（简单版） 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定$n$个模式串和$1$个文本串，求有 阅读全文

摘要： "题目链接" （模板）可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为$N$的数组，支持如下几种操作 1. 在某个历史版本 阅读全文

摘要： "题目链接" （模板）可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第$k$小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定$n$个整数构成的序列，将对于指定的闭区间查询其区间内的第$k$小值。 输入格式 第一行包含两个正整数$n,m$，分 阅读全文

摘要： "题目链接" （模板）普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入$x$数 2. 删除$x$数(若有多个相同的数，因只删除一个) 3. 查询$x$数的排名(排名定义为比当前数小的数的个数$+1$) 4. 查询排名为$x$的数 5. 求 阅读全文

摘要： "题目链接" 牛券 题目描述 Farmer John needs new cows! There are $N$ cows for sale $(1 \le N \le 50,000)$, and FJ has to spend no more than his budget of $M$ unit 阅读全文

摘要： "题目链接" 稳定奶牛分配 题目描述 农夫约翰有$N(1 \le N \le 1000)$只奶牛，每只奶牛住在$B(1 \le B \le 20)$个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。 农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同 阅读全文

摘要： "题目链接" 太空飞行计划问题 题目描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合$E={E_1，E_2，…，E_m}$，和进行这些实验需要使用的全部仪器的集合$I={I_1，I_2，…I_n}$。实验$E_j$需要 阅读全文

摘要： "题目链接" 最大获利 题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到 阅读全文