12 2020 档案

摘要:题面 给出两个整数集合 A ,... 阅读全文
posted @ 2020-12-30 16:52 DD_XYX 阅读(20) 评论(0) 推荐(0)
摘要:讲解 本篇博文其实只是笔者个人的做法复习笔记罢了, 如果是为学习后缀自动机不小心点进来的看官们, 我推荐先看 ... 阅读全文
posted @ 2020-12-30 16:14 DD_XYX 阅读(7) 评论(0) 推荐(0)
摘要:引 入 ... 阅读全文
posted @ 2020-12-12 12:19 DD_XYX 阅读(71) 评论(0) 推荐(0)
摘要:... 阅读全文
posted @ 2020-12-04 14:50 DD_XYX 阅读(38) 评论(0) 推荐(0)
摘要:题面 因为出题人水平很高,所以这场比赛的题水平都很高。 ZZH 喜欢计数。 ZZH 有很多的数,经过统计,ZZH一共有 ... 阅读全文
posted @ 2020-12-03 10:43 DD_XYX 阅读(758) 评论(0) 推荐(0)
摘要:题面 题目背景 因为出题人天天被 ZZH(Zou ZHen) 吊打,所以这场比赛的题目中出现了 ZZH 。 简要题面 数据范围 题解 (笔者写两个log的平衡树和启发式合并卡过的,不足为奇) 首先,很容易看出来n^2的做法是个树形DP,而且不是换根DP(笔... 阅读全文
posted @ 2020-12-02 09:16 DD_XYX 阅读(128) 评论(0) 推荐(0)