07 2024 档案

0726鲜花—高一回忆录&&大事之后
摘要：从HL回到了大连，天气是很舒适的，享受着一年一次的美好 0725的正能量大会，回到了廿四，只是，或许早已经物是人非？ 不知不觉，我们也已经在廿四摸爬滚打整整一年 我想到这永恒的一年，永恒到无法改变 7月，我以不错的成绩被廿四录取 8月，军训使我初识廿四和同学，我认识了勤，川，但还没有结识当时还有些拘 阅读全文
posted @ 2024-07-26 17:13 Merlin·Lee 阅读(42) 评论(0) 推荐(0)
RSA加密
摘要：前言 RSA算法是1978年\(R.Rivest,A.Shamir,L.Adleman\)三位科学家提出的一种用数论构造的、也是迄今为止理论上最为成熟完善的公钥密码体制，大多用于架构非对称加密 密钥的产生： 选取两个保密的大素数\(p\)和\(q\)。 计算\(n=p \times q,\phi ( 阅读全文
posted @ 2024-07-24 22:21 Merlin·Lee 阅读(300) 评论(0) 推荐(0)
诺亚方舟人物
该文被密码保护。
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 阅读(70) 评论(0) 推荐(0)
0715鲜花——写在阿根廷夺冠之后
摘要：首先声明：本人只是因为喜欢体育从而喜欢足球，但是不会踢球，不喜勿喷 一.前言 今天可能是个被足球所眷顾的日子 欧洲杯和美洲杯 除了世界杯以外最著名两个的洲际比赛的决赛发生在同一天 让我先祝贺西班牙和阿根廷分别夺得欧洲杯和美洲杯的冠军！！ 这两个比赛，其中新创造的许多记录，我不想谈了，因为大家可以自己 阅读全文
posted @ 2024-07-15 20:13 Merlin·Lee 阅读(39) 评论(0) 推荐(0)
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 阅读(82) 评论(0) 推荐(0)
0708模拟赛总结
摘要：写在前面：单刀赴会，我不说为什么…… T1.红黑树 树形DP+构造 现在是一看到构造就脑袋疼，所以考试的时候就跳了，记得是先开的T3 我们设$f[x][v][red/black]$表示以$x$为根的子树黑点数为$v$，且$x$号点为红色/黑色是否可行。 转移显然，注意在转移过程中同时记录一下每个状态 阅读全文
posted @ 2024-07-08 16:11 Merlin·Lee 阅读(46) 评论(0) 推荐(0)
HL初中宿舍生存指南
摘要：这是独属于Merlin·Lee的HL初中宿舍生存指南的怪谈 1.如果早上有人对你说含有“水果味”等关键词的话，请不要回答 2.如果你因为吹空调生病了，请照顾好自己的行踪，装作没在寝室，如果听到有人呼唤你，关心你，询问你的病情，请不要回答，否则，后果自负 3.如果你在11：20前进入自己的宿舍并且没有 阅读全文
posted @ 2024-07-06 16:14 Merlin·Lee 阅读(95) 评论(2) 推荐(0)
20240704数据结构“水”题选讲
摘要：“水”的Konata Konata可爱捏——语出唐老师 但是模拟赛，就不可爱了，qwq T1.New Year and Conference 我们看到有一个跟“区间”有关的关键词 所以我们可以很自然的想到要对区间进行排序 在进行排序过后进行一个离线的扫描 然后你使用区间查询求和就可以了 当然这是第一 阅读全文
posted @ 2024-07-04 18:14 Merlin·Lee 阅读(2144) 评论(0) 推荐(0)
0703记梦
摘要：海亮，矗立在诸暨的边缘 绿水青山，与世隔绝 但是，飞弹如利剑破晓 硝烟，穿过天空 死亡凝视，天地黯然失光 天堂还是地狱？不知道，只有一步之遥 鲜血飞溅，溅到玫瑰之上 点缀了别样的诱人味道 诸神背过身，百鬼夜行狂欢 我所享受的荡然无存 你航行在耳语之间，极端之间，耳语之间 来到我身边 我在乱世中抚摸着 阅读全文
posted @ 2024-07-03 14:31 Merlin·Lee 阅读(27) 评论(1) 推荐(0)
平衡树专题Splay
摘要：写在前面： 部分来自孙宝（@Steven24）的博客，表示感谢。 认识 什么是Splay 就是BST的一种，整体效率是很高的，均摊的次数是O(logn)级别的。 基本操作就是把节点旋转到BST的root，从而改善BST的平衡性，但是很多人会在旋转中转晕 建议找个动图看看，或是上B站找个几分钟的视频看 阅读全文
posted @ 2024-07-02 15:28 Merlin·Lee 阅读(50) 评论(0) 推荐(0)
平衡树专题Treap
摘要：前言：题单在此：HL平衡树0701 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 平衡树 什么是平衡树？ 首先我们需要知道二叉查找树的内容。 二叉查找树（BST：Binary Search Tree) 首先，他是一棵二叉树 其次，他的左子树的权值<根节点的权值<右子树的 阅读全文
posted @ 2024-07-02 10:07 Merlin·Lee 阅读(47) 评论(0) 推荐(0)