会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Merlin·Lee
少年回头望 笑我还不快跟上
博客园
首页
新随笔
联系
订阅
管理
1
2
3
下一页
2024年7月18日
诺亚方舟人物
该文被密码保护。
阅读全文
posted @ 2024-07-18 16:19 Merlin·Lee
阅读(0)
评论(0)
推荐(0)
编辑
诺亚方舟
该文被密码保护。
阅读全文
posted @ 2024-07-18 16:02 Merlin·Lee
阅读(2)
评论(0)
推荐(0)
编辑
20240718二分图
摘要: 一.基础概念 1.定义: 如果一个图的所有顶点可以被分成两个集合U和V,使得每条边连接的两个顶点都分别属于两个不同的集合,那么这个图就是一个二分图(Bipartite Graph)。 2.性质: 每个偶环都是二分图 如果一个二分图中存在奇环,则它不是二分图。 二.霍尔定理 前言:在hloj上有这个内
阅读全文
posted @ 2024-07-18 09:12 Merlin·Lee
阅读(1)
评论(0)
推荐(0)
编辑
2024年7月15日
0715鲜花——写在阿根廷夺冠之后
摘要: 首先声明:本人只是因为喜欢体育从而喜欢足球,但是不会踢球,不喜勿喷 一.前言 今天可能是个被足球所眷顾的日子 欧洲杯和美洲杯 除了世界杯以外最著名两个的洲际比赛的决赛发生在同一天 让我先祝贺西班牙和阿根廷分别夺得欧洲杯和美洲杯的冠军!! 这两个比赛,其中新创造的许多记录,我不想谈了,因为大家可以自己
阅读全文
posted @ 2024-07-15 20:13 Merlin·Lee
阅读(1)
评论(0)
推荐(0)
编辑
2024年7月10日
20240710概率期望
摘要: 概率 基础知识不写了,反正应该知道的都知道 但是有几个跟容斥有关的不知道,我要记录下 1.互斥事件可加性:对于n个互斥的事件\(P(A_1\cup ...\cup A_n)=\sum_{i=1}^{n}A_i\) 2.独立事件可乘性:对于n个对立的事件\(P(A_1\cap ...\cap A_n)
阅读全文
posted @ 2024-07-10 08:49 Merlin·Lee
阅读(13)
评论(0)
推荐(0)
编辑
2024年7月8日
0708模拟赛总结
摘要: 写在前面:单刀赴会,我不说为什么…… T1.红黑树 树形DP+构造 现在是一看到构造就脑袋疼,所以考试的时候就跳了,记得是先开的T3 我们设$f[x][v][red/black]$表示以$x$为根的子树黑点数为$v$,且$x$号点为红色/黑色是否可行。 转移显然,注意在转移过程中同时记录一下每个状态
阅读全文
posted @ 2024-07-08 16:11 Merlin·Lee
阅读(15)
评论(0)
推荐(0)
编辑
2024年7月6日
HL初中宿舍生存指南
摘要: 这是独属于Merlin·Lee的HL初中宿舍生存指南的怪谈 1.如果早上有人对你说含有“水果味”等关键词的话,请不要回答 2.如果你因为吹空调生病了,请照顾好自己的行踪,装作没在寝室,如果听到有人呼唤你,关心你,询问你的病情,请不要回答,否则,后果自负 3.如果你在11:20前进入自己的宿舍并且没有
阅读全文
posted @ 2024-07-06 16:14 Merlin·Lee
阅读(28)
评论(2)
推荐(0)
编辑
2024年7月4日
20240704数据结构“水”题选讲
摘要: “水”的Konata Konata可爱捏——语出唐老师 但是模拟赛,就不可爱了,qwq T1.New Year and Conference 我们看到有一个跟“区间”有关的关键词 所以我们可以很自然的想到要对区间进行排序 在进行排序过后进行一个离线的扫描 然后你使用区间查询求和就可以了 当然这是第一
阅读全文
posted @ 2024-07-04 18:14 Merlin·Lee
阅读(8)
评论(0)
推荐(0)
编辑
2024年7月3日
0703记梦
摘要: 海亮,矗立在诸暨的边缘 绿水青山,与世隔绝 但是,飞弹如利剑破晓 硝烟,穿过天空 死亡凝视,天地黯然失光 天堂还是地狱?不知道,只有一步之遥 鲜血飞溅,溅到玫瑰之上 点缀了别样的诱人味道 诸神背过身,百鬼夜行狂欢 我所享受的荡然无存 你航行在耳语之间,极端之间,耳语之间 来到我身边 我在乱世中抚摸着
阅读全文
posted @ 2024-07-03 14:31 Merlin·Lee
阅读(12)
评论(1)
推荐(0)
编辑
2024年7月2日
平衡树专题Splay
摘要: 写在前面: 部分来自孙宝(@Steven24)的博客,表示感谢。 认识 什么是Splay 就是BST的一种,整体效率是很高的,均摊的次数是O(logn)级别的。 基本操作就是把节点旋转到BST的root,从而改善BST的平衡性,但是很多人会在旋转中转晕 建议找个动图看看,或是上B站找个几分钟的视频看
阅读全文
posted @ 2024-07-02 15:28 Merlin·Lee
阅读(7)
评论(0)
推荐(0)
编辑
1
2
3
下一页
公告