自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(331)
  • 资源 (5)
  • 问答 (1)
  • 收藏
  • 关注

原创 P11363 [NOIP2024] 树的遍历 详解

定义。

2025-04-14 10:43:35 942

原创 Week4_250310~250316_OI日志(待完善)

上午讲了CRT,写了点相关题目,补了补周六ICPC的简单题,下午跟着Ljz和Zsh写了两道CF。

2025-03-11 20:27:29 124

原创 Week3_250303~250309_OI日志(AT_abc325_g待完善)

上午讲了字符串hash初步,感觉很NB,下午补题,但因为字符串太菜,补题速度过于缓慢。

2025-03-04 22:58:40 744

原创 Week1_250217~250223_OI日志

上午Crh、Szx、Czy给老师提供了一车题目,比较废物我只补了一道,下午AT_abc301 模拟赛,太菜了只切到了。震惊的晚上Crh竟然在次日凌晨A了AT_abc301_h。,中午和下午补了上午的题,额外做了一道。

2025-02-24 22:24:04 909

原创 OI题目整理

k3nn​。

2024-11-23 11:27:10 677

原创 好题本总括

本人的总结的好题本

2023-05-13 18:44:33 101

原创 论旅行之收获5(文章标题待命名)

之后的日子就变得有规律了,上午8:00起床,独自猛攻和平到11:00,之后回姥家到菜园和屋里瞎转转,12:00吃饭,13:00 和表弟出游集上买炮,14:00开放,15:00和表弟联机和平,16:30 再次买炮,17:00开放,17:30 一人一辆电动车周游全村,18:00吃晚饭,19:00回大姨家和表弟开始猛攻和平。吃完这些东西,顺便在当地剪了个头发(感觉很好)。,我确认了一下,付款后坐在电动车上和表弟说了他少算的事情,他也后知后觉反应过来,还说了当年红山水库发生在我身上买鱼的同样事件,二人相视一笑。

2025-02-04 08:49:02 833

原创 2025寒假CF日志

ai​ai​O((∑kn⋅log2​n))∣au​∣∣av​∣。

2025-01-15 08:32:12 741

原创 2025.1.14养银杏树

之前中国人民解放军以舍生忘死的爱国精神弥补武器装备不足战无不胜、无往而不胜,时过境迁,中国的武器装备逐渐跃迁世界第一,西方列强的军队有中国爱国主义为核心的民族精神吗?我想养一棵银杏树,在其年轮上记录历史、现在、未来,我用其时刻警醒自己无论在何处境均应养好这棵“银杏树”,争取早日加入建设中国的“大银杏树”,如果我的青春有限,就用银杏树去续写它吧。冬季的一天我走在辉煌跑道上,向西望去,一架飞机从西郊机场起飞,被夕阳映得更红的银杏叶后,仿佛有着从母校起飞的梦想,既有脚踏实地的诚实、又有仰望星空的果敢。

2025-01-14 22:06:50 201

原创 北京2024年CSP-S/J 及NOIP游记

回家凭借脑中记忆的答案(tmd,CCF竟然不让在准考证上记答案),结果发现炸飞了进不了复赛,但突然发现2道完善程序答案填反了,填完后就稳了。开学升入初三,9月的前半个月一直在搞文化课(把文化课搞得风生水起),经历了1天的校运动会(摆了1天,口胡了2道状压dp),中秋节自驾去了石家庄市正定县同时也去了首都环线高速旁的隶属涞水县的野三坡转了转。我在2024.9.25申请停课,但开始的效率非常低,也就搞了搞几道简单题。回去悲痛学了一周的文化课,第一次月考炸飞了,给杨老师写了保证书继续回机房停课。

2024-12-09 20:26:55 398 3

原创 关于2023.9.2~2023.9.10学习总结与教训

对于语文注释的记忆方法对于基础整理与复习的方法对于语文阅读能力的提升方法。

2024-09-10 19:03:19 338

原创 论旅行之收获4(赤峰溯梦·玉龙引前途)

15:00最后的东西装车在大姨家启程,我看到姥姥姥爷在车后看着我们,汽车启动我看到姥爷骑着电动车跟在我们后面直至京加线,我感到有些伤感,过年时的汽车启动在现在重新上映,我想过年时离开的等待换来的是现在的重逢,而这次离开的等待换来的是明年过年的重逢,现在已经是初三这段等待的时间应换来明年的去处,不能辜负所有人的等待,等待中去追逐与母校和亲人重逢。英金河相对过年终于有水了,过了大桥前面有一个立交桥,到安庆互通了,下了高速,我发现京加线周围2旁的树木被砍的差不多了视野格外的好,要进村时看到姥姥家的房子格外显眼。

2024-08-26 17:14:14 264

原创 论旅行之收获3(一履黔途,尽览山川之雄浑,领略天地之霸气)

一履黔途,尽览山川之雄浑,领略天地之霸气

2024-08-14 22:37:13 371

原创 DOJ-1910题单总结

