lull

摘要： 现代C++实现AVL树 性质 空树是一个AVL树。 如果T是一个AVL树，那么其左右子树也是一个AVL树，且\(|h(ls)-h(rs)|\le1\)，h是其左右子树的高度 树高为\(O(\log {n})\) 平衡因子：左子树高度 - 右子树高度 原理 插入操作 与 BST（二叉搜索树）中类似，先 阅读全文

摘要： CMU15-445 fall-2024 Project 0 关于环境问题，因为我之前有高版本的clang 会导致编译错误等很多问题。 cmake .. \ -DCMAKE_C_COMPILER=/usr/bin/clang-14 \ -DCMAKE_CXX_COMPILER=/usr/bin/cla 阅读全文

摘要： The 2021 ICPC Asia Shenyang Regional Contest（EFBJHLI） 2025.8.24 单挑，5题，Cu E. Edward Gaming, the Champion 签到。 F. Encoded Strings I 签到，模拟。 但是我糖丸了，做了很久，还w 阅读全文

摘要： 萝莉控都能看懂的sosdp Sum Over Subsets DP 前置知识：容斥原理，莫比乌斯反演，状压dp，分治。 背景 给定一个集合\(U\)。定义函数$F,G:\mathcal{P}(U)\rightarrow R $，且 \[G(K)=\sum_{L\subseteq K }F(L)\qq 阅读全文

摘要： The 2022 ICPC Asia Shenyang Regional Contest(DCLFA) D. DRX vs. T1 签到题 , 甚至题面不用看. 直接看输入输出就行了. C. Clamped Sequence 思维题 , 思路比较简单. 首先我们注意到 : 该操作不会影响相对大小 , 阅读全文

摘要： AtCoder Beginner Contest 401 D - Logical Filling 不妨先考虑全是?的情况 . 若长度为偶数, 显然所有位置都应该是? . 奇数时 : 以5为例 , 若要有3个o , 则只能为o.o.o . 具体地 : 我们将原来的串转化一下 , 若与之相邻存在o,其一 阅读全文

摘要： UNIQUE VISION Programming Contest 2025 Spring (AtCoder Beginner Contest 398) D - Bonfire First 发现\(t+0.5\)烟雾能到当且仅当 前面以前面\(t\)个时间为起点进行移动 , 至少一个能到该位置.直接 阅读全文

摘要： 2024 ICPC Asia Chengdu Regional Contest(LJABGI) L. Recover Statistics 签到题 . 输出50个a , 45个b ,4个c , 1个c+1 即可. J. Grand Prix of Ballance 模拟题. 注意开long long 阅读全文

摘要： AtCoder Beginner Contest 399(C~F) C - Make it Forest A simple undirected graph F is called a forest if and only if F does not contain any cycle. 用并查集计 阅读全文