P9836

P9836 种树 题目链接 前言废话：不怎么打洛谷的比赛，昨天心血来潮，结果只看了 T1 且分配指数假了，或者说根本没深入思考，这下掉大分了。但个人感觉是很不错的题。 题意：给你一个序列 \(a\)，并给你一个数 \(k\)。可以将其分解因数后乘到任意 \(a_i\) 上。求最大化的 \(a_i\) ......

洛谷 NOIP 2023 模拟赛 P9836 种树 目录洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖 ......

传送门 solution 首先要知道对于一个整数 \(a=p_{\alpha_1}^{\beta_1}p_{\alpha_2}^{\beta_2}\dots p_{\alpha_k}^{\beta_k}\)，它的因数个数是 \(\prod\limits_{i=1}^k (\beta_i+1)\)。这 ......

蒟蒻在考场上花了 2h45min AC 本题 通过高度求宽度 定义一棵树的宽度为它高度的正因数个数 我们可以预处理 \(10^4\) 之内素数。 for(ll i=2; i<=10000; i++) { if(ok[i]==0) { ok[i]=i; pr[++nP]=i; } for(ll j=1 ......