摘要: 这道题就是一道数学题(废话)。 不妨假设 \(a≤b≤c\) \(∵ x=\max(a,b) ,y=\max(a,c),z=\max(b,c)\) \(∴ x=b,y=c,z=c\) 于是我们得出,当输入的 \(x,y,z\) 中最大的两个数相等时,一定会存在满足条件的 \(a,b,c\)。构造 \ 阅读全文
posted @ 2020-08-03 21:25 LJC001151 阅读(80) 评论(0) 推荐(0)
摘要: 题目大意 给定 \(a,b\) 两个序列,求最小公共子串。 分析 有两种方法。$\begin \text{ 1.暴力212ms} \\text{ 2.桶 272ms} \end$ 暴力竟然比桶快! 先说暴力。 正常读入 \(a\) 数组。 读入 \(b\) 数组时每读入一个数,就暴力枚举 \(a\) 阅读全文
posted @ 2020-08-03 21:22 LJC001151 阅读(104) 评论(0) 推荐(0)
摘要: 从作者的洛谷博客转过来的 起因:今天集训 \(LJ\) 讲题的时候讲到一道题可以用分块做,就让我们课后自学分块。 然后中午就找了 \(hzwer\) 巨佬的博客自学了一下。本文仅仅是作者的学习笔记,因此讲不清楚原理,让人难以理解的东西会经常出现。请见谅。(反正也没人会看)。 大概一周更完 \(LOJ 阅读全文
posted @ 2020-08-03 13:25 LJC001151 阅读(85) 评论(0) 推荐(0)