02 2022 档案
摘要:P4152 [WC2014]时空穿梭 Description 多测。 给定一个 \(n\) 维空间,需要在这 \(n\) 维空间内选取 \(c\) 个共线的点,要求: 这 \(c\) 个点每维坐标均单调递增,即第 \(i + 1\) 个点的第 \(j\) 维坐标必须严格大于第 \(i\) 个点的第
阅读全文
摘要:此博客仅讲述入门部分,没有复数的辐角、三角函数等部分。 零、前置知识 向量 一、复数的引入、定义与分类 1. 引入 从方程角度看,负实数 \(- a (a > 0)\) 没有偶次方根,其实就是方程 \(x^{2k} + a = 0 (a > 0, k\in \mathbf{Z})\) 无实根,进而归
阅读全文
摘要:#563. 「LibreOJ Round #10」Snakes 的 Naïve Graph Description 有一张二分图 \(G(m)\),其中有 \((m - 1)\) 个黑色点与 \((m - 1)\) 个白色点。黑点 \(i\) 与白点 \(j\) 有一条无向边,当且仅当下列条件至少有
阅读全文
摘要:P3312 [SDOI2014]数表 Description 多测,\(Q\) 组数据。 有一张 \(n\times m\) 的数表,其第 \(i\) 行第 \(j\) 列(\(1\le i\le n, 1\le j\le m\))的数值为能同时整除 \(i\) 和 \(j\) 的所有自然数之和。给
阅读全文
摘要:P4318 完全平方数 Description 多测,\(T\) 组数据; 每次给出一个整数 \(k\),求第 \(k\) 小不含平方因子的数(注意:\(1\) 不算平方因子); \(1\le k\le 10^9, T\le 50\)。 Solution \(n\) 不含平方因子意味着 \(\mu^
阅读全文
摘要:P3700 [CQOI2017]小Q的表格 Description 有一个无穷多行,无穷多列的表格,行列从 \(1\) 开始标号,第 \(a\) 行 \(b\) 列有一个整数 \(f(a, b)\); \(f(a, b)\) 应满足: \(\forall a, b \in \mathbb{N}^*,
阅读全文

浙公网安备 33010602011771号