liyilang2021 - 博客园

摘要： https://www.luogu.com.cn/problem/AT_abc179_e https://www.luogu.com.cn/discuss/576745 阅读全文

posted @ 2024-01-20 18:02 liyilang2021 阅读(4) 评论(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 阅读(2) 评论(0) 推荐(0) 编辑

[置顶] 常用 $ \LaTeX $ 数学公式（持续更新）

摘要： Update on 2022.11.12：修正了一处小错误希望这份东西能尽量帮助大家，节省在 $\LaTeX$ 公式大全中寻找的时间，欢迎在评论区提出建议。如果您有需求，例如添加某一部分的公式，可私信号主。插入公式 $你要插入的公式$ 这是普通插入（即紧跟随文字插入） $$你要插入的公式（阅读全文

posted @ 2024-01-20 17:15 liyilang2021 阅读(22) 评论(0) 推荐(0) 编辑

2024年5月18日

LG10444

摘要：首先有一个显然的结论，即若可以分成超过 $2$ 个序列，则一定可以分成 $2$ 个序列。如样例中的第二组数据，可以直接分成 $\{1,1,1,9 \}$ 和 $\{8,0\}$。严谨证明留给读者思考。有了上面这个结论后，就转化为判断是否能够分成两个序列。注意到极差只与最大值与最小值阅读全文

posted @ 2024-05-18 17:32 liyilang2021 阅读(1) 评论(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 阅读(1) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑

LG10384

摘要：一道相当不错的概率题。首先考虑种子中存在 $\verb!aa!$ 的情况。显然，我们可以让每个不是 $\verb!aa!$ 的种子都与这个 $\verb!aa!$ 型的种子杂交，并检验杂交后的性状。若为 $\verb!a!$，则一定为 $\verb!Aa!$，否则可能是 \(\ 阅读全文

posted @ 2024-05-18 17:29 liyilang2021 阅读(1) 评论(0) 推荐(0) 编辑

LG10374

摘要：提供一种树状数组的做法。对于每个操作，我们考虑求出它执行的次数。题目保证了对于操作 $2$ 所执行的操作编号都比其自身编号小，换句话说，即每个操作的执行次数是由编号比它大的操作决定的。有了这个性质后，不难发现可以倒着扫一遍每个操作。对于当前操作 $i$，可以通过前面的处理得到其执行的次数阅读全文

posted @ 2024-05-18 17:29 liyilang2021 阅读(2) 评论(0) 推荐(0) 编辑

LG10369

摘要：这是一道找规律题。不妨从小情况入手。当 $n=2$ 时，显然令 $a=\{ 0,1 \}$ 是最优的，此时进行一次操作得到 $2$，为最大的答案。这是最基础的情况，也就是对于 $n$ 更大的情况，答案最多也只能是 $2$。接下来观察 $\operatorname{mex}$ 阅读全文

posted @ 2024-05-18 17:27 liyilang2021 阅读(2) 评论(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 阅读(1) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑

2024年3月20日

LG10185

摘要：读完题目后，发现如果暴力枚举每种方案，时间复杂度非常高，似乎不是很可行。注意到要求的是美丽值总和，也就是并不关心具体的方案，所以可以考虑分别求出每颗珠子的贡献。又因为同种颜色珠子的个数对贡献有影响，因此不妨对每种颜色的珠子分别计算，再累加即可。以上为大致思路。具体地，对于第 $i$ 种颜色，阅读全文

posted @ 2024-03-20 21:17 liyilang2021 阅读(1) 评论(0) 推荐(0) 编辑

-lilong-

公告