会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一棵油菜花的OI博客
广东的一棵现役OIer
博客园
首页
新随笔
联系
订阅
管理
[置顶]
About Me
摘要:
About me 性别:男 身份:初三学生、OIer 学校:中山市迪茵公学 坐标:广东中山 Some grades oier.baoshuo.dev Some links of mine cnblogs csdn blog luogu blog
阅读全文
posted @ 2022-05-30 21:09 一棵油菜花
阅读(185)
评论(1)
推荐(1)
编辑
2024年7月6日
7.6 做题笔记
摘要: 7.6 做题笔记 笔记、梳理、题解合三为一的产物。 P2569 [SCOI2010] 股票交易 考虑 DP,数据允许开到平方级别。 设 \(f_{i,j}\) 表示第 \(i\) 天持有 \(j\) 张股票的最大钱。 四种转移: 凭空买入,即本次买入与前面无关。\(f_{i,j}=-ap_i\cdo
阅读全文
posted @ 2024-07-06 11:45 一棵油菜花
阅读(6)
评论(0)
推荐(0)
编辑
2024年7月4日
中考2024 游记
摘要: 中考2024 游记 前言 貌似中考也可以写游记捏,谨以此纪念我的中考与毕业。 Day -7 6 月 23 日,星期日。 今天回校下周就不回来咯,直接考完中考再回来。啊啊啊啊啊好漫长的一周…… 复习已经复不动了,还有大把提纲没看、试卷没写。每次的模拟考总是差一点点,明明可以不出错的呀,不知道中考可不可
阅读全文
posted @ 2024-07-04 00:02 一棵油菜花
阅读(76)
评论(3)
推荐(2)
编辑
2024年6月8日
猜排列 题解
摘要: 猜排列 题解 差 eps 步想到正解。 题意描述 有 \(m\) 个长为 \(n\) 序列 \(a_1,\dots,a_n\),还有 \(m\) 个长为 \(n\) 序列 \(b_1,\dots,b_n\)。 其中 \(b_i\) 是由 \(a_i\) 通过排列 \(p\) 置换得到的,\(b_{p
阅读全文
posted @ 2024-06-08 15:22 一棵油菜花
阅读(1)
评论(0)
推荐(0)
编辑
2024年6月4日
按按钮题解
摘要: 按按钮题解 在量体温,打不了代码,来写题解。 赞美 lwq,三句话让我跟上了课堂节奏。 题意 数轴 \(n\) 个按钮,第 \(i\) 个按钮在坐标 \(i\)。有 \(m\) 次询问,\(i\) 询问为在时刻 \(t_i\) 按下 \(b_i\)。 可以在时刻 \(0\) 安排一些机器人,机器人可
阅读全文
posted @ 2024-06-04 21:33 一棵油菜花
阅读(4)
评论(1)
推荐(1)
编辑
2024年5月25日
【NOI2010】能量采集 题解
摘要: 【NOI2010】能量采集 题解 谨纪念我的第一道手推出来的莫反题。 题目大意:已知 \(n\),\(m\),求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(2\cdot \gcd(i,j)-1)\)。 首先变形一手: \[\sum\limits_{i=1}^n
阅读全文
posted @ 2024-05-25 16:40 一棵油菜花
阅读(5)
评论(0)
推荐(0)
编辑
2024年5月21日
莫比乌斯反演及狄利克雷卷积速通
摘要: 莫比乌斯反演速通 前言 由于请假错过了讲课,所以莫反是我第一个需要自学的难度不小的数学知识。 自学的过程的狼狈的,旁边也曾是自学的 czn 告诉我如果学会“狄利克雷卷积”就可以对“莫比乌斯反演”的理解进行“降维打击”。他还十分热心地带着我速通了一遍狄卷与莫反。 一知半解,就自学了很多资料。终于是补全
阅读全文
posted @ 2024-05-21 22:48 一棵油菜花
阅读(37)
评论(0)
推荐(1)
编辑
2024年5月7日
[COCI2022-2023#1] Berilij 题解
摘要: Solution P9030 [COCI2022-2023#1] Berilij 本题解转载翻译自官方题解:COCI 2022/2023 CONTEST 1 Part 1 让我们定义图形 \(G\),顶点代表飞船,边代表两艘飞船外部接触的情况。此外,让边的边权成为它所连接的圆之间的距离。 现在的任务
阅读全文
posted @ 2024-05-07 21:26 一棵油菜花
阅读(2)
评论(0)
推荐(0)
编辑
2024年3月5日
GDOI2024 游记
摘要: GDOI2024 游记 Day -6 元宵节,得知自己可以参加 GDOI,惊喜坏了。 要知道,我 CSP-S 2=,NOIP 没参加。居然去了 GDOI! 真的有很多很多想说的话,非常非常感谢教练。但是这里不作抒情了,“此中有真意,欲辨已忘言”。 Day -4 知道可以参加 GDOI,肯定疯狂卷卷题
阅读全文
posted @ 2024-03-05 19:27 一棵油菜花
阅读(36)
评论(0)
推荐(0)
编辑
2024年2月25日
可持久化线段树 2
摘要: 可持久化线段树 前言 这个东西之前讲过,但是用得少,很快就忘了。 我又看了我之前的那篇笔记,简直就是胡言乱语。所了解的太浅了。 最近在刷数据结构,于是决定再写一篇。 但是,之前那篇不打算删了,想看黑历史的可以去看。 算法概要 可持久——即可以保存历史版本。 我们如何得到一棵可以保存历史数据的树呢?最
阅读全文
posted @ 2024-02-25 21:47 一棵油菜花
阅读(6)
评论(0)
推荐(0)
编辑
2024年2月24日
DK 树
摘要: 引入 这是由 DengDuck 总结整理的一种处理线段树类问题的算法。 板题引入 给定数列 \(A\{a_i\}\) 和 \(B\{b_i\}\)。 其中有以下操作: C l r z:\(a_i\leftarrow a_i+z\),\(i\in [l,r]\) Q l r:\(\sum\limits
阅读全文
posted @ 2024-02-24 09:40 一棵油菜花
阅读(19)
评论(0)
推荐(0)
编辑
下一页
公告