摘要：
B 组都说看不懂……我也解释不清啊……只能写这么详细了 其实就是道板题 省流：f[i][s][j]表示字符串长度i，匹配情况s，ac自动机节点j Problem Description 给定k个字符串以及长度为n的母串可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模100000000 阅读全文
摘要：
手如柔荑，肤如凝脂。领如蝤蛴，齿如瓠犀。螓首蛾眉，巧笑倩兮，美目盼兮。 阅读全文
摘要：
题目描述 一年一度的 PuBaBa 杯开始了！ 今年的 PuBaBa 杯总共有 \(n\) 个选手来参加，编号分别为 \(1,2,\cdots,n\)，他们的水平按编号依次递增，所以他们过的题目数量单调不降。 作为本场比赛的出题人，PuBaBa 总共出了 \(m\) 道题，他希望第 \(i\) 道题 阅读全文
摘要：
A组大佬太强了不敢发，就发博客上了。 T1 排水系统 [NOIP2020] 排水系统 题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点（它们从 \(1 \sim n\) 编号）和若干个单向排水管道构成。每一 阅读全文
摘要：
T1 儒略日 [CSP-S2020] 儒略日 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射 阅读全文
摘要：
发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 阅读全文
摘要：
孤注一掷没成功。 T1 宝藏 [NOIP2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往 阅读全文