当前位置: 首页 > news >正文

深圳网站设计首选柚米最近热点新闻事件

深圳网站设计首选柚米,最近热点新闻事件,b2c电子网站建设,高中生自己做 网站洛谷 NOIP 2023 模拟赛 P9836 种树 文章目录 洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意 路边有 n n n 棵树,每棵树的 高度 均为正整数,记作 p 1 , p 2 … p n p_1, p_2 \dots p_n p1​,p2​…pn​。 定义一棵树的 宽度 为它高度的…

洛谷 NOIP 2023 模拟赛 P9836 种树

文章目录

  • 洛谷 NOIP 2023 模拟赛 P9836 种树
    • 题目大意
    • 思路
    • code

题目大意

路边有 n n n 棵树,每棵树的 高度 均为正整数,记作 p 1 , p 2 … p n p_1, p_2 \dots p_n p1,p2pn

定义一棵树的 宽度 为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积,你想请你的朋友们来乘凉,但你发现这些树能覆盖的距离不够多。

于是你买了总量为 w w w 单位的神奇化肥。你可以施若干次肥,每次你可以使用 k k k 单位化肥(要求 k k k 必须为当前化肥量的正因数),让任意一棵树的高度乘上 k k k,同时你剩余的化肥量也会除以 k k k。每次施肥的树可任意选择,且每次施肥选择的树不需相同。

你需要最大化这些树所能覆盖的距离,并输出这个最大距离。答案对 998244353 998244353 998244353 取模。

n , p , w ≤ 1 0 4 n , p , w \le 10^4 n,p,w104

思路

我们把 a i a_i ai 进行质因数分解: a i = p 1 b 1 ∗ p 2 b 2 ⋯ a_i = p_1^{b_1} * p_2^{b_2}\cdots ai=p1b1p2b2

那么这棵树的宽度就是 ( b 1 + 1 ) ∗ ( b 2 + 1 ) ⋯ (b_1 + 1) * (b_2+1) \cdots (b1+1)(b2+1)

那么答案就是把所有的 a a a 进行质因数分解然后把每个质数的总数加一,然后乘起来。

对于 w w w ,我们也把它质因数分解: w = p 1 b 1 ∗ p 2 b 2 ⋯ w = p_1^{b_1} * p_2^{b_2}\cdots w=p1b1p2b2,然后把每个 p p p 都分到包含这个质数最小的数上,这个可以用一个对来维护。

code

#include <bits/stdc++.h>
#define LL long long
#define fu(x , y , z) for(int x = y ; x <= z ; x ++)
using namespace std;
const int N = 1e4 + 5;
const LL mod = 998244353;
int n , w , vis[N + 5] , b[N + 5] , b1 , ans1[N][2005];
long long p[N];
struct node {int id , v;bool operator > (const node &t) const {return v > t.v;}
} ;
priority_queue<node , vector<node> , greater<node>> q;
int main () {// freopen ("plant.in" , "r" , stdin);int a;scanf ("%d%d" , &n , &w);fu (i , 1 , n) scanf ("%lld" , &p[i]);int w1 = sqrt (w);int a1;node now;LL ans = 1;fu (i , 2 , N) {if (!vis[i]) b[++b1] = i;fu (j , 1 , b1) {if (i * b[j] > N) break;vis[i * b[j]] = 1;if (i % b[j] == 0) break;}}// fu (i , 1 , 10) cout << b[i] << " ";// return 0;fu (i , 1 , b1) {a = 0;while (w % b[i] == 0) {w /= b[i];a ++;}fu (j , 1 , n) {a1 = 0;while (p[j] % b[i] == 0) {a1 ++;p[j] /= b[i];}q.push((node){j , a1 + 1});}while (a --) {now = q.top();q.pop();now.v ++;q.push(now);}while (!q.empty()) {now = q.top();q.pop();ans = ans * 1ll * now.v % mod;}}printf ("%lld" , ans);return 0;
}
http://www.ritt.cn/news/22258.html

相关文章:

  • 南阳百度网站推广百度新闻搜索
  • 护肤品网站建设的意义北京网站快速排名优化
  • 企业网站推广的方法有?公司网页制作
  • 网站开发需要有什么证书网址收录入口
  • 响应式网站检测工具网络整合营销理论
  • html导航网站源码百度指数趋势
  • 四川平台网站建设方案软件发布网
  • 典型的电子商务网站有哪些知乎软文推广
  • 杭州做微信网站软件公司百度seo优化方案
  • 个人网站怎么做银行卡支付谷歌浏览器下载手机版安卓
  • 网站建设的会计科目网络推广哪个平台效果最好
  • 企业自适应网站制作域名
  • 厦门php网站建设社群营销平台有哪些
  • 新增网站推广教程网站制作软件
  • 做视频网站用哪个模板太原优化排名推广
  • 建个网站大概需要多久谷歌浏览器下载手机版官网中文
  • 烟台建站模板源码长沙seo招聘
  • 达州网站开发qinsanw如何建立网上销售平台
  • 淄博网赢网站建设培训课程设计
  • wordpress 添加插件南宁关键词优化服务
  • 云加速应用于html网站建立网站步骤
  • php网站开发实用技术答案打开百度搜索引擎
  • html5 国内网站建设免费的网页制作软件
  • 成都市住房和城乡建设局官方网站宠物美容师宠物美容培训学校
  • 建设网站需要提前准备的条件软文推广收费
  • 郑州建站时间百度链接提交入口
  • 手机网站页面文字做多大软文发布平台与板块
  • 自己设计建房子的软件志鸿优化设计
  • 吉林城市建设学校网站广州seo软件
  • 奥特蛋的做网站搜索热词排行榜