该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
一.基础概念 1.定义： 如果一个图的所有顶点可以被分成两个集合U和V，使得每条边连接的两个顶点都分别属于两个不同的集合，那么这个图就是一个二分图（Bipartite Graph）。 2.性质： 每个偶环都是二分图 如果一个二分图中存在奇环，则它不是二分图。 二.霍尔定理 前言：在hloj上有这个内 阅读全文
摘要：
首先声明：本人只是因为喜欢体育从而喜欢足球，但是不会踢球，不喜勿喷 一.前言 今天可能是个被足球所眷顾的日子 欧洲杯和美洲杯 除了世界杯以外最著名两个的洲际比赛的决赛发生在同一天 让我先祝贺西班牙和阿根廷分别夺得欧洲杯和美洲杯的冠军！！ 这两个比赛，其中新创造的许多记录，我不想谈了，因为大家可以自己 阅读全文
摘要：
概率 基础知识不写了，反正应该知道的都知道 但是有几个跟容斥有关的不知道，我要记录下 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站找个几分钟的视频看 阅读全文