会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_CHO
啥也不会 啥也不是
博客园
首页
新随笔
联系
订阅
管理
2020年10月24日
NOIP常用算法汇总
摘要: 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)
2020年10月19日
洛谷 P6602 数轴
摘要: 时光倒流+暴力+尺取 第一次看到这题,是在神子杏的课堂上 这就是一个裸的双指针,洛咕上多倍经验的题太多了。 ——神子杏 那好,我们就用双指针来考虑这道题。 首先可以发现 答案区间$ (l,r) $ 一定在某两个标记点之间,也就是说,$l-1 $ 应当是一个有标记点,\(r+1\) 也应是一个有标记的
阅读全文
posted @ 2020-10-19 22:38 _CHO
阅读(168)
评论(0)
推荐(0)
2020年6月21日
LNOI 2020 退役记
摘要: 不会爆零了吧嘤嘤嘤 \(Day -7\) 周五正在上化学珂,突然被老师叫出去说省选还有名额,问我报不报名。啊嘞嘞还有一周了告诉我还有名额?经过了激烈的思想斗争,还是决定停课搞一搞,学一回OI好歹看看省选的赛场是啥样的。 \(Day -6\) 预习复习模板时发现线段树套平衡树的板子 没错就是那个二逼平
阅读全文
posted @ 2020-06-21 22:29 _CHO
阅读(126)
评论(0)
推荐(0)
2020年6月19日
洛谷 P6419 Kamp 题解
摘要: 明天就SX AFO了交篇题解%一下 这题大概是我第一道有独立思考切掉的紫题 之前的都是各种抄借鉴题解 为什么写这题的题解呢?另一个重要的原因是这样的↓ 翻了翻已有题解中的几篇,下面几种情况屡见不鲜 样例2都过不去论题解是如何过审的 变量名不统一,有一些小的笔误 疯狂的防作弊系统,复制编译试图对拍然鹅
阅读全文
posted @ 2020-06-19 18:14 _CHO
阅读(127)
评论(0)
推荐(0)
公告