随笔分类 - 数学
摘要：一、前言 [和谐美好]选择结构题 二、题解 一眼做法，枚举系数，然后解线性方程。 然后就贼[和谐美好]难打。 先考虑三个飞镖都扔完 第一个 { } \{ \} {} 里的东西是系数序列，第二个 { } \{ \} {} 里的东西是自变量上确界序列（下确界都是 1 1 1） case 1: 只有一种系
阅读全文
摘要：∑ i = 1 2 n − 1 ( n f i ) = ∑ i = 1 n ( n i ) 2 n − i = ∑ i = 1 n ( n i ) 2 n − i 组 合 意 义 ， 3 种 颜 色 染 色 。 = 3 n − 2 n \begin{aligned} \sum_{i = 1}^{2^
阅读全文
摘要：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
阅读全文
摘要：f [ i ] [ j ] 表 示 恰 好 有 i 行 j 列 为 黑 色 g [ i ] [ j ] 表 示 一 个 i 行 j 列 的 矩 阵 染 色 满 足 每 一 行 每 一 列 至 少 有 一 个 白 色 格 子 的 方 案 数 f[i][j] 表示恰好有 i 行 j 列为黑色 \\ g[
阅读全文
摘要：我终于会 c a t a l a n catalan catalan 了hh。 link 题意：有 n n n 个白球， m m m 个蓝球，将这些球排成一排，记 w i w_i wi 表示 [ 1 , i ] [1, i] [1,i] 的白球的个数， b i b_i bi 表示 [ 1 , i
阅读全文
摘要：( 0 , 0 ) 和 ( x , y ) 之 间 挡 了 g c d ( x , y ) − 1 个 点 (0,0)和(x,y)之间挡了gcd(x,y)-1个点 (0,0)和(x,y)之间挡了gcd(x,y)−1个点 f ( x , y ) = 2 ∗ ( g c d ( x , y ) − 1
阅读全文
摘要：枚 举 g c d ( x , y ) = p ， 研 究 有 多 少 对 ( x , y ) 满 足 ： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： p ∣ x 且 p ∣ y 且 1 ≤ x ≤ n 且 1 ≤ y ≤ m 且
阅读全文
摘要：1.题面 2.前言 太妙了啊太妙了 3.分析 (1).需要的芝士点 在做这道题之前，我们需要知道一个芝士点： ①.结论 Q：一个只判断是否连通的邻接矩阵的 n n n次幂表示什么？ A：邻接矩阵 n n n次幂后， a [ i ] [ j ] a[i][j] a[i][j] 表示必须走 n n n步
阅读全文
