01 2023 档案

YACS 2022年12月月赛 甲组 T1 分割序列 题解
摘要：题目链接 这题是 子串的平均数 的进阶版，建议先去做子串的平均数再来做这一题。 双倍经验：LuoguP2344。 暴力 先考虑 O(n2) dp，设 f[i] 为分到第 i 头牛的合法方案数。 那么枚举这一组怎么分，就可以了。 状态转移方程：$f[i] = \sum\lim 阅读全文
posted @ 2023-01-13 11:28 Xy_top 阅读(58) 评论(4) 推荐(1) 编辑
YACS 2022年12月月赛 乙组 T1 拼接单词 题解
摘要：题目链接 一道结论题，代码相当的短。我们先来考虑会拼出重复的情况：那必定是第一个字符串里有一个 a（其他的也行），第二个也有一个 a。 那么我们就可以选择拿第一个字符串 a 前面的和第二个字符串 a 后面拼。至于两个 a，选其中一个就可以构造出两个一样的了。 需要注意的是， 如果 阅读全文
posted @ 2023-01-12 11:29 Xy_top 阅读(53) 评论(0) 推荐(0) 编辑
YACS 2022年12月月赛 乙组 T4 最大频率 题解
摘要：题目链接 题目最后一行的东西开始忘看了，以为是莫队。 写了不知道为啥 WA 了还 T 了，后来看到了，就用 st 表和二分 A 了。 有了最后一行的条件后，固定数字在数组中的出现位置肯定是连续的。 那么我们先把连续的数字都缩一下，用这个区间的左端点和右端点来存储。 询问很简单，用二分 阅读全文
posted @ 2023-01-12 11:06 Xy_top 阅读(57) 评论(0) 推荐(0) 编辑
YACS 2022年12月月赛 乙组 T2 八进制小数 题解
摘要：题目链接 纪念一下，两件事。 1. 打 YACS 一年了，时间过得好快啊。 2. 第一次 AK 乙组。 高精板子。8 进制转十进制，很简单。 小数部分第一位的数字乘上 8−1，第二位就乘上 8−2，以此类推。 加起来就是答案，可是用 double 来算会爆 阅读全文
posted @ 2023-01-12 10:44 Xy_top 阅读(138) 评论(0) 推荐(0) 编辑

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