01 2024 档案

BZOJ2905题解
摘要：网上的题解太粗糙了，我写篇详细的。 题目链接：BZOJ2905 题意应该很清晰。 多个单词（即模式串），想到AC自动机。 我们考虑在AC自动机当中一个串是另一个串的子串是什么情况。 设两个字符串为S和T，如果T为S的子串，那么由fail树的性质，S必有一个前缀节点$S 阅读全文
posted @ 2024-01-09 21:19 长安19路 阅读(4) 评论(0) 推荐(0) 编辑
P1800题解
摘要：首先想到的一定是二分。 本题的答案显然是具有单调性的。 那么问题转化为如何查询给定时间内如何满足。 我们考虑dp来解决。 注意到题目中的条件有三个：程序员n，模块个数m以及两个软件。显然在设dp状态时都需要考虑。 因此我们可以设dp[i][j]表示前n个程序员完成m个软件 阅读全文
posted @ 2024-01-04 21:19 长安19路 阅读(5) 评论(0) 推荐(0) 编辑
2023年最后一哆嗦 题解
摘要：2023年最后一哆嗦 一边改题一边就给题解写了。 T1 这题看上去就像exgcd的题。 这种求间隔的题，先给方程列出来，再考虑解。 设火车在走过m个完整的来回之后可成立，走完m个完整的来回后走过x个时间到达了三班，又停止了n秒的同时乔琨醒来。 同理，设乔琨睡与醒过了a个完整的 阅读全文
posted @ 2024-01-01 14:26 长安19路 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示