摘要：
#include<bits/stdc++.h> using namespace std; bool __M1;int __st; #define int ll #define ll long long #define ull unsigned long long #define pii pair<i 阅读全文
摘要： 
矩阵树定理学习笔记 参考 【模板】Matrix-Tree 定理 前置知识 行列式 用途 给定一张无向图 \(G\)（可以有重边自环），求其所有生成树边权之积的和。 流程 Laplace 矩阵： \[L_{i,j}= \begin{cases} \sum_k w_{i,k}\quad &j=i \\ 阅读全文
矩阵树定理学习笔记 参考 【模板】Matrix-Tree 定理 前置知识 行列式 用途 给定一张无向图 \(G\)（可以有重边自环），求其所有生成树边权之积的和。 流程 Laplace 矩阵： \[L_{i,j}= \begin{cases} \sum_k w_{i,k}\quad &j=i \\ 阅读全文
摘要： 
HZTG 鸬鹚 注意到矩形至多合并 \(n-1\) 次。 考虑对 \(x\) 维扫描线，用线段树维护 \(y\) 维。 按每个矩形的 \(x_2\) 排序，将 \(x_2\) 信息挂在线段树上（用链表的东西存），查询使用 \(x_1\) 进行判断即可。 注意到排序后每次在链表从后向前查是具有单调性的 阅读全文
HZTG 鸬鹚 注意到矩形至多合并 \(n-1\) 次。 考虑对 \(x\) 维扫描线，用线段树维护 \(y\) 维。 按每个矩形的 \(x_2\) 排序，将 \(x_2\) 信息挂在线段树上（用链表的东西存），查询使用 \(x_1\) 进行判断即可。 注意到排序后每次在链表从后向前查是具有单调性的 阅读全文
摘要： 
[AGC031E] Snuke the Phantom Thief 考虑转化题意限制，以 L 限制为例 ，可以转化为从左到右第 \(b_i+1\) 个点的横坐标应大于 \(a_i\)，其余同理，此时依旧是 \(4\) 种限制。 考虑枚举总点数将 \(4\) 维限制变为 \(2\) 维，具体的设总点数 阅读全文
[AGC031E] Snuke the Phantom Thief 考虑转化题意限制，以 L 限制为例 ，可以转化为从左到右第 \(b_i+1\) 个点的横坐标应大于 \(a_i\)，其余同理，此时依旧是 \(4\) 种限制。 考虑枚举总点数将 \(4\) 维限制变为 \(2\) 维，具体的设总点数 阅读全文
摘要： 
矩阵树定理学习笔记 p 阅读全文
矩阵树定理学习笔记 p 阅读全文
摘要： 
行列式 参考 【线性代数（3）】行列式的七大性质及推论 。 定义 \[D= \begin{vmatrix} a_{1,1} & a_{1,2} & \dots\\ a_{2,1} & a_{2,2} & \dots\\ \dots & \dots & \dots \end{vmatrix} =\su 阅读全文
行列式 参考 【线性代数（3）】行列式的七大性质及推论 。 定义 \[D= \begin{vmatrix} a_{1,1} & a_{1,2} & \dots\\ a_{2,1} & a_{2,2} & \dots\\ \dots & \dots & \dots \end{vmatrix} =\su 阅读全文
摘要： 
行列式学习笔记 魔法水晶2 转化题意，限制变为对于不能存在一个关键点左上、右下各 \(5\) 个点中有两个点相邻，对于形如 \(y=-x+b(b\equiv 2\bmod 5)\) 的关键点线就变为若干个子问题，可以状压解决 时间复杂度 \(O(wn)\) 其中 \(w=10\times 2^{10 阅读全文
行列式学习笔记 魔法水晶2 转化题意，限制变为对于不能存在一个关键点左上、右下各 \(5\) 个点中有两个点相邻，对于形如 \(y=-x+b(b\equiv 2\bmod 5)\) 的关键点线就变为若干个子问题，可以状压解决 时间复杂度 \(O(wn)\) 其中 \(w=10\times 2^{10 阅读全文
摘要：
第不知道多少次！赢赢赢！？？（挂 freopen 力TwT） 阅读全文
摘要：
省选构造专题 The same permutation 首先打个表，发现在 \(1\le n\le 5\) 之内的是否有合法方案的情况为 √××√√ 大了打不出来了。 考虑一下 \(4,5\) 连续有解，注意到一个偶数有解，则这个偶数 \(+1\) 也必定有解。 考虑以下构造方法 即对于某一个交换， 阅读全文
