随笔分类 -  A——比赛

摘要:5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内,递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包,单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的,考虑这样一个转化 $ |x1 x2|=max(x1 x2,x2 x1)$ $ |x1 x2| 阅读全文
posted @ 2020-05-21 07:48 lcyfrog 阅读(166) 评论(0) 推荐(0)
摘要:5.19 湖南师大附中省选模拟1 阅读全文
posted @ 2020-05-19 16:57 lcyfrog 阅读(205) 评论(0) 推荐(0)
摘要:5.18 省选模拟 官方题解:https://www.docin.com/p 2212213554.html 总分数$40+80+80$,A没往AC自动机那边想,C数组开小了 A 给出m个串,求这些串至少出现一次的长度为n的串的个数 构建AC自动机,答案为在上面跑的方案数 矩阵优化转移就行了,最后加 阅读全文
posted @ 2020-05-18 18:39 lcyfrog 阅读(146) 评论(0) 推荐(0)