随笔
文章平均质量分 85
Bamboo_Day
这个作者很懒,什么都没留下…
展开
-
【学习笔记】浅谈主席树(可持久化线段树)
主席树上没有主席,就跟老婆饼里没有老婆,Bamboo_Day 里没有 Bamboo 是一样的。之所以叫主席树,是因为发明这个数据结构的人名字缩写为hjt跟某位伟大的主席一样。主席树是在的基础上发展出来的,所以你要先学会当然你还要学会。原创 2024-05-18 15:17:41 · 781 阅读 · 0 评论 -
白雪公主
define 皇后 王后在很久很久以前,有一个国王,由于王后难产致死,导致生下的孩子没母,由于缺爱,变的非常的刻薄由于公主过于刻薄,以至于见到她的人都面色煞白感到空中飘雪37°C 的嘴怎能说出如此刻薄的话语。为了符合公主长得如白雪一般洁白纯洁的特点,大家都叫她“白雪公主”因为公主过于刻薄以至于国王不敢去见她,国王认为自己忙于国家事务,忽略了公主的感受,所以去那遥远的地方找了以为善良刻薄的王后,作为白雪公主的后妈王后也过于刻薄所以国王也不敢去见。原创 2023-11-05 10:12:39 · 338 阅读 · 0 评论 -
【游记】CSP2023-S2
显然这个部分不是我想写的最后三个星期理科还是得去听,文科本来就听不进去适当放放好了模拟赛一周三场及以上还是要保证的,但是做题时间也要保证,模拟赛题目感觉订正其实没什么大必要,因为考的时候都是已经仔细思考过了,看过题解恍然大悟 “哦原来是这里没想到”,“原来还有这么个 Trick " 就可以了,这道题的经验就已经吸收来了。感觉自己需要一个高质量的题单,里面有各种好用的 Trick。最后一个星期想把板子都再重新打一遍,倒数第二个星期或许应该刷一刷历年真题?或许这需要两个星期。原创 2023-10-22 16:04:59 · 323 阅读 · 0 评论 -
【AFO】退役记
很早就想写这篇文章了,但是一直都忘了初赛和之前的模拟赛就不记录了但是初赛四届人从初三到高三全员过,可喜可贺运动会要跑 1500 ,让一个 800 都跑五分钟还能跑晕了的去跑 1500 /hs还是在考虑关于竞赛和文化课的问题,平衡是不大可能的,重心肯定也放在竞赛,但是应该怎样安排才能把文化课的损失降到最小就不知道了。原创 2023-10-05 15:24:56 · 1352 阅读 · 0 评论 -
[BDOI Round 1] 题解
本场题目难度 : 黄绿蓝紫(乱序。原创 2023-09-26 21:13:01 · 175 阅读 · 0 评论 -
【学习笔记】fhq Treap实现文艺平衡树
没有学习过 fhq Treap 的可以看我,看过的建议去再看看分裂和合并操作。原创 2023-08-31 11:17:08 · 472 阅读 · 0 评论 -
[学习笔记] fhq Treap 平衡树
二叉搜索树是一种二叉树的树形数据结构,其定义如下:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。至于二叉搜索树怎么写我也不知道但是由于可以构造数据使得二叉搜索树退化成一条链所以平衡树就应运而生了平衡树是通过左旋和右旋各种奇怪的操作使左子树和右子树的高度最多相差 1的二叉搜索树Treap 就是一种弱平衡的平衡树。原创 2023-08-30 19:33:55 · 342 阅读 · 0 评论 -
最后一次模拟考试题解
谁家 noip 3道数学题起步啊谁家 noip 3小时不到啊谁家 noip 有人踹电源线啊有一说一 OI这玩意真的运气成分很高我爱优先队列!优先队列好闪 拜谢优先队列!!!以后找对象就找优先队列这样的!!!\begin{matrix}\color{white}{我爱优先队列!} \\ \color{white}{优先队列好闪\ 拜谢优先队列!!!}\\ \color{white}{以后找对象就找优先队列这样的!!!我爱优先队列!优先队列好闪拜谢优先队列!!!原创 2023-08-07 20:13:08 · 341 阅读 · 0 评论 -
关于样本方差为什么除以 n-1
关于对一个小问题的一些个人见解原创 2023-08-02 13:09:27 · 183 阅读 · 0 评论 -
【学习笔记】浅谈最小生成树及重构树
简要介绍了三种MST算法,以及重构树的基本思想及应用原创 2023-07-17 12:47:48 · 956 阅读 · 0 评论 -
[LCA]最近公共祖先(倍增+树剖)
祖先其实很好理解,一个节点的 **父节点 以及 父节点的父节点 以及 父节点的父节点的父……**都是这个节点的祖先比如说上面的d节点,b节点和a节点都是它的祖先k。原创 2023-04-12 21:18:46 · 695 阅读 · 0 评论 -
【学习笔记】组合计数
让n个人排成一排,求方案数不妨这样思考:第一个人先站队,这时他有n个位置可以选,也就是有n种方案第二个人再站队,这时因为第一个人已经进去了,所以他有n−1种站法第三个人站队,同理有n−2种站法以此类推,in−i1站法那么根据,总共的方案数就有n∗n−1∗n−2∗⋯∗2∗1也就是n!原创 2023-04-22 20:31:43 · 761 阅读 · 0 评论 -
树的直径(2次DFS法+DP法)
给定由 𝑛 个结点构成的树,树边带权,求树上最长路径的长度。这条最长路径,被称为树的直径。树的直径有时也可指代该路径长度。原创 2023-04-03 20:10:20 · 728 阅读 · 0 评论 -
树状数组
树状数组学习笔记原创 2023-04-01 11:44:05 · 120 阅读 · 0 评论 -
线段树【从入门到出门】
线段树基础,单点修改,单点查询,区间乘,区间加,区间查询原创 2023-03-31 20:39:32 · 211 阅读 · 0 评论 -
[CSP-J 2022] 解密
[CSP-J 2022] 解密,众所周知,OI是一种融汇了各个学科知识的东西,所以大家在学习OI的时候也不能荒废了学业,whk成绩一定要搞好,不少大佬都最后因为失误落得一个很惨的下场原创 2022-11-21 15:53:29 · 1037 阅读 · 0 评论 -
[CSP-J 2022] 乘方
新的一年CSP结束了,本蒟蒻也将AFO半年到一年备战中考,今年因为文件存错了导致T2爆零,痛失1=,希望大家以后不要犯跟我一样的错误原创 2022-11-21 15:25:06 · 820 阅读 · 0 评论 -
化学之理财之道
1、守恒律2、价态律3、强弱律。4、转化律5、难易律原创 2022-08-11 13:26:15 · 274 阅读 · 0 评论 -
化学之如何判断能否追到妹子?
化学反应优先顺序——1.优先放电原理、2.优先氧化原理、3.优先还原原理、4.优先沉淀原理、5.优先吸附原理、6.优先吸收原理、7.优先中和原理、8.优先结晶原理、9.优先溶解原理原创 2022-08-10 19:28:51 · 618 阅读 · 4 评论 -
P8220 [WFOI - 02] I wanna win the race(比赛)
温馨提示:这是一道非常恶心的题目题目背景best is yet to comekid 不小心进入了联机模式,他需要比他的对手更快通关才能取得胜利……题目描述kid 走进了一个场地,若干名选手在进行比赛,场地可以抽象为一个坐标系。选手们要从(1,1)跑到 (n,n),若当前选手处在 (x,y),则他们下一步可以移动到(x±1,y)或(x,y±1),注意,他们仅可以在第一象限活动,即任何时候x>0,y>0所有点最开始都是 A类点,主办方选择了一个三元组 a,...原创 2022-03-20 10:20:52 · 286 阅读 · 0 评论 -
P8219 [WFOI - 02] I wanna a feasitor(化验器)
题目传送门题目背景比赛时在做什么?有没有空?可以来开 longlong 吗?kid 一脸疑惑地看着 Elgo87,Elgo87 说,通关就告诉你 ...题目描述kid 发现了一个函数f(x),它表示除x本身之外,x的最大约数(x为大于1正整数)。下面是一些例子:f(8)=4,因为8的约数有1,2,4,8除8本身之外显然最大的约数为4,所以f(8)=4; f(15)=5,因为15 的约数有1,3,5,15,除15本身之外显然最大的约数为5...原创 2022-03-20 10:06:13 · 179 阅读 · 0 评论 -
八年级上册历史知识点(第3课 太平天国运动)
一、洪秀全与金田起义(兴起)1.背景鸦片战争的失败,进一步加深了清政府的统治危机。随着剥削的加重,统治阶级与劳动群众之间的矛盾日益尖锐。农民的反抗斗争不断在各地发生,大风暴即将来临。2.准备洪秀全于1843年创立“拜上帝会”,并和同学冯云山前往广西传教。他们在两年多的时间里,在山区贫苦农民中发展会众两千多人,其中包括杨秀清、萧朝贵、韦昌辉、石达开等骨干。3.开始一金田起义(1)时间:1851年1月11日。(2)地点:广西桂平县金田村。(3)领导人:洪秀全(4)原创 2021-11-06 15:50:30 · 4973 阅读 · 3 评论 -
八年级上册历史知识点(第1课 鸦片战争)
我们这里双十一就期中考了,不知道大家都啥时候考。历史老师不发复习提纲,没办法,竹子只能自己写一份了我这个专题内的文章都会设访问权限,你们点个关注就可以看了(主要因为C站限我流我也没办法T_T)进入正题一、鸦片走私与林则徐禁烟1.鸦片走私背景鸦片战争爆发前,清朝统治下的中国危机四伏。西方已经进入资本主义时代,英国成为头号工业强国,并不断向外进行殖民主义扩张,掠夺殖民地,开辟海外市场。 在正当贸易中,中国处于明显出超地位(英国处于入超地位)。为了改变这种不利局面,英国向中国大量走私鸦片原创 2021-11-06 13:37:43 · 2730 阅读 · 1 评论 -
八年级上册历史知识点(第2课 第二次鸦片战争)
照我这个速度下去感觉要来不及啊……得加快速度了知识梳理一、英法再次发动侵略战争(第二次鸦片战争)1.根本原因西方列强不满足既得利益,企图进一步打开中国市场,扩大優略权益。2.借口/导火线“亚罗号事件”和“马神甫事件”(又称“西林教案”)。3.国家英、法两国发动战争(主凶),俄、美两国支持(帮凶)4.时间1856-1860年。5.经过上张大图6.《天津条约》和《通商章程善后条约》 (1)《天津条约》(清政府被迫与俄、美、英、法四国...原创 2021-11-06 14:42:47 · 10758 阅读 · 2 评论 -
计算机技术与软件专业技术资格考试(初级程序员)(一)
没错又是一个美好的周三,竹子再一次逃课来学习了,别问我为什么今天发的这么早(因为我多逃了一堂历史课)咱就是说,纯粹的不想历史考试废话完了,进入正题竹子以0.5分之差与今年CSP无缘之后,受父亲建议准备去考明年的初级程序员(也有可能是中级)所以从今天开始学习初级程序员的知识(教材是第四版的 第五版太贵了买不起)软考简介走个形式,什么是软考应该还有一些伙伴们不知道的,所以竹子在这里讲一下计算机技术与软件专业技术资格(水平)考试(以下简称计算机软件资格考试)是原中国计算机软件专业技术资格和水平原创 2021-11-03 14:43:09 · 3096 阅读 · 0 评论 -
《愚公移山》深度解读
哈喽好久不见,今天竹子不是逃课来水博客,而是特地为了写博客而逃课今天写的也是没啥用的东西,应朋友要求来写的这篇随笔,所以如果赞同我观点的请点赞、关注加评论进来看看总没什么不好的原创 2021-11-24 15:31:23 · 969 阅读 · 2 评论