摘要: Tips:NOIP并没有一个官方的考纲,以下算法仅为个人经验,仅供参考。 基础算法 1.1 枚举 1.2 排序算法 1.3 二分答案 1.4 二分查找 1.5 贪心法 搜索算法 2.1 回溯法 2.2 深度优先搜索 \(DFS\) 2.3 广度优先搜索 \(BFS\) 2.4 迭代加深搜索 \(ID 阅读全文
posted @ 2020-10-24 22:52 _CHO 阅读(911) 评论(0) 推荐(0)
摘要: 时光倒流+暴力+尺取 第一次看到这题,是在神子杏的课堂上 这就是一个裸的双指针,洛咕上多倍经验的题太多了。 ——神子杏 那好,我们就用双指针来考虑这道题。 首先可以发现 答案区间$ (l,r) $ 一定在某两个标记点之间,也就是说,$l-1 $ 应当是一个有标记点,\(r+1\) 也应是一个有标记的 阅读全文
posted @ 2020-10-19 22:38 _CHO 阅读(168) 评论(0) 推荐(0)
摘要: 不会爆零了吧嘤嘤嘤 \(Day -7\) 周五正在上化学珂,突然被老师叫出去说省选还有名额,问我报不报名。啊嘞嘞还有一周了告诉我还有名额?经过了激烈的思想斗争,还是决定停课搞一搞,学一回OI好歹看看省选的赛场是啥样的。 \(Day -6\) 预习复习模板时发现线段树套平衡树的板子 没错就是那个二逼平 阅读全文
posted @ 2020-06-21 22:29 _CHO 阅读(126) 评论(0) 推荐(0)
摘要: 明天就SX AFO了交篇题解%一下 这题大概是我第一道有独立思考切掉的紫题 之前的都是各种抄借鉴题解 为什么写这题的题解呢?另一个重要的原因是这样的↓ 翻了翻已有题解中的几篇,下面几种情况屡见不鲜 样例2都过不去论题解是如何过审的 变量名不统一,有一些小的笔误 疯狂的防作弊系统,复制编译试图对拍然鹅 阅读全文
posted @ 2020-06-19 18:14 _CHO 阅读(127) 评论(0) 推荐(0)