摘要：
前言 noip毒瘤给我们讲上午的知识 知识总结 题目 T1 【模板】单调栈 题目描述 题目描述： 给出项数为 n 的整数数列 a1…n，定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai 的元素的下标，即 f(i)=min i<j<=n,aj>ai {j}。若不存在，则 f(i)=0。 阅读全文
posted @ 2024-07-16 15:53
TangyixiaoQAQ
阅读(64)
评论(0)
推荐(0)
摘要：
知识总结 转化、构造、模拟。 转化：将算法转化为其他形式。 构造：通过算法构造一个模型。 模拟：通过算法模拟一个过程。 随堂练习 T1 排行榜 题目描述 https://www.luogu.com.cn/problem/P1159 思路解析 显然这题可以直接贪心。把一首一首歌往排行榜上放。 对于 S 阅读全文
posted @ 2024-07-16 15:53
TangyixiaoQAQ
阅读(217)
评论(0)
推荐(0)
摘要：
知识总结 原理： 每一步都采取局部最优解，取到最终的最优解。 常见时间复杂度 $ O(n)$ 或 $O(nlog (n))$ 后者一般带排序。 用法： 通过数据规模和题目信息联想贪心算法常见时间复杂度 猜测结论 验证合理性 - 归纳法 - 反证法（相邻交换法）：如果交换方案中相邻的两个元素/ 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(173)
评论(0)
推荐(0)
摘要：
前言 去年参加了杭师大的暑期集训，那时候还是普及1班①的小萌新，转眼间，现在已经在读提高组的知识了。 这一次的安吉似乎景色更加优美。 9:30 从绍兴出发 12:00 到达安吉 13:00 吃中饭 14:00 在教室刷题、打比赛(当然也有部分时间在摸鱼) 18:00 吃晚饭 19:00 去大报告厅看 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(179)
评论(0)
推荐(0)
摘要：
Hello World 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号