znpdco

摘要： 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\) 道题 阅读全文

摘要： 做得很烂，轻喷。 github 阅读全文

摘要： 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\) 条道路和它们的长度。 小明决心亲自前往 阅读全文

摘要： 考虑一个卡牌区间怎样才不是“陀螺无限”。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 阅读全文

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