Initializing

摘要: 题目传送门 前言 本题解的思路是贪心,但亮点在于无需排序,更好理解。 题目简述 给出 $n$($n\le 2.5\times 10^4$)个区间 $[l_i,r_i]$($l_i,r_i\le t\le10^6$),要求选出最少的区间使得可以覆盖区间 $[1,t]$。 思路 先不考虑无解的情况。 首 阅读全文
posted @ 2023-12-19 20:32 Po7ed 阅读(117) 评论(0) 推荐(0)
摘要: 一堆模拟赛总结。 阅读全文
posted @ 2023-12-16 19:52 Po7ed 阅读(45) 评论(0) 推荐(0)
摘要: 转载自 https://www.luogu.com.cn/blog/IowaBattleship/latex-ru-men。 $Update\ 2019/6/29:$发现$\mathtt{TeX\ Live}$更新了$2019$版本,因此原先的下载链接都失效了$Q\omega Q$,所以更新了下链接 阅读全文
posted @ 2023-12-15 20:37 Po7ed 阅读(187) 评论(0) 推荐(0)
摘要: 介绍了 Manacher 算法。 阅读全文
posted @ 2023-11-17 21:19 Po7ed 阅读(62) 评论(0) 推荐(0)
摘要: 介绍了扩展 KMP 算法。 阅读全文
posted @ 2023-11-15 20:19 Po7ed 阅读(154) 评论(0) 推荐(2)
摘要: 介绍了模拟退火算法。 阅读全文
posted @ 2023-11-13 22:16 Po7ed 阅读(128) 评论(0) 推荐(0)
摘要: 单调栈与单调队列入门。 阅读全文
posted @ 2023-10-31 22:11 Po7ed 阅读(42) 评论(0) 推荐(0)
摘要: 游寄。 阅读全文
posted @ 2023-10-26 21:39 Po7ed 阅读(350) 评论(1) 推荐(1)
摘要: 韦达定理的简洁证明。 阅读全文
posted @ 2023-10-23 17:45 Po7ed 阅读(1131) 评论(1) 推荐(1)
摘要: 介绍如何求逆序对数量为 k 的 n 的全排列的数量。 阅读全文
posted @ 2023-10-20 09:35 Po7ed 阅读(636) 评论(2) 推荐(0)