11 2021 档案
摘要：1.前言： rt，准备回归 WHK 了 2.题解： T1： 结论题，先猜后证。 结论：走一个直角最优。 证明： 由于整个图是关于对角线对称的，所以说我们走到 ( n , m ) (n, m) (n,m) 和 ( m , n ) (m, n) (m,n) 的最小结果是一样的，所以不妨使 n > m n
阅读全文
摘要：1.为什么是卡特兰数 2.如何求组合数 应该是比较简单的。 way 1: 分解质因数 way 2: 求质数在 n! 中出现了多少次 （faster) code 1: #include <cmath> #include <queue> #include <vector> #include <cstdi
阅读全文
摘要：把原序列 a a a 转换成逆序对序列 d d d， d i d_i di 表示 a i a_i ai 前有多少个数大于它。 容易知道，每个不同的 d d d 序列有且仅有一个对应的 a a a 序列。 所以我们只需要统计 d d d 序列的个数了。 d d d 序列需要满足的条件是： ∀ d
阅读全文
摘要：f [ i ] [ j ] 表 示 恰 好 有 i 行 j 列 为 黑 色 g [ i ] [ j ] 表 示 一 个 i 行 j 列 的 矩 阵 染 色 满 足 每 一 行 每 一 列 至 少 有 一 个 白 色 格 子 的 方 案 数 f[i][j] 表示恰好有 i 行 j 列为黑色 \\ g[
阅读全文
摘要：\mathcal{Pro} P r o \mathcal{Pro} Pro \mathbb{Pro} P r o \mathbb{Pro} Pro \mathrm{Pro} P r o \mathrm{Pro} Pro \dbinom{} {} \large{\sum \limits _{k = 0
阅读全文
