Think927

摘要： 这是一个没啥用的小 trick，鉴于上下海森堡矩阵对称，此处只谈论上海森堡矩阵。 定义 海森堡阵（Hessenberg），是一个数学用语，对方阵 \(A\)，若 \(i＞j+1\) 时，有 \(A_{i,j}=0\) ，则称 \(A\) 是上海森堡阵。 行列式求解 考虑从行列式定义入手，即每行每列选 阅读全文

摘要： 题意 给定一个序列 \(m\) ，你需要求出满足以下性质排列 \(p\) 的个数，对大质数取模： 对于任意 \(l,r\) ，\(p_{l...r}\) 为一个 \([l,r]\) 的排列与 \(r \le m_l\) 不同时成立。 Sol 考虑从题目的奇怪限制入手（也只能从这里入手），我们记一个区 阅读全文

摘要： A note about the constraints Constraints indicate us that the maximum width and height will be 21. There is another constraint though: The maximum tot 阅读全文

摘要： FFT ```cpp #include #define int long long #define N 4000005 #define pb push_back #define fi first #define se second #define pii pair #define db double 阅读全文

摘要： 闵可夫斯基和主要有两种形式：给定两个凸包 $A,B$ ，求由向量 $(u+v)_{u \in A, v \in B}$ 构成的凸包；给定平面上任意多个向量，取一个子集求和，求和的模长最值。不难发现两种形式本质上是等价的。 ![](https://img-blog.csdnimg.cn/b4b9afa 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意： 现有一个由大写字母构成的 $n$ 行 $m$ 列矩阵。 定义一个 $L$ 型路径为，从矩阵某个位置开始，先向右走若干步，再向下走若干步，且不离开矩阵边界的路径。 定义一个 $L$ 型字符串为对应的 $L$ 型路径上字符依次连接起来组成的字符串。 现给定 $q$ 次询问，每次给一个大写字母组成 阅读全文

摘要： 题意略。 考虑数位 dp，设 $f_{i,j,k,0/1,0/1}$ 表示转移到第 $i$ 位，位于 AC 自动机上 $j$ 号节点，获得价值 $k$，是否紧贴上边界，当且是否已经离开前导 $0$ 的范围（可以产生新贡献）。 转移是平凡的，需要进行简单的容斥。 code: #include<bits 阅读全文

摘要： 题意：给定字符串 $t_{1...n}$，你需要构造字符串 $s$ 使得对于任意 $i$，都有至少一对 $[l,r]$ 使得 $s_{l...r}$ 匹配 $t_{1...n}$ 中的至少一者，且 $l \le i \le r$，并求出替换方案数。 有一个错误的思路，我们不难发现两个匹配区间如果互为 阅读全文