摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6775 厨师准备给小朋友们制作 \(m\) 道菜，每道菜均使用 \(k\) 克原材料。为此，厨师购入了 \(n\) 种原材料，原材料从 $1$ 到 \(n\) 编号，第 \(i\) 种原材料的质量为 \(d_i\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6773 提示：我们在题目描述的最后一段提供了一份简要的、形式化描述的题面。 在遥远的未来，物理学家终于发现了时间和因果的自然规律。即使在一个人出生前，我们也可以通过理论分析知晓他或她人生的一些信息，换言之，物理学允 阅读全文
摘要：
题目 题目链接：http://poj.org/problem?id=2778 给出 \(n\) 个长度不超过 $10$ 且仅由 \(\operatorname{A,C,T,G}\) 组成的串 \(s_i\)，问有多少个长度为 \(m\) 的仅由 \(\operatorname{A,C,T,G}\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3796 有 \(N\) 个由小写字母组成的模式串以及一个文本串 \(T\)。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 \(T\) 中出现的次数最多。 思路 直接建立 AC 自动机，询问时暴力 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3808 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 思路 AC 自动机可以看做 KMP + Trie。 首先 阅读全文
摘要：
题目 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 $2n$ 节课程安排在 \(n\) 个时间段上。在第 \(i\)（$1 \leq i \leq n$）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 \(c_i 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5952 在地面上有一个水箱，它的俯视图被划分成了 \(n\) 行 \(m\) 列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6772 坐落在 Bzeroth 大陆上的精灵王国击退地灾军团的入侵后，经过十余年的休养生息，重新成为了一片欣欣向荣的乐土，吸引着八方游客。小 W 是一位游历过世界各地的著名美食家，现在也慕名来到了精灵王国。 精灵王 阅读全文
摘要：
题目 题目链接：https://cometoj.com/contest/79/problem/G 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。 如果删掉第 \(i\) 条边则 $01$ 串第 \(i\) 位为 $1$ 阅读全文
摘要：
题目 思路 将每一个 $1$ 和 \(-1\) 看成向上和向右，那么就转换成从 \((0,0)\) 到 \((n,m)\) 的方案数。 枚举答案 \(i\)，那么显然这条路径不能与 \(y=x+i+1\) 相交。那么答案不超过 \(i\) 的方案数就是从 \((0,0)\) 到 \((n,m)\) 阅读全文