前言 红黑树是一种复杂的平衡树，在大部分情况下都会使用父指针或者递归实现。假如我们一定要三无实现呢？ 本文必须配合OI-Wiki食用！！ 基础结构 #define BLK_COLOR 0 #define RED_COLOR 1 #define LEFT 0 #define RIGHT 1 #define Color(node) (node==NULL?BLK_COLO……

感谢XLH同学指出blog中的一些错误，本文已于2024/9/28更新 引入 AVL树有种种实现方式，其中最自然的是采用递归的写法，毕竟AVL树是递归定义的。但是，有的老师认为“递归时间常数大”，觉得应该用迭代。但是，还有老师认为迭代要用栈，“栈空间大（指占用了 O(\log n) ）……

This is a joke Introduction Many new programmers are often confused about a very important concept in programming: the variable lifespan. For example, one could not understand why the variable "a" is "not defined" when it's clearly there: int x=3; ……

背景 笔者最近在参加某校在线平台前端的开发，收到了这样的要求： 将服务器传输过来的文件尽可能（图片/PDF）在网页中就显示下来，这样就不用下载了！ 笔者劈里啪啦敲下了如下代码（由于渲染问题，美元符号已替换为人民币符号！！！）： var xhr = new XMLHttpReq……

思考题 featuring Hikari again! Guess the string Hikari and her master Ninetail are playing a game. Hikari thinks of a string S with lower-case letters, and Ninetail asks her to make q modifications one by one. Each modification can only be one of t……

概括 原文为英文，本文是回忆版，具体数据可能有误。考完收试卷、草稿纸。可以携带一张A4手写笔记。不可以带计算器。 期中传送门 120分钟5题. P1 有一根长为2a的均匀杆子竖立在光滑水平面上，由于扰动开始倒下，问： 快接触地面时的角速度 快接触地面时的质心速度 P……

120分钟满分100，闭卷。手写代码C++。 P1 (10pts) public protected private成员对（类内部、子类、外部、友元）的可见性？ P2 (15pts) 有形如这样的单链表： struct Node{int data; Node* link;} 满足data在链表上严格递增。 给出两个链表头first和second，判断这两……

2小时，100分满分，内容是图论，开卷，可带电子设备，可查阅课程笔记和资料，不可上网。点击长图查看：

思考题 from Maths homework again... 数学小题两道 Problem A You are given a bipartite graph G, find a proper coloring of the complement of G that uses minimum colors. |G|\leq 100 Problem B Given integer N. Find any n\geq N such that n+\varphi(n) is ……

呃呃，笔者最大流水平真是哈哈了，请见本题： 104871C 一眼网络流，怎么构图？ Hint:有费用的网络但是不是最小费用流？那就考虑一下最小割吧！ 一个蛋糕可以考虑成：选择蛋糕->选择工具。一个蛋糕被创造需要：选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割！……