msjing

摘要： 前言 msjing要学卡特兰数了 msjing：555窝补药学数学 卡特兰数 卡特兰数是组合数学中一种常出现于各种计数问题中的数列，以比利时数学家欧仁·查理·卡特兰的名字命名。\(1730\) 年，清代蒙古族数学家明安图在对三角函数幂级数的推导过程中首次发现，其学生在 \(1774\) 年将成果发表 阅读全文

摘要： 前言 东西有点多渲染有点慢 msjing好像在寒假听过 \(5\)_\(Lei\) 和 \(2K22\) 讲的扫描线，但是显然msjing忘完了 msjing：aaaaa集训要学好多啊好想打酸角洲 扫描线简介 扫描线具体是为了解决矩形面积并/周长，二维数点，\(B\) 维正交等问题，其维护多依据线段 阅读全文

摘要： 前言 cccccD读假了没搞完 初中白上了 solve e，msjing \(DP\) 写假了，吃了 \(7\) 发罚时，hyw \(DP\) 设计为第 \(i\) 个点翻转还是不翻转，给转移方程 \(f_{i+1,0} = \begin{cases} f_{i,0} & ((a_i + a_{i+ 阅读全文

摘要： 终端输入：g++ A.cpp -o A.exe -std=c++14 -fsanitize=address,undefined ; ./A.exe 阅读全文

摘要： 小根堆 #include<bits/stdc++.h> #define int long long using namespace std; constexpr int maxn=1e7+10; int read() { int x=0,f=1; char ch=getchar(); while ( 阅读全文

摘要： 前言 msjing要开始学笛卡尔树了 sbmqwm： msjing：？ 笛卡尔树 笛卡尔树是一棵二叉树，其有两个值 \((k,w)\)，其中 \(k\) 要求满足 \(BST\) 性质，而 \(w\) 要求满足堆性质，不知道 \(BST\) 的可以看我之前的学习笔记 我们发现笛卡尔树和 \(Trea 阅读全文

摘要： 前言 msjing需要学基环树了，但是貌似看起来好像没什么可学的哈基米 sbmqwm：去，把这题 \(A\) 了去 msjing：不会做555 基环树 定义是 \(n\) 个点 \(n\) 条边，说白了就是树塞条边产生唯一的环，等我搓张图 如果不保证联通，就会产生若干基环树产生的基环树森林 大概是这 阅读全文

摘要： 前言 msjing打开 \(C\) 一看： 算了吧跳了 然后就只写了 \(D\) 就摆了 problem 进行操作，推平一行一列，在 \((R_i,C_i)\) 这个位置放一个子 solve 鹅，大水题，这种题都有套路，做多了就会了，其实msjing上上次还不会 操作有优先级，就和ABC464E很像 阅读全文

摘要： 前言 msjing根本不会写于是直接暴力打表 可能是在打比赛之前一直在听《杀死那个石家庄人》 solve 暴搜挂着机，打表出省一。 我们发现一共 \(20\) 个数，考虑打表。 先写朴素，然后直接跑，前 \(25\) 个跑挺快但是到 \(30\) 就跑不动，算一下需要的时间，貌似从 \(34\) 到 阅读全文

摘要： 前言 msjing在sbmqwm的压力下去学了 \(Splay\)，现在她学成（？）归来了 介绍 \(Splay\)，又称伸展树。是依据 \(Splay\) 操作保持平衡的平衡树，操作是单 \(\log_n\) 的但好像常数也是起飞的，不会退化成链，仍然依据 \(BST\) 来维护 实现和维护 维护 阅读全文