escapist404's blog

摘要： Link 给定一个二叉树，判断它是否是平衡二叉树。 平衡二叉树：所有结点的左右子树高度差不超过 \(1\)。 结点数 \(n\) 满足 \(0 \le n \le 5000\)。 /** * Definition for a binary tree node. * struct TreeNode { 阅读全文

摘要： 题目一 题文 今有椭圆 \(\Gamma: \frac{x^2}{a^2} + \frac{y^2}{b^2} = 1, (a > b > 0)\) 点 \(A, B \in \Gamma\) 并且 \(OA \bot OB\)，求 \(O\) 到 \(AB\) 的射影 \(H\) 的轨迹方程。 解 阅读全文

摘要： 考前内心 OS：“CCF 不会出大模拟吧（（（”。 前置声明 辅助函数：偏移量 考虑一个结构体的偏移量。已知首个空地址 \(\mathrm{address}\) 和该结构体的对齐要求 \(\mathrm{align}\)，则该结构体正确的起始地址为 \(\mathrm{\lceil address 阅读全文

摘要： ### 快速 IO 操作 `quick_io.hpp`： ```cpp #include #include template class quick_io { private: char buf_in[1 >(char& ch) { if (index_in == (1 >(char* str) { 阅读全文

摘要： Solution to CF1840D Wooden Toy Festival 阅读全文

摘要： ### Statement 给你两个字符串。 操作有： * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符（可以跨越字符串）。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$，对每个 阅读全文

摘要： Solution to AT_abc285_g Tatami 阅读全文

摘要： AT_abc251_g Intersection of Polygons Solution. 阅读全文

摘要： ### 一、填空题 *本大题共 8 小题，每小题 10 分，共 80 分.* #### 1. 设 $f(x) = \dfrac{x}{\sqrt{1 + x^2}}$，$f_1(x)=f(x)$，$f_2(x)=f(f_1(x))$，$\cdots$，$f_n(x) = f(f_{n-1}(x))$ 阅读全文

摘要： 关于重链剖分的学习笔记。 阅读全文