kzssCCC

摘要： https://codeforces.com/problemset/problem/2234/E 题意概述 对于一个排列 \(p\)，对于它每个位置 \(i\)，定义 \(a_i\) 为满足： \(1\le l \le i \le r \le n\) \(\min(p_l,p_{l+1},\cdot 阅读全文

摘要： 命题联结词 \(\neg\) 否定. \(\land\) 合取（与）. \(\lor\) 析取（或）. \(\to\) 蕴含，只有 \(p=1,q=0\) 时，\((p\to q)=0\)，否则为 \(1\). \(\leftrightarrow\) 等价，相当于同或. 蕴含命题的表述 只要 \(p 阅读全文

摘要： 向量的混合积 \[(a\times b)\cdot c = \begin{vmatrix} a_x & a_y & a_z \\ b_x & b_y & b_z \\ c_x & c_y & c_z \end{vmatrix} \]几何意义为以 \(\vec a,\vec b,\vec c\) 为棱 阅读全文

摘要： ls 命令 list，列出目录下的内容. -l long，显示详细信息. -a all，显示全部文件，包括隐藏文件. cd 命令 Change Directory，切换工作目录. cd 切换到HOME目录. cd / 切换到根目录. pwd 命令 Print Work Directory，输出当前工 阅读全文

摘要： 行列式 行列式的定义 在 \(n\) 阶行列式中， \(a_{i,j}\) 的符号为 \(-1^{\pi(\text{行的排列})+\pi(\text{列的排列})}\)。 行列式的性质 对于任意行列式 \(D\)，\(D=D^T\)（行列式与转置行列式相等）。 交换行列式的两行，行列式的值改变符号 阅读全文

摘要： https://www.luogu.com.cn/problem/P3366 使用 \(vis\) 标记访问过节点，小顶堆存边以及边指向的点。初始将 \(vis_1\) 标记为 \(true\)，将 \(1\) 的边全部加入优先队列。对于堆中元素 \([d,u]\)，如果 \(vis_u=false 阅读全文

摘要： 题意概述 给定 \(n,m\)，求满足以下条件的序列 \(a\) 数量： 长度为 \(n\)。 \(0\le a_i \le 2^m-1\)。 \(\bigoplus_{i=1}^{n}{a_i}=0\)。 任意相邻两项不等。 \(1\le n,m \le 10^9\)，模 \(998244353\ 阅读全文

摘要： https://codeforces.com/problemset/problem/2119/D 题意概述 给定一个数组 \(a\)，满足 \(0 \le a_i \le i\)，定义 \(f(a)\) 为： 初始在数轴上 \([1,n]\) 各有一个标记。 依次进行 \(n\) 次操作。对于第 \ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/110811/L 题意概述 给定一张 \(n\) 个点的完全图，每个点有点权 \(a_i\)。\(u\)-\(v\) 的边权为 \(gcd(a_i+a_j)+lcm(a_i+a_j)\)，求图的最小生成树的边权和。 \(1\le 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/110811/G 题意概述 给定两个长度为 \(n\) 的数组 \(a,b\) 和两个参数 \(k_1,k_2\)，求满足： \(i \lt j\) \(k_1 \oplus a_i \oplus a_j \lt k_2 \op 阅读全文