zhouruoheng

摘要： BST 基础芝士 给定一棵二叉树，每个节点有权值，定义“BST 性质”为： 对于树中的任意一个节点 \(x\) 都有： \(x\) 的权值大于 \(x\) 的左子树中任意节点的权值。 \(x\) 的权值小于 \(x\) 的右子树中任意节点的权值。 即 \(左子树任意点的权值 < x < 右子树任意点 阅读全文

摘要： ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4，并打印修改后的字符串。 分析 两种做法： 直接把最后一个字符改为4，然后输出。 输出前 \(n\) 个字符后输出4 阅读全文

摘要： 矩阵乘法 前言 矩阵乘法属于数论中的知识点，其实也就是新的概念，就像向量的运算一样，接受了之后就好了，当然可能会容易忘记，所以还是要多用多练。 基本概念 矩阵是一个按照长方阵列排列的复数或实数集合。 形如 \[A = \begin{bmatrix} a_{1,1} & a_{1,2} & \cdot 阅读全文

摘要： 树链剖分 前言 树链剖分听上去就挺高级，实际上，和线段树一样，理解其中的原理就简单得多。重点还是代码，码量极长，还是一句话，熟能生巧，多练。 转载：树链剖分详解 by ChinHhh P3384 【模板】重链剖分/树链剖分 P3384 分析 基础板子题，注意细节。 code #include <bi 阅读全文

摘要： CF1907总结 A. Rook 题面翻译 给出车在国际象棋棋盘中的位置，输出其可到达的坐标（不必在意顺序）。 车可以横着或竖着走任意格数。 分析 题意明了，输出车所在行和列所有格子的序号（除车所在位置外）。 code #include <bits/stdc++.h> using namespace 阅读全文

摘要： CF1894 总结 T1 题目大意: A,B两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 \(X\) 局的人获胜，每场游戏先胜 \(Y\) 局的人获胜。 你在场边观看了比赛，但是你忘记了 \(x\) 和 \(y\) ，只记得总共比了 \(1 \le n \le 20\) 局，和每局获胜的 阅读全文