本题没有任何技术含量,若同一数出现 222 次及以上将其中 222 个分别放到不同堆中,其余统一分配。等图片冒泡排序交换次数等价于数组逆序对数量,暴力枚举交换的 222 个数,通过维护 222 个数组 O(1)O(1)O(1) 求出新数组逆序对数量之前博客里写过,自然会做首先看到最短时间,且时间越长肯定越可以实现,所以最短时间方面可以进行二分;对于每个读取口,我想到了它可以一直往右或左、先往左再往右、先往右再往左的运动状态但并没有想到读取口该如何运动?首先时间是定的,对于所有读取口尽可能希望其能覆盖尽可能

2024-07-11 13:29:06 816

原创 2024.1.23(二)随笔启动day1

如果当初停课时,充分利用时间调题,缓解情绪,CSP-S2就不会第二题正解都想不出来;如果当初CSP-S2考场上不会因为紧张的连手都在抖,第一题就不会绕过暴力去写假到家的数学做法,使我与NOIP无缘;如果当初不用发呆魔怔的时间做做英语阅读,怎会逻辑片面,单词生疏,与高分段无缘……如果当初开学时已稳定思维展开,而不是傲慢偏见,我怎会使自己的学习方面狭隘,学习状态越来越差,道路越走越窄,跟世间万物过不去,与其争论,但深知自己争论不过,才对其保留一丝丝期待,但始终没能看到胜利的曙光,渐渐颓废。

2024-01-23 21:35:35 444

原创 2023.11.24 信息学日志

既然答案具有单调性直接二分,再逐一判断,若所有水龙头上都放有也无法满足指定时间内灌满,则。显而易见将水龙头尽量放在左边是最优秀的方案,目前的问题是至少放几个。来源:Codeforces。

2023-12-23 22:00:42 722

原创 背包小专题

背包小专题黄->绿->蓝->蓝->紫

2023-12-23 10:47:43 1300

原创 2023.11.22 信息学日志

若想使2点任意路径均经过a、b,必须一个是只a遍历另一个是只b遍历,求得相关类型点数乘法原理即可。因此图被分为3个区域,只a遍历,只b遍历,ab遍历。到达的情况,如下去bfs,若。来源:Codeforces。遍历到对方不加入队列。

2023-12-22 07:06:19 684

原创 2023.11.21 信息学日志

质因数分解其中所有小于等于。一开始将所有数除以所有数的。来源:Codeforces。内的质数,剩余的即超过。, 则无论如何操作新。最后打打擂台就OK了。

2023-12-22 06:54:33 850

原创 2023.11.20 信息学日志

可以把这道题看作染色问题,原有的完全图所有边认为是蓝色,去掉的边即为红色,题目让我们求的是纯色三角形,因此可以使全体三角形-非纯色三角形(2红1蓝或2蓝1红)即能得到纯色三角形。来源:Codeforces。

2023-12-21 21:34:29 572

原创 2023.11.16 信息学日志

显而易见,直接二分,根据鸽巢原理只要检索到 1 个店至少有 2 个满足的元素即可实现构造。来源:Codeforces。

2023-12-21 21:27:21 377

原创 2023.11.15 信息学日志

来源:Codeforces。来源:Codeforces。标签:二分 后缀最值。

2023-12-14 20:49:14 958

原创 2023.11.14 信息学日志

这道题的突破点在只能移动数组最右边或最左边的数,并保证新数列单调递增。这种博弈论题目先模拟一下试一试。对于先手来说第一步可以分为。来源:Codeforces。来源:Codeforces。标签:递归 数学 博弈论。标签:图论 数 优先队列。

2023-11-19 20:04:08 285

原创 2023.11.13 信息学日志

很经典的一道题目,本题就是求一段区间的交集数量最大极值,二分具有有序单调性,但如果分别求指定点左端点和其他右端点的交,再找指定端点右端点与其他左端点的交。,会发现容斥原理,其中对于指定区间为其他区间子集的区间,会发现左端点和右端点会。所有转手求与指定区间交集为空集的区间。来源:Codeforces。——引自《数学胡老师语录》

2023-11-18 08:58:30 319

原创 2023.11.11 信息学日志

从实验室出发去遍历周围的节点,如果一个节点是必到实验室节点,满足以下。因此 bfs 从实验室遍历一遍即可解决该题。正着去想一个点是否能走到实验室很难。来源:Codeforces。——引自《数学胡老师语录》

2023-11-18 08:48:51 243

原创 2023.11.10 信息学日志

从实验室出发去遍历周围的节点,如果一个节点是必到实验室节点,满足以下。因此 bfs 从实验室遍历一遍即可解决该题。正着去想一个点是否能走到实验室很难。来源:Codeforces。——引自《数学胡老师语录》

2023-11-14 22:19:30 310

原创 2023.11.9 信息学日志

