首页 > TAG信息列表 > &...&
洛谷P8110题解
本文同步更新于洛谷博客 题目描述 给定两个长度为 \(n\) 的序列 \(\{a_n\},\{b_n\}\) 与一个整数 \(k\)。 设矩阵 \(A\) 满足 \(A_{ij}=a_i\times b_j\)，求 \(A^k\) 的所有元素的和在模 \(998244353\) 意义下的结果。 题解 （\(k=0\) 的时直接输出 \(n\)，下面只讨论 \(k>0\) 的情况） 比线性代数小trick
线性代数小trick 行列式： ∣ a i j ∣ n[多校联考2021] 模拟赛4
环形划分 题目描述 有一个 \(n\) 个点的完全图，现在你要从中选取若干个三元环，使得这些三元环两两没有重边，并且使得不在三元环中的边数 \(\leq n-1\)，请构造出一种方案。 \(n\leq 1000\) 解法 我们只需要写所有满足 \(i+j+k=0\bmod n\) 的三元环 \((i,j,k)\) 即可。 显然对于一对不同WC2019 数树
WC2019 数树 题意： 给定 \(n,y,op\) 问题 \(0\) ：给定两棵树 \(T_1,T_2\)，求给每个点赋值 \([1,y]\) 的方案数，使得如果存在一条路径 \(p\to q\) 同时属于两棵树，那么这两个点必须是相同颜色。 问题 \(1\)：给定 \(T_2\) ，假设 \(T_1\) 取所有可能的树 \(n^{n-2}\) 种，求问题 \(0\) 的答案线性代数随笔
线性代数学习笔记 矩阵（Matrix） 矩阵简介及矩阵加速 简介 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵——百度百科 通俗的来讲，把集合里的一些数填入到一个矩形中即得到一个矩阵 定义 由$m\times n$个数$a_{i,j}$排成的数表称为