05 2023 档案

CF6E Exposition 题解 ST表+倍增
摘要：题目大意： 求所有极差不超过 k 的最长连续子序列。 解题思路： 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想（详见 `cal` 函数）求极差不超过 k 的最长连续子序列。 示例程序： ```c++ #include using namespace std; cons 阅读全文
posted @ 2023-05-31 11:33 quanjun 阅读(29) 评论(0) 推荐(0) 编辑
CF1398E Two Types of Spells 题解 set
摘要：题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 阅读全文
posted @ 2023-05-30 15:49 quanjun 阅读(21) 评论(0) 推荐(0) 编辑
CF1196F K-th Path 题解 floyd
摘要：题目链接：[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意： 给定一个包含 n 个节点 m 条边的无向图（$n,m \le 2 \ 阅读全文
posted @ 2023-05-23 13:43 quanjun 阅读(20) 评论(0) 推荐(0) 编辑

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