直接暴力出拳顺序,按照赢平输的顺序一一匹配取最大值即可。个节点都停下来最小要花费的代价是多少,不难发现左边必须设立滚珠,所以不妨设。来源:Codeforces。来源:Codeforces。

2023-11-13 19:39:57 680

原创 2023.11.8 信息学日志

设。

2023-11-11 08:29:44 223

原创 2023.11.7 信息学日志

(时间越多,越能消灭所有怪兽), 二分得到时间,便可知道。种 量贡献相同,枚举其中一个,在直接判断另一个即可。,便可求出水系最大消灭怪兽的能量,剩余直接。种能量贡献相同,所以以怪兽血量为。个字母,将修改关系建图用。来源:Codeforces。来源:Codeforces。来源:Codeforces。条路无公共点,必定在。首先不难发现,本题答案。标签:图论 树的直径。个无交集的连通块中。

2023-11-09 19:42:52 126

原创 2023.11.6 信息学日志

能否真正严格排机器人的能力,取决于有没有越过一个临界点,显而易见的是,当越过这个临界点后给再多的消息都可以严格排序(因为不可能出现弱的机器人噶掉强的机器人)。每个人取当前(除上一个人取得石子堆)里含有最多石子的那一堆为最优策略,因为这样才能保住大后方撑得时间更久,用。的奇偶性所组成的数对决定了到底在第。标签:数论 最大公约数 数对奇偶性。确定依赖元素之间的数值严格排序。来源:Codeforces。来源:Codeforces。来源:Codeforces。,只需要二分消息的数量。

2023-11-07 19:39:45 172

原创 2023.10.18 信息学日志

来源:Codeforces洛谷难度:蓝题CF难度:190019001900标签:枚举 最短距离考虑每个点,只需要关注它到其他点曼哈顿距离的最大值,而实际上全局只会有 444 个点真正会影响最大值。dis=∣x1−x2∣+∣y1−y2∣dis = |x_1-x_2|+|y_1-y_2|dis=∣x1​−x2​∣+∣y1​−y2​∣ 将绝对值拆开分为4种情况,如下:dis=x1−x2+y1−y2dis = x_1-x_2+y_1-y_2dis=x1​−x2​+y1​−y2​dis=x1−x2+y2−y1dis

2023-11-07 18:59:19 165

原创 细讲状态压缩DP专题(2023.7.26前完成)

CF580D, CF1391D,CF8C,CF417D

2023-07-24 13:42:17 507 1

原创 C++ 算法知识体系的构建详解(持续更新)

高老师亲身经历不断思考得出的部分结论,由我接手记录完善传承

2023-07-11 18:17:48 288

原创 论旅行之收获2

大理州,昆明市,石家庄市

2023-06-03 22:41:35 957

原创 CF1677A Tokitsukaze and Strange Inequality 题解

简练的语言讲解CF1677A

2023-05-27 14:18:31 920

原创 ST表算法

ST表算法

2023-05-25 07:00:09 810

原创 关于昨天高老师回想到的往事

愚蠢的人拿流血换教训,聪明的人用教训止流血

2023-05-25 06:21:54 96

原创 CF1660D Maximum Product Strikes Back 题解

用最简单的语言讲解CF1660D Maximum Product Strikes Back

2023-05-21 22:36:45 533

原创 CF1245D Shichikuji and Power Grid 题解

CF1245D Shichikuji and Power Grid 虚拟远点,真实价值!

2023-05-13 21:58:02 709

原创 CF632E Thief in a Shop 题解

CF632E Thief in a Shop 一个巧妙而又难想到的处理,逻辑中的逻辑!

2023-05-13 18:14:36 703

C++算法大纲原版(入门+提高)

用来给自己看的

2023-06-19

readdata.jsp

readdata.jsp

2023-04-18

图的认识与存储详解视频

帮助刚学习C++图论的同学有一个对图的基本认识并了解其存储方式,本视频来源于本人写的博客https://blog.csdn.net/weixin_42178241/article/details/125931691?spm=1001.2014.3001.5501,如果想关注本人的,关注我的博客号即可,bj_hacker (ps:弧头和弧尾说反了)

2022-08-16

图的遍历(BFS&&DFS)

主要用于教学C++的学生深度优先搜索和广度优先搜索的基础,为备考CSP-J2的学生拿个一等奖,绰绰有余

2022-08-16

图论最短路方法详细介绍

和BFS,DFS的本质区别 1. dijstra 不加优化 2. dijstra 堆优化 3. floyd 4. Bellman-ford 不加优化 5. Bellman-ford 队列优化

2022-07-25

USACO 2022 Mar金银铜组题目分析

本分析表单,是我的C++老师(北京大学计算机算法系硕士学位,荣获全国NOI一等奖)所整理出来的,数据异常权威!!!

2022-03-31

搭载静态资源服务器方式

1. 使用简单 2. 效果不错

2022-02-07

编程知识点-1.xmind

c++函数小知识

2021-04-12

AB所有题的代码.xmind

题的参考代码截图

2021-04-12

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除