[置顶] 纪念第一篇翻译通过
摘要： https://www.luogu.com.cn/problem/AT_abc179_e https://www.luogu.com.cn/discuss/576745 阅读全文
posted @ 2024-01-20 18:02 liyilang2021 阅读(7) 评论(0) 推荐(0) 编辑
[置顶] 一元二次方程初步
摘要： 基本定义：只含有一个未知数，且未知数的次数为 \(2\) 的等式。 首先回顾一元一次方程，例如 \[x+2=6 \]移项得 \[x=4 \]那么，我们将 \(x\) 扩大到 \(x^2\)，变成如下式子 \[x^2+2=6 \]移项得 \[x^2=4 \]开方得 \[x= \pm 2 \]是不是很简 阅读全文
posted @ 2024-01-20 17:18 liyilang2021 阅读(11) 评论(0) 推荐(0) 编辑
[置顶] 常用 $ \LaTeX $ 数学公式（持续更新）
摘要： Update on 2022.11.12：修正了一处小错误 希望这份东西能尽量帮助大家，节省在 \(\LaTeX\) 公式大全中寻找的时间，欢迎在评论区提出建议。 如果您有需求，例如添加某一部分的公式，可私信号主。 插入公式 $你要插入的公式$ 这是普通插入（即紧跟随文字插入） $$你要插入的公式（ 阅读全文
posted @ 2024-01-20 17:15 liyilang2021 阅读(101) 评论(0) 推荐(0) 编辑
2024年5月18日
LG10444
摘要： 首先有一个显然的结论，即若可以分成超过 \(2\) 个序列，则一定可以分成 \(2\) 个序列。如样例中的第二组数据，可以直接分成 \(\{1,1,1,9 \}\) 和 \(\{8,0\}\)。严谨证明留给读者思考。 有了上面这个结论后，就转化为判断是否能够分成两个序列。注意到极差只与最大值与最小值 阅读全文
posted @ 2024-05-18 17:32 liyilang2021 阅读(4) 评论(0) 推荐(0) 编辑
AT_abc352_e
摘要： 题意 给定一个有 \(n\) 个点的图，初始没有任何边。接下来有 \(m\) 次操作，每次操作给定一个大小为 \(k\) 的集合 \(S\) 和一个权值 \(c\)，并对所有 \(u,v \in S\) 并且 \(u < v\) 的点 \(u,v\) 连上一条边权为 \(c\) 的边。\(m\) 次 阅读全文
posted @ 2024-05-18 17:31 liyilang2021 阅读(7) 评论(0) 推荐(0) 编辑
AT_abc352_d
摘要： 看到题目后，第一反应便是暴力枚举确定 \(i\)。但是看到了 \(N \le 2 \times 10^5\)，这种想法便不合适了。观察题目第二个条件，不难发现其实真正合法的方案很少。于是可以转变方向，枚举题目要求的排列集合。 想到这步，接下来就不难了。确定好原排列中被选的数后，需要求出它们的下标的最 阅读全文
posted @ 2024-05-18 17:31 liyilang2021 阅读(1) 评论(0) 推荐(0) 编辑
AT_abc352_c
摘要： 对于一个巨人 \(i\)，当他不在最上面的时候，他能贡献的高度为 \(a_i\)（无论他具体在哪个位置，只要不在最上面）。当他在最上面的时候，他能贡献的高度为 \(b_i\)，此时其他巨人能贡献的高度就如前文所述。于是就可以轮流让每个巨人在最上面，计算高度最大值即可。 代码如下： #include 阅读全文
posted @ 2024-05-18 17:31 liyilang2021 阅读(2) 评论(0) 推荐(0) 编辑
LG10384
摘要： 一道相当不错的概率题。 首先考虑种子中存在 \(\verb!aa!\) 的情况。显然，我们可以让每个不是 \(\verb!aa!\) 的种子都与这个 \(\verb!aa!\) 型的种子杂交，并检验杂交后的性状。若为 \(\verb!a!\)，则一定为 \(\verb!Aa!\)，否则可能是 \(\ 阅读全文
posted @ 2024-05-18 17:29 liyilang2021 阅读(3) 评论(0) 推荐(0) 编辑
LG10374
摘要： 提供一种树状数组的做法。 对于每个操作，我们考虑求出它执行的次数。题目保证了对于操作 \(2\) 所执行的操作编号都比其自身编号小，换句话说，即每个操作的执行次数是由编号比它大的操作决定的。 有了这个性质后，不难发现可以倒着扫一遍每个操作。对于当前操作 \(i\)，可以通过前面的处理得到其执行的次数 阅读全文
posted @ 2024-05-18 17:29 liyilang2021 阅读(5) 评论(0) 推荐(0) 编辑
LG10369
摘要： 这是一道找规律题。 不妨从小情况入手。当 \(n=2\) 时，显然令 \(a=\{ 0,1 \}\) 是最优的，此时进行一次操作得到 \(2\)，为最大的答案。这是最基础的情况，也就是对于 \(n\) 更大的情况，答案最多也只能是 \(2\)。接下来观察 \(\operatorname{mex}\) 阅读全文
posted @ 2024-05-18 17:27 liyilang2021 阅读(4) 评论(0) 推荐(0) 编辑
AT_abc347_e
摘要： 题意 给定你一个长度为 \(n\) 且初始全部为 \(0\) 的序列 \(A\)，以及一个空集 \(S\)。接下来有 \(T\) 次操作，每次给定一个 \(x\)，若 \(x \in S\) 则将 \(x\) 删除，否则将 \(x\) 加入 \(S\)。在每次操作之后，对于 \(j=1,2,\cdo 阅读全文
posted @ 2024-05-18 17:27 liyilang2021 阅读(4) 评论(0) 推荐(0) 编辑
LG10270
摘要： 思路十分简单，但需要一定的转化，好题。 记 \(s_{i,j}\) 表示第 \(i\) 行的第 \(j\) 个字符。考虑任意一点 \((i,j)\)，假设在此之前没有经过字母不同的路径，若 \(s_{i,j+1}\) 和 \(s_{i+1,j}\) 不同，则可以分别往这两个方向走，最长公共前缀也就固 阅读全文
posted @ 2024-05-18 17:25 liyilang2021 阅读(5) 评论(0) 推荐(0) 编辑
2024年3月20日
LG10185
摘要： 读完题目后，发现如果暴力枚举每种方案，时间复杂度非常高，似乎不是很可行。 注意到要求的是美丽值总和，也就是并不关心具体的方案，所以可以考虑分别求出每颗珠子的贡献。又因为同种颜色珠子的个数对贡献有影响，因此不妨对每种颜色的珠子分别计算，再累加即可。以上为大致思路。 具体地，对于第 \(i\) 种颜色， 阅读全文
posted @ 2024-03-20 21:17 liyilang2021 阅读(2) 评论(0) 推荐(0) 编辑
下一页