迁移提示 本文迁移自博客园, 原文链接 [学习笔记] 行列式与矩阵树定理 行列式 线性代数真是好东西 定义 设 $n$ 阶方阵 $ A$ 的行列式为 $\det(A)$, 则: $$ \det(A)=\sum_{p\in P} ( -1)^{\delta(p)} \prod_{k=1}^nA_{k,p_k} $$ 其中

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 4031][LOJ 2122][HEOI 2015] 小Z的房间 题意 给定一个 $n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格

迁移提示 本文迁移自博客园, 原文链接 Miller-Rabin质数测试 & Pollard-Rho质因数分解 [TOC] 考试遇见卡质因数分解的题了&helli

迁移提示 本文迁移自博客园, 原文链接 [2018HN省队集训D1T3] Or 题意 给定 $n$ 和 $k$, 求长度为 $n$ 的满足下列条件的数列的数量模 $998244353$ 的值: 所有值在 $[1,2^k)$ 中

迁移提示 本文迁移自博客园, 原文链接 [2018HN省队集训D1T1] Tree 题意 给定一棵带点权树, 要求支持下面三种操作: 1 root 将 root 设为根. 2 u v d 将以

迁移提示 本文迁移自博客园, 原文链接 [LOJ 6436][PKUSC2018] 神仙的游戏 题意 给定一个由 01? 三种字符组成的字符串, 对于所有 $k\in[1,n]$ 求是否有一种把 ? 替换为 01 的方案使得 $k$ 成为原串

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 2653] middle 题意 一个长度为 $n$ 的序列 $a$ , 设其升序排序之后为 $b$ , 其中位数定义为 $b[n/2]$, 其中 $a,b$ 从 $0$ 开始标号,除法取下整. 给你

迁移提示 本文迁移自博客园, 原文链接 [UOJ 348][LOJ 2340][WC2018] 州区划分 题意 LOJ题面 小 S 现在拥有 $n$ 座城市，第 $i$ 座城市的人口为 $w_i$，城市与城市之间可能有双向道

迁移提示 本文迁移自博客园, 原文链接 [BZOJ 4556] 字符串 题意 原题面 给定一个长度为 $n$ 的串 $s$, $m$ 次查询 $s[a:b]$ 的所有子串与 $s[c:d]$ 的LCP的最大值. $1\le n,m\le1\times 10^5$ 题解 据说后缀数组

迁移提示 本文迁移自博客园, 原文链接 [BZOJ3514] Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES) 题意 $N$ 个点 $M$ 条边的无向图，$K$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的