Day 4:牛客周赛Round 91
好久没写了,问题还蛮多的。听说这次是苯环哥哥出题
F题 小苯的因子查询
思路
考虑求因子个数,用质因数分解;奇数因子只需要去掉质数为2的情况,用除法。
这里有个比较妙的细节是,提前处理出数字x的最小质因数,当然不处理也没关系。
我出的bug
- 忘记逆元怎么求了,甚至连名字都忘记了,想了一会才想起来
- 1e6的读入,忘记禁用同步和解除绑定了
- const int mod=998244353; 少了const
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ft first
#define sd second
const int mod=998244353;
const int N=1e6+10;
int prime[N],kk,vis[N];
pair<int,int> ans[N];//记录第i个的奇数个数,因子个数
int total[N];//质因子为i的次幂int power(int x,int y)
{int res=1;while(y){if(y&1) res=res*x%mod;y/=2;x=x*x%mod;}return res%mod;
}
int inv(int y) {return power(y,mod-2);}
void Prime()
{for(int i=2;i<N;i++){if(vis[i]==0) prime[++kk]=i,vis[i]=kk;for(int j=i+i;j<N;j+=i){if(vis[j]==0) vis[j]=kk;//vis记录最小质因数的编号,编号从1开始}}
}
void init()
{Prime();ans[1].ft=ans[1].sd=1;for(int i=2;i<N;i++)//递推,更新下一个ans{int j=vis[i],tmp=i;while(j>0){int cnt=0;while(tmp%prime[j]==0)cnt++,tmp/=prime[j];if(total[prime[j]]==0)//增加一个质因子的情况{ans[i].sd=ans[i-1].sd*(cnt+1)%mod;}else //已有质因子的情况{ans[i].sd=ans[i-1].sd*inv(total[prime[j]]+1)%mod*(total[prime[j]]+cnt+1)%mod;}total[prime[j]]+=cnt;j=vis[tmp];}ans[i].ft=ans[i].sd*inv(total[2]+1)%mod;}
}
int solve(int n)
{int x=ans[n].ft;int y=ans[n].sd;int inv_y=inv(y);//cout<<x<<" "<<y<<" ";return x*inv_y%mod;}
signed main()
{//ios::sync_with_stdio(false);cin.tie(0);init();int n,t;ios::sync_with_stdio(0);cin.tie(0);cin>>t;while(t--){cin>>n;cout<<solve(n)<<" ";}return 0;
}
一般大佬的Coding:
#include <bits/stdc++.h>
using namespace std;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
#define int long long
#define rep(i, a, b) for (int (i) = (a); (i) <= (b); ++i)
#define rep2(i, a, b) for (int (i) = (a); (i) >= (b); --i)
#define debug(x) std::cout << #x << " : " << x << "\n";
#define debug2(x,y) std::cout << #x << " : " << x << " " << #y << " : " << y << "\n";
const int MOD = 998244353;
const int N = 1e6 + 10;
long long power(long long a, int b, int p) {long long res = 1;while (b) {if (b & 1) res = res * a % p;b >>= 1;a = a * a % p;}return res;
}
long long inv(int x) { return power(x, MOD - 2, MOD); }
int fac[N];
void init() {fac[0] = 0;for (int i = 1; i <= N - 1; i++) {fac[i] = fac[i - 1] + __builtin_ctz(i);}
}
void solve()
{int n; cin >> n;cout << inv(fac[n] + 1) << " ";
}
signed main()
{std::ios::sync_with_stdio(false);// cout<<std::fixed<<std::setprecision(10);std::cin.tie(0);init();int t__ = 1;cin >> t__;while (t__--)solve();return 0;
}
D题 数组4.0
思路
排序分段,段和段之间只需一条边即可连接;段和单点之间需要再考虑单点内部连接。
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,m;
int b[N],cnt[N];
int ans=0;void solve()
{if(n==1){cout<<0<<"\n";return ;}//只有一个数sort(b,b+n);m=unique(b,b+n)-b;if(m==1){cout<<n-1<<"\n";return ;}//只有一个元素ans=0;bool p=0;// p==1时,说明这是一段的左边或者内部,而不是单点for(int i=1;i<m;i++){if(b[i]-b[i-1]==1){p=1;continue;}ans++;if(p==0) ans+=cnt[b[i-1]]-1; //说明上一段结束,此时也结束,说明上个点是单点p=0;}if(p==0)ans+=cnt[b[m-1]]-1;//单点cout<<ans<<"\n";}
signed main()
{int t;cin>>t;while(t--){for(int i=0;i<N;i++)cnt[i]=0;cin>>n;for(int i=0;i<n;i++)cin>>b[i],cnt[b[i]]++;solve();}return 0;
}
/*
1
7
1 2 4 4 6 7 8
*/
小苯的逆序对和
思路
简单的思维题,直觉双指针,然后把自己绕进去,最后画座多峰的山就好理解了。
l
找峰顶,mx
记录当前最高的峰顶,j
作为指针,遍历完满足当前低于最高峰顶mx
的最大答案,否则继续更新l
。
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,m;
int b[N],cnt[N];
int ans=0;void solve()
{int l=0,r=n-1;ans=0;int mx=b[l];while(l<r){while(l<r&&b[l]<b[l+1])l++;//左边找这一段最大的,山峰if(l==r)break;mx=max(mx,b[l]);//此时最高的山峰int j=l+1;while(j<=r&&mx>b[j]){ans=max(mx+b[j],ans);j++;}l=j;}cout<<ans<<'\n';
}
signed main()
{int t;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++)cin>>b[i];solve();}return 0;
}
/*
1
7
1 2 4 4 6 7 8
*/
B题 token
前缀和,检查两遍才发现忘记开long long了,代码就不展示了。
相关文章:
Day 4:牛客周赛Round 91
好久没写了,问题还蛮多的。听说这次是苯环哥哥出题 F题 小苯的因子查询 思路 考虑求因子个数,用质因数分解;奇数因子只需要去掉质数为2的情况,用除法。 这里有个比较妙的细节是,提前处理出数字x的最小质因数࿰…...
drawDB:打造高效数据库设计流程
drawDB:打造高效数据库设计流程 drawDB 简介资源链接 核心功能详解1. 直观的实体关系图设计2. SQL 脚本生成3. SQL 导入功能4. 本地化存储与分享功能5. 自定义主题与外观 安装和使用教程本地开发环境搭建构建生产版本Docker 部署基本使用方法 应用场景和实际价值适用…...
【心海资源】子比主题新增注册与会员用户展示功能模块及实现方法
内容改写: 本次分享的是子比主题顶部展示注册用户与会员信息的功能模块及其实现方式。 你可以通过两种方式启用该功能: 直接在后台进入“外观 → 小工具”启用该展示模块,操作简便;也可将提供的代码覆盖至子比主题目录中&#…...
gitblit安装教程,搭建一个属于自己的Git版本仓库
本章教程,主要记录如何在Windows服务器上利用gitblit搭建GIT私有化仓库。 一、gitblit简介 官网地址:https://www.gitblit.com/ Gitblit 是一个开源的纯 Java 技术栈,用于管理、查看和服务Git仓库。 它主要设计为一款面向希望托管集中式仓库的小型工作组的工具。 二、基础环…...
2023年第十四届蓝桥杯省赛B组Java题解【简洁易懂】
2023年第十四届蓝桥杯省赛B组Java题解 题型概览与整体分析 题目编号题目名称题型难度核心知识点通过率(预估)A阶乘求和结果填空★☆☆模运算、数学规律95%B幸运数字结果填空★★☆进制转换、数位和计算80%C数组分割编程题★★☆组合数学、奇偶性分析65…...
Javase 基础加强 —— 01 异常
本系列为笔者学习Javase的课堂笔记,视频资源为B站黑马程序员出品的《黑马程序员JavaAI智能辅助编程全套视频教程,java零基础入门到大牛一套通关》,章节分布参考视频教程,为同样学习Javase系列课程的同学们提供参考。 01 课程安排…...
iview 表单验证问题 Select 已经选择 还是弹验证提示
问题:iview 的 Select 下拉框的时候,数据验证必填,明明选择了数据,却一直提示验证不能通过 html代码: <Form ref"FormData" :model"FormData" :rules"ruleValidate" :label-width&qu…...
OrCAD中离图连接器、端口及网络标签的作用范围与选择指南
一、OrCAD主要连接元素概述 在OrCAD Capture原理图设计环境中,有三种主要的网络连接元素:离图连接器(Off-Page Connector)、端口(Port)和网络标签(Net Alias)。理解它们的作用范围和使用场景对设计清晰、可维护的原理图至关重要。 PS: 电源和…...
dpm_sysfs_add
这段代码是 Linux 内核中**设备电源管理(PM)子系统**与 **sysfs 文件系统**交互的核心实现,主要功能是为设备创建电源管理相关的 sysfs 属性文件。以下从五个关键维度进行深度解析: --- ### 一、功能架构全景 mermaid graph TD …...
【AI论文】Phi-4-reasoning技术报告
摘要:我们引入了Phi-4-reasoning,这是一种拥有140亿参数的推理模型,在复杂的推理任务中表现出了强大的性能。 通过监督式微调Phi-4,在精心策划的“可教”提示集上进行训练,这些提示集是根据复杂性和多样性的适当水平选…...
Android ART运行时无缝替换Dalvik虚拟机的过程分析
目录 一,概述 二,dex文件优化 一,概述 Android 4.4发布了一个ART运行时,准备用来替换掉之前一直使用的Dalvik虚拟机,希望籍此解决饱受诟病的性能问题。老罗不打算分析ART的实现原理,只是很有兴趣知道ART是如何无缝替换掉原来的Dalvik虚拟机…...
node.js为什么产生?
从官网得知介绍如下 https://nodejs.org/zh-cn/learn/getting-started/introduction-to-nodejs Node.js是一个开源和跨平台的JavaScript运行时环境。 Node.js在浏览器之外运行V8 JavaScript引擎,这是Google Chrome的核心。这使得Node.js具有很高的性能。 Node.js应…...
智能工厂边缘计算:从数据采集到实时决策
智能工厂边缘计算:从数据采集到实时决策 引言 在智能制造场景中,传统云计算架构面临三大核心挑战:平均200ms的网络延迟无法满足实时控制需求,90%的工业数据未被有效利用,以及每月高达15TB的数据传输成本。边缘计算技术通过将计算能力下沉到数据源头,正在构建"端-边…...
个人健康中枢的多元化AI网络革新与精准健康路径探析
引言 随着数字化转型的深入推进,个人健康中枢作为集成化健康管理系统,正在从传统的单一功能向多元化的AI驱动方向快速发展。在这一背景下,新兴网络硬件技术,特别是DPU(数据处理单元)和全光网络的出现,为个人健康中枢的革新提供了前所未有的机遇。本研究将深入探讨这些技…...
前端面试宝典---性能优化
一、加载优化 1. 第三方模块放在CDN 例如 leaflet通过cdn引入,这样就不会占用打包体积了 2. prefetch 预加载 例如,之后马上有个场景需要一个图片,我们就可以通过link 的 prefetch 对资源进行预先加载 再例如,我们公司是无网络开…...
【Springboot进阶】springboot+mybatis+jsqlparser实现数据权限控制
文章目录 SpringBoot JSqlParser MyBatis 数据权限实现方案一、环境准备1. 添加依赖 二、用户上下文管理1. 用户上下文持有类 三、数据权限拦截器实现1. MyBatis拦截器核心类 四、Spring Security集成1. 用户信息注入 五、配置项示例application.yml 六、使用示例1. 业务查询…...
【PostgreSQL数据分析实战:从数据清洗到可视化全流程】2.3 窗口函数与高级聚合(ROW_NUMBER()/RANK()/SUM() OVER())
👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 PostgreSQL窗口函数与高级聚合:从排序到动态分析的全场景应用1. 窗口函数核心概念解析1.1 窗口函数语法结构1.2 核心组成要素2. 排名窗口函数深度解析2.1 ROW_NUMBER():唯一顺序排名示例演示2.2 `RANK…...
python全自动爬取m3u8网页视频(各类网站都通用)
当前人工智能,大语言模型的火热,使得python这门编程语言的使用越来越广泛。最近也开始学习了python,发现它在自动化方面的确有得天独厚的优势。python的简单易用,丰富的开源库,完善的生态,使得它有可能成为…...
C++负载均衡远程调用学习之上报功能与存储线程池
目录 1. Lars-reportV0.1 report模块介绍 2.Lars-reporterV0.1 reporter项目目录构建 3.Lars-ReporterV0.1 数据表和proto协议环境搭建 4.Lars-ReporterV0.1上报请求业务处理 5.Lars-ReporterV0.1上报请求模块的测试 6.Lars-ReporterV0.2开辟存储线程池-网络存储分离 1. L…...
今天python练习题
目录 一、每日一言 二、练习题 三、效果展示 四、下次题目 五、总结 一、每日一言 不要害怕失败,失败可能成为我们前进的动力! 二、练习题 有列表lst [[1,2,3],[4,5,6],[7,8,9]],取出其中的元素1/5/9组成新的列表 # 有列表lst [[1,2,3],[4,5,6],[…...
【leetcode100】最长递增子序列
1、题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 …...
R绘图|3分钟复现瑞士“苏黎世大学”Nature全球地图——基于R包ggplot2+sf等
一、引言 本文我们复现苏黎世大学团队Franois Keck等在Nature最新文章“The global human impact on biodiversity”中的全球地图。 之前的图纸是在平面坐标系里面进行绘制,本次我们在罗宾逊投影中进行绘制。整体代码逻辑非常简单,就是采样点坐标系的转换…...
百度系列产品学习
1.react-bmapgl封装逻辑 Map 分析react-bmapgl库中Map组件的封装流程,并以mermaid图展示。首先分析Map组件的核心实现,包括生命周期方法和子组件渲染逻辑。然后研究WrapperHOC和Component基类的封装模式,理解事件绑定和属性处理的通用逻辑。…...
高等数学第三章---微分中值定理与导数的应用(3.4~3.5)
3.4 函数的单调性与曲线的凹凸性 一、函数的单调性 1. 函数单调性定义回顾 设函数 f ( x ) f(x) f(x) 的定义域为 D D D,区间 I ⊆ D I \subseteq D I⊆D。 如果对任意 x 1 , x 2 ∈ I x_1, x_2 \in I x1,x2∈I,当 x 1 < x 2 x_1 < x…...
idea结合CopilotChat进行样式调整实践
一、前言: 本文主要分享在前端开发中借助AI能力调整样式,提高开发效率 对应视频【idea结合CopilotChat进行样式调整实践-哔哩哔哩】 二、实践: 2-1、现状确认: 表格上方新增了button、swtich、select组件,需要调整…...
668SJBH报刊发行系统
1 前言 随着我国信息产业的迅猛发展,手工管理方式已不适应社务管理的要求,报社的日常管理正面临着信息化的挑战,采用计算机管理以提高服务质量和管理水平势在必行。发行管理是社务管理的一个重要组成部分,是报社和客户联系的纽带…...
格式化字符串漏洞
原理 在c中,printf函数在打印输出变量时通常不是直接输出,而是用一个占位符如%s printf("the number is %d\n",a);//通常用 printf(a);//而不是直接输出 虽然直接输出也没有太大的问题,但如果用格式化输出,没有给后面…...
如何查看电脑IP地址和归属地:全面指南
在数字化时代,了解自己电脑的IP地址和归属地信息变得越来越重要。无论是进行网络故障排查、远程办公设置,还是出于网络安全考虑,掌握这些基本信息都很有必要。本文将详细介绍如何查看电脑的公网IP、内网IP以及归属地信息,并提供常…...
深入解析 MQTT 协议:物联网通信的基石
在当今物联网蓬勃发展的时代,设备之间高效、可靠的通信变得至关重要。MQTT(Message Queuing Telemetry Transport)协议,作为一种轻量级的消息传输协议,正逐渐成为物联网通信的基石,广泛应用于各种场景中。 …...
48变现干货:分销裂变方式提高销量
产品运营活动中,我们可以根据对产品属性和特性,进行选择特定的方法,分销便是一种低成本各方获利的行为之一,但并不一定100%适用所有产品。 分销及裂变的概念 “分销”是指通过用户、达人、KOL等非官方渠道,参与产品的推广与销售,并获得相应收益的机制。它是一种以奖励为…...
AI入门:Prompt提示词写法
提示词(Prompt)是人与AI沟通的桥梁,它不是冰冷的代码指令,而是一场充满智慧与温度的对话。掌握精妙的提示词撰写技巧,能让AI更精准地理解需求,高效输出理想结果。其核心就在于——将AI视作身边真实的朋友、…...
MySQL复合查询全解析:从基础到多表关联与高级技巧
前言: 本文主要讲解了在MySQL中的复合查询,下面是关于本文章所需要数据的建表语句 创建表的语句: DROP database IF EXISTS scott; CREATE database IF NOT EXISTS scott DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;USE scott;D…...
移动 Trae 目录到 E 盘 - 解决 C 盘空间不足问题
移动 Trae 目录到 E 盘 - 解决 C 盘空间不足问题 1️⃣ 准备工作2️⃣ 移动原始文件夹3️⃣ 创建符号链接4️⃣ 清理原始文件夹5️⃣ 验证操作📝 注意事项🔄 常见问题排查1️⃣ 准备工作 关闭 Trae 程序:确保所有 Trae 相关进程已完全退出(包括后台服务)。创建目标文件夹…...
【AI论文】COMPACT:从原子级到复杂级的组合式视觉能力调优
摘要:多模态大语言模型(MLLM)擅长简单的视觉语言任务,但在面对需要多种能力的复杂任务时却很吃力,例如同时识别物体、计算数量和理解它们的空间关系。 这可能部分是由于视觉指令调整(VIT)这一ML…...
【leetcode】队列 + 宽搜,树形结构层序遍历的基础与变化
前言 🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~ 🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力 🎆那么废话不…...
Spring AI聊天模型API:轻松构建智能聊天交互
Spring AI聊天模型API:轻松构建智能聊天交互 前言 在当今数字化时代,智能聊天功能已成为众多应用程序提升用户体验、增强交互性的关键要素。Spring AI的聊天模型API为开发者提供了一条便捷通道,能够将强大的AI驱动的聊天完成功能无缝集成到…...
力扣-链表-2 两数相加
思路 两个指针同时遍历,维护一个进位值,同时还要维护第一个链表的前序,如果第二个链表比第一个长的时候,利用这个前序指针把第二个链表多余的内容,添加到第一个链表的末尾 代码 class Solution {public ListNode ad…...
leetcode 59. 螺旋矩阵 II
题目描述 代码: class Solution { public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>> res(n,vector<int>(n,0));int num 1;int len n;int start 0;while(len > 0){int row start;int column start;if…...
【操作系统】深入理解内存管理:从虚拟内存到OOM Killer
引言 在现代计算机系统中,内存管理是操作系统最核心的功能之一。本文将围绕内存管理的几个关键概念展开讨论,包括虚拟内存机制、内存分配原理、OOM Killer的工作机制以及不同系统架构下的内存限制。 虚拟内存:突破物理限制的关键技术 虚拟…...
《政治最后的日子》章节
政治与中世纪教会的类比性衰落 作者提出现代民族国家正重复中世纪教会的衰落轨迹: 两者均曾作为社会组织核心存在约5个世纪 晚期都成为生产力阻碍(中世纪教会税收负担/现代国家官僚低效) 末期均出现管理者普遍腐败与公众蔑视(…...
Rust Trait 学习
概述 特征(trait)是rust中的概念,类似于其他语言中的接口(interface)。特征定义了一个可以被共享的行为,只要实现了特征,你就能使用该行为。 如果不同的类型具有相同的行为,那么我们…...
基于开源链动2+1模式AI智能名片S2B2C商城小程序的爆品力构建研究
摘要:在兴趣电商生态中,爆品力已成为品牌实现指数级增长的核心竞争力。本文以开源链动21模式AI智能名片S2B2C商城小程序为技术载体,结合抖音平台的内容传播特性,提出“需求挖掘-技术赋能-内容转化”三位一体的爆品力构建模型。通过…...
【SimSession 】2:PacedReceiver:支持与 PacedVideoSender 本地联调
单独的基于libuv的发送能力,如何进一步在SimSession内集成使用?打算进行本地模拟俩线程,发送和接收,进行测试: 单独的发送测试 【SimSession】1:将视频发送逻辑与 libuv 事件循环集成是一个典型的并发设计问题 分析后,D:\XTRANS\thunderbolt\ayame\zhb-bifrost\player-…...
5 什么情况下需要微调
这个问题其实很重要,因为现代大模型训练出来已经非常强大,可能真的不需要微调。 我们可以通过 RAG 或提示词工程来实现目标。 需要微调的场景与替代方案分析 微调(Fine-tuning)确实不是所有场景都必需的,特别是考虑到现代大型语言模型(LLM…...
Docker 渡渡鸟镜像同步站 使用教程
Docker 渡渡鸟镜像同步站 使用教程 🚀 介绍 Docker.aityp.com(渡渡鸟镜像同步站)是一个专注于为国内开发者提供 Docker 镜像加速和同步服务的平台。它通过同步官方镜像源(如 Docker Hub、GCR、GHCR 等),为…...
位图的实现和拓展
一:位图的介绍 ①:需要位图的场景 给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中? 要判断一个数是否在某一堆数中,我们可能会想到如下方法: A…...
字符串问题c++
题目描述 小 Z 有一个字符串 s,他对这个字符串会进行如下两个操作: 1 p c 把字符串的第 p 个字符改成 c2 l r 把 s 的第 l 个字符到第 r 个字符按顺序输出。 这里『第 i 个字符』的下标计数从 1 开始,例如,a 是字符串 abc 的第…...
Redis事务
Redis中的事务是指提供一种将多个命令打包到一起,一次性按照顺序执行的机制。Redis在执行事务期间,不会接收处理其他操作命令。 Redis事务有以下局限性 无回滚机制:如果某个命令执行失败,不会影响其他命令的执行,因此…...
【PostgreSQL数据分析实战:从数据清洗到可视化全流程】3.3 异常值识别(Z-score法/IQR法/业务规则法)
👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 PostgreSQL数据分析实战:数据质量分析之异常值识别(Z-score法 / IQR法 / 业务规则法)3.3 异常值识别3.3.1 Z-score法3.3.2 IQR法3.3.3 业…...
MCP底层协议完整通信过程
2025 年是智能体的元年, 也注定是智能体集中爆发的一年! 两个互联领域的重大挑战: 第一、 Agent 与 Tools (工具)的交互 Agent 需要调用外部工具和 API...