1174

解题思路： 其实大体思路都有，但是不知道排序之后的第一行怎么选择。 首先用一个子查询，分组后利用min()函数选取order_date最小的行。 SELECT customer_id, MIN(order_date) FROM delivery GROUP BY customer_id 然后进入主查 ......

非常好题目，使我的大脑旋转（？） 还是一样，介绍思路。 既然题目让我们计算 \(f_{\max}(n)\) 的数量，则先考虑 \(f_{\max}(n)\) 的值怎样求得。容易发现，设 \(n=\prod p_i^{k_i},p_i\in \operatorname{prime}\) ，则 \(f( ......

题目：1174 Left-View of Binary Tree 25分 题解：层次遍历输出每一行最左边的元素。(最开始以为输出部分节点的左子树...想不到思路) using namespace std; #include <iostream> #include <vector> #include ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

[题目链接](https://codeforces.com/problemset/problem/1174/E) ## description 给定 $n\leq 10^6$, 求有多少个 $1$ 到 $n$ 的排列，对于一个 1 到 $n$ 的排列 $p$，$f(p)$ 表示 $p$ 的任意前缀内 ......

## 题意 对于一个排列 $p$，定义 $g$ 为 $p$ 的前缀最大公约数序列，即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$，求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数，对 $10^9 + ......