10 2023 档案

摘要:单调栈与单调队列入门。 阅读全文
posted @ 2023-10-31 22:11 Po7ed 阅读(7) 评论(0) 推荐(0) 编辑
摘要:游寄。 阅读全文
posted @ 2023-10-26 21:39 Po7ed 阅读(288) 评论(0) 推荐(0) 编辑
摘要:韦达定理的简洁证明。 阅读全文
posted @ 2023-10-23 17:45 Po7ed 阅读(428) 评论(0) 推荐(1) 编辑
摘要:介绍如何求逆序对数量为 k 的 n 的全排列的数量。 阅读全文
posted @ 2023-10-20 09:35 Po7ed 阅读(424) 评论(2) 推荐(0) 编辑
摘要:介绍了最长上升子序列及其相关 dp 解法。 阅读全文
posted @ 2023-10-17 22:34 Po7ed 阅读(48) 评论(0) 推荐(0) 编辑
摘要:详细介绍状压 dp。 阅读全文
posted @ 2023-10-13 13:53 Po7ed 阅读(9) 评论(0) 推荐(0) 编辑
摘要:简要介绍质数筛法的原理。 阅读全文
posted @ 2023-10-12 19:26 Po7ed 阅读(38) 评论(0) 推荐(0) 编辑
摘要:详细介绍了线段树。 阅读全文
posted @ 2023-10-12 11:47 Po7ed 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给出 $a_i(1\le i\le n\le 10^6)$,求$$ \sum_{i=1}^{n}\sum_{j=i}^{n}(\max_{i\le k\le j}\{a_k\}-\min_{i\le l\le j}\{a_l\}) $$ 解法 化简:$$ \sum_{i=1}^{n}\sum_{j= 阅读全文
posted @ 2023-10-04 10:25 Po7ed 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目传送门 前言 本篇题解亮点在于解释如何一遍从后往前扫一边双重差分。 解法 贪心,从右往左依次满足每个数。至于贪心的正确性其他题解已经讲得很清楚了,不再赘述。 而题目中将数组 $a$ 加到 $a_i\ge b_i$ 等价于把 $b_i+\Delta b_i\le0$。 重点是如何维护贪心过程中进行 阅读全文
posted @ 2023-10-03 21:42 Po7ed 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示