摘要：
【题解】Solution Set - NOIP2024集训Day2 线段树 https://www.becoder.com.cn/contest/5431 「CF1149C」Tree Generator™ 结论： 对于括号序列的一个子段，删去所有的匹配括号之后，剩下的不匹配的括号，按顺序构成树上的一 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day1 数据结构 https://www.becoder.com.cn/contest/5429 「CF1428F」Fruit Sequences 线段树是可以维护区间最长子段的 1。 记固定右端点在 \(i\)，的答案为 \(f_i\)。 阅读全文
摘要：
【笔记】线段维护单调栈 维护单调栈的信息可以包括： 单调栈的大小； 单调栈里面元素的权值（可以和键值不一样）的极值/和。 1 核心思想 （以维护严格单增的单调栈为例，单减同理。 首先线段树内会维护区间最大值 \(mx\)，和区间的答案 \(ans\)。 定义一个函数：\(calc(p,x)\) 表示 阅读全文
摘要：
1 Template 1.1 轻量化 灵活度较高，适合直接调用矩阵内值的情形。 typedef vector<vector<int>> Matrix; void resize (Matrix& a, int n, int m) { a.resize(n, vector<int>(m)); } Mat 阅读全文
摘要：
新高一矩阵选讲「陶治霖」 https://www.becoder.com.cn/contest/5348 一般的转移矩阵可以放在初始矩阵的前面或者后面，下面为了叙述方便分别成为：前置转移矩阵、后置转移矩阵。 「CF1970E3」Trails (Hard) 考虑 DP。 定义 \(f_{i,j}\) 阅读全文
摘要：
【笔记】多项式全家桶 参考资料 Warning 空间记得开两倍，因为有卷积，最后结果是两多项式长度之和。 Template p.s. 一般函数最开始是输出数组，后接输入数组，及其长度。 namespace NTT { const int gen = 3; int r[N]; void ntt (in 阅读全文
摘要：
建立广义圆方树之后，栈只会剩下一个元素（根节点） 除了根节点以外的每一个元素，都恰好属于两个方点。 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4682 第一道需要脑子的计算几何 首先我们可以对于没有每一个粒子求出她的运动轨迹。 设初始坐标为 \((x_0,y_0)\)，方向向量为 \(\vec v\)，本次碰撞时间为 \(t\)，则有： \[\begin{aligned} 阅读全文
摘要：
【题解】「CSP模拟赛」雨天 rain 雨天 rain 考场上打了一个动态开点线段树，但是被卡空间了😭：record 先将当前的雨量，画成折线。下称：斜线为一条斜率不为 \(0\) 的线段 考虑到每次操作可能带来两种影响： \(x>0\)：最多新增一条斜线，或者合并若干条斜线； \(x<0\)：删 阅读全文
摘要：
【题解】Solution Set - 杂题选讲「刘君实」 上课课件下载 7/25 sh 杂题听课情况 NOI2018 冒泡排序【40】几乎不会 麦田里的守望者【40】打表找规律、最后 dp 不太理解 星空列车【40】完全不会 Were You Last：知道怎么做，但是不知道为什么是对的 AGC04 阅读全文