随笔分类 - 2024HLNotes
这是属于MerlinLee的2024HLNotes
这里有知识，MerlinLee的故事
还有这一整个无与伦比的夏天
摘要：首先声明：本人只是因为喜欢体育从而喜欢足球，但是不会踢球，不喜勿喷 一.前言 今天可能是个被足球所眷顾的日子 欧洲杯和美洲杯 除了世界杯以外最著名两个的洲际比赛的决赛发生在同一天 让我先祝贺西班牙和阿根廷分别夺得欧洲杯和美洲杯的冠军！！ 这两个比赛，其中新创造的许多记录，我不想谈了，因为大家可以自己
阅读全文
摘要：概率 基础知识不写了，反正应该知道的都知道 但是有几个跟容斥有关的不知道，我要记录下 1.互斥事件可加性：对于n个互斥的事件\(P(A_1\cup ...\cup A_n)=\sum_{i=1}^{n}A_i\) 2.独立事件可乘性：对于n个对立的事件\(P(A_1\cap ...\cap A_n)
阅读全文
摘要：写在前面：单刀赴会，我不说为什么…… T1.红黑树 树形DP+构造 现在是一看到构造就脑袋疼，所以考试的时候就跳了，记得是先开的T3 我们设$f[x][v][red/black]$表示以$x$为根的子树黑点数为$v$，且$x$号点为红色/黑色是否可行。 转移显然，注意在转移过程中同时记录一下每个状态
阅读全文
摘要：这是独属于Merlin·Lee的HL初中宿舍生存指南的怪谈 1.如果早上有人对你说含有“水果味”等关键词的话，请不要回答 2.如果你因为吹空调生病了，请照顾好自己的行踪，装作没在寝室，如果听到有人呼唤你，关心你，询问你的病情，请不要回答，否则，后果自负 3.如果你在11：20前进入自己的宿舍并且没有
阅读全文
摘要：“水”的Konata Konata可爱捏——语出唐老师 但是模拟赛，就不可爱了，qwq T1.New Year and Conference 我们看到有一个跟“区间”有关的关键词 所以我们可以很自然的想到要对区间进行排序 在进行排序过后进行一个离线的扫描 然后你使用区间查询求和就可以了 当然这是第一
阅读全文
摘要：海亮，矗立在诸暨的边缘 绿水青山，与世隔绝 但是，飞弹如利剑破晓 硝烟，穿过天空 死亡凝视，天地黯然失光 天堂还是地狱？不知道，只有一步之遥 鲜血飞溅，溅到玫瑰之上 点缀了别样的诱人味道 诸神背过身，百鬼夜行狂欢 我所享受的荡然无存 你航行在耳语之间，极端之间，耳语之间 来到我身边 我在乱世中抚摸着
阅读全文
摘要：写在前面： 部分来自孙宝（@Steven24）的博客，表示感谢。 认识 什么是Splay 就是BST的一种，整体效率是很高的，均摊的次数是O(logn)级别的。 基本操作就是把节点旋转到BST的root，从而改善BST的平衡性，但是很多人会在旋转中转晕 建议找个动图看看，或是上B站找个几分钟的视频看
阅读全文
摘要：前言：题单在此：HL平衡树0701 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 平衡树 什么是平衡树？ 首先我们需要知道二叉查找树的内容。 二叉查找树（BST：Binary Search Tree) 首先，他是一棵二叉树 其次，他的左子树的权值<根节点的权值<右子树的
阅读全文
摘要：20240627构造专题 写在前面：出场即巅峰（明日模拟赛RP++） 一.何为构造 就是通过对一道题题面的分析可以发现某种规律（类似于不完全归纳法），然后发掘本质，就可以很快的解题，但是显然我还没有掌握 二.一些技巧 1.寻找特殊性质，从而求解 2.估算上界（也就是对最优情况进行模拟）（一般是ans
阅读全文
摘要：
写在前面：长文预警 某人指谁应该心里清楚doge 20240617 听说要去海亮，不考（补考）期末考试，于是进行一个停课的办理，第一次进入410，被逆天的配置和气氛所震惊 发誓这回去HL一定要有好效果，于是制定了详细的计划，感觉执行的还不错，都有DP、图论、数论、概率期望等（伏笔，后边要考） 202
阅读全文
写在前面：长文预警 某人指谁应该心里清楚doge 20240617 听说要去海亮，不考（补考）期末考试，于是进行一个停课的办理，第一次进入410，被逆天的配置和气氛所震惊 发誓这回去HL一定要有好效果，于是制定了详细的计划，感觉执行的还不错，都有DP、图论、数论、概率期望等（伏笔，后边要考） 202
阅读全文
浙公网安备 33010602011771号