02 2025 档案
摘要：#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
摘要：
行列式 参考 【线性代数（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
阅读全文
