牛客周赛 Round 50
A题:小红的最小最大
思路:
大水题
code:
inline void solve() {int a, b, c; cin >> a >> b >> c;if (min(a, b) + c > max(a, b)) cout << "YES\n";else cout << "NO\n";return;
}
B题:小红的四则运算(easy)
思路:
大水题
code:
inline void solve() {int ans = 0;int a, b, c; cin >> a >> b >> c;int cur = a + b + c;ans = max(ans, cur);cur = a * b + c;ans = max(ans, cur);cur = a + b * c;ans = max(ans, cur);cur = a * b * c;ans = max(ans, cur);cur = a * (b + c);ans = max(ans, cur);cur = (a + b) * c;ans = max(ans, cur);cout << ans << endl;return;
}
C题:小红的四则运算(hard)
思路:
大水题
code:
inline void solve() {int ans = 0;int a, b, c; cin >> a >> b >> c;int cur = a + b + c;ans = max(ans, cur);cur = a * b + c;ans = max(ans, cur);cur = a + b * c;ans = max(ans, cur);cur = a * b * c;ans = max(ans, cur);cur = a * (b + c);ans = max(ans, cur);cur = (a + b) * c;ans = max(ans, cur);cout << ans << endl;return;
}
D题:小红的因式分解
思路:
十字相乘大法。
注意正的可以表示为两个负的相乘。
code:
inline void solve() {ll a, b, c;cin >> a >> b >> c;if (c == 0) {cout << 1 << ' ' << 0 << ' ' << a << ' ' << b << endl;return;}vector<PLL> l, r;function<void(ll, vector<PLL>&)> add = [&](ll x, vector<PLL>& e) {for (ll i = min(1ll, x); i < max(0ll, x + 1); i ++ ) {if (x % i == 0) {e.push_back({i, x / i});e.push_back({-i, -x / i});}}};add(a, l), add(c, r);bool ok = false;for (auto [l1, l2] : l) {for (auto [r1, r2] : r) {if (l1 * r1 + l2 * r2 == b) {ok = true;cout << l1 << ' ' << r2 << ' ' << l2 << ' ' << r1 << endl;break;}}if (ok) break;}if (!ok) cout << "NO\n";return;
}
E题:小红的树上移动
思路:
学过期望和逆元应该就会做了。
期望等于各个值乘以它的概率的和,对于此题,我们只需统计下每层的叶节点数量和节点数量即可。
inline void solve() {mod = 998244353;int n; cin >> n;vector<vector<int>> e(n + 1);for (int i = 1; i < n; i ++ ) {int u, v; cin >> u >> v;e[u].push_back(v), e[v].push_back(u);}vector<int> dep(n + 1), cnt(n + 1), tot(n + 1);function<void(int, int)> dfs = [&](int u, int pre) {dep[u] = dep[pre] + 1;tot[dep[u]] += 1;if (e[u].size() == 1 && u != 1) cnt[dep[u]] += 1;for (auto v : e[u]) {if (v == pre) continue;dfs(v, u);}};dfs(1, 0);ll ans = 0, lv = 1;for (int i = 1; i <= n; i ++ ) {if (cnt[i]) {ll gai = lv * cnt[i] % mod * inv(tot[i]) % mod;ans = (ans + (i - 1) * gai % mod) % mod;lv = lv * (tot[i] - cnt[i]) % mod * inv(tot[i]) % mod;}}cout << ans << endl;return;
}
相关文章:
牛客周赛 Round 50
A题:小红的最小最大 思路: 大水题 code: inline void solve() {int a, b, c; cin >> a >> b >> c;if (min(a, b) c > max(a, b)) cout << "YES\n";else cout << "NO\n";return; }…...
后端之路——登录校验
前言:Servlet 【登录校验】这个功能技术的基础是【会话技术】,那么在讲【会话技术】的时候必然要谈到【Cookie】和【Session】这两个东西,那么在这之前必须要先讲一下一个很重要但是很多人都会忽略的一个知识点:【Servlet】 什么是…...
无线网卡怎么连接台式电脑?让上网更便捷!
随着无线网络的普及,越来越多的台式电脑用户希望通过无线网卡连接到互联网。无线网卡为台式电脑提供了无线连接的便利性,避免了有线网络的束缚。本文将详细介绍无线网卡怎么连接台式电脑的四种方法,包括使用USB无线网卡、内置无线网卡以及使用…...
【45 Pandas+Pyecharts | 去哪儿海南旅游攻略数据分析可视化】
文章目录 🏳️🌈 1. 导入模块🏳️🌈 2. Pandas数据处理2.1 读取数据2.2 查看数据信息2.3 日期处理,提取年份、月份2.4 经费处理2.5 天数处理 🏳️🌈 3. Pyecharts数据可视化3.1 出发日期_…...
Vue3项目给ElementPlus设置中文的两个方案
介绍 在Vue3项目将ElementPlus切换为中文 1、在App.vue的文件中修改 <template><el-config-provider :locale"zhCn"><router-view></router-view></el-config-provider> </template><script lang"ts" setup>im…...
C#开发单实例应用程序并响应后续进程启动参数
C#默认的WinForm模板是不支持设置单实例的,也没有隔壁大哥VB.NET那样有个“生成单个实例应用程序”的勾选选项(VB某些时候要比C#更方便),实现单实例可以有多种方法: 检测同名进程:Process.GetProcessesByNa…...
STM32智能机器人导航系统教程
目录 引言环境准备智能机器人导航系统基础代码实现:实现智能机器人导航系统 4.1 数据采集模块 4.2 数据处理与导航算法 4.3 通信与网络系统实现 4.4 用户界面与数据可视化应用场景:机器人导航应用与优化问题解决方案与优化收尾与总结 1. 引言 智能机器…...
Android 15 适配之16K Page Size :为什么它会是最坑的一个适配点
首先什么是 Page Size ?一般意义上,页面(Page)指的就是 Linux 虚拟内存管理中使用的最小数据单位,页面大小(Page Size)就是虚拟地址空间中的页面大小, Linux 中进程的虚拟地址空间是由固定大小的页面组成。 Page Size 对于虚拟内…...
下载linux的吐槽
本来这几天放假了,想下一个linux玩一玩 教程(我就是根据这个教程进行下载的,但是呢在进行修改BIOS 模式的 地方遇见了困难,也许是电脑修过的原因,我狂按F12 以及 FnF12都没有BIOS设置,只有一个让我选择用w…...
【HTML入门】第四课 - 换行、分割横线和html的注释
这一小节,我们继续说HTML的入门知识,包括换行、横线分割以及注释(html的注释)。 目录 1 换行 2 分割横线 3 html注释 1 换行 html中分为块元素和行内元素。这一小节呢,先不说这些元素们,我们先说一下换…...
基于Hadoop平台的电信客服数据的处理与分析④项目实现:任务15:数据生产
任务描述 电信数据生产是一个完整且严密的体系,这样可以保证数据的鲁棒性。在本项目的数据生产模块中,我们来模拟生产一些电信数据。同时,我们必须清楚电信数据的格式和数据结构,这样才能在后续的数据产生、存储、分析和展示环节…...
Kotlin中的数据类型
人不走空 🌈个人主页:人不走空 💖系列专栏:算法专题 ⏰诗词歌赋:斯是陋室,惟吾德馨 目录 🌈个人主页:人不走空 💖系列专栏:算法专题 ⏰诗词歌…...
提高交易决策质量,Anzo Capital昂首资本只需两个交易策略
要想提高交易决策质量,其实很简单,Anzo Capital昂首资本只需两个交易策略,结合价格行为和VSA(成交量与价格分析)就可以达成我们的目的。首先,理解这两个概念: 1. 价格行为:价格行为是市场价格变动的方式&a…...
Ubuntu TensorRT安装
什么是TensorRT 一般的深度学习项目,训练时为了加快速度,会使用多 GPU 分布式训练。但在部署推理时,为了降低成本,往往使用单个 GPU 机器甚至嵌入式平台(比如 NVIDIA Jetson)进行部署,部署端也…...
spring mvc学习
第四章 Spring MVC 第一节 Spring MVC 简介 1. Spring MVC SpringMVC是一个Java 开源框架, 是Spring Framework生态中的一个独立模块,它基于 Spring 实现了Web MVC(数据、业务与展现)设计模式的请求驱动类型的轻量级Web框架&am…...
第4集《修习止观坐禅法要》
请打开讲义第七面,四、悟道。 我们前面讲到智者大师出家以后,他除了持戒以外,一方面拜忏,一方面就是打坐,来调伏他过去的烦恼跟罪业,以为他未来圆顿止观的一个基础,这以下讲到他开悟的情况&…...
IPython 日志的开关:精通 %logoff 命令的实用指南
IPython 日志的开关:精通 %logoff 命令的实用指南 在 IPython 的强大功能中,日志记录是一个不可或缺的工具,它帮助用户记录会话历史,以便日后分析和重现。%logoff 命令作为日志记录功能的补充,允许用户在需要时停止日…...
Redis 分布式集群方案 Cluster
引言 相比于Codis,Redis Cluster是Redis官方提供的解决方案。相比于Codis的不同,他是去中心化的,如图所示,该集群有三个Redis节点组成,每个节点负责整个集群的一部分数据,每个节点负责的数据多少可能不一样…...
Redis的两种持久化方案
Redis 提供了多种持久化机制来保证数据在发生意外情况下(如断电或服务器崩溃)不丢失。以下是几种主要的 Redis 持久化方案及其特点: 1. RDB (Redis Database Backup) RDB 是 Redis 创建的数据库快照,它可以将数据集快照以二进制…...
Spring中常见知识点及使用
Spring Framework 是 Java 生态系统中最流行的开源框架之一,它提供了一系列强大的功能,用于构建企业级应用。以下是一些常见的 Spring 知识点及其使用方法: 1. 依赖注入(Dependency Injection) 依赖注入是 Spring 的…...
Midscene.js:重塑UI自动化的革命性AI视觉驱动方案
Midscene.js:重塑UI自动化的革命性AI视觉驱动方案 【免费下载链接】midscene AI-powered, vision-driven UI automation for every platform. 项目地址: https://gitcode.com/GitHub_Trending/mid/midscene 你是否曾为编写复杂的UI自动化脚本而头疼ÿ…...
AXI总线协议实战:手把手教你用Verilog模拟关键信号波形(附代码)
AXI总线协议实战:手把手教你用Verilog模拟关键信号波形(附代码) 在FPGA和数字电路设计中,AXI总线协议已经成为事实上的标准接口。作为AMBA协议家族中最重要的一员,AXI协议以其高性能、高带宽和灵活性著称。但对于初学者…...
从零开始掌握drawio:免费开源绘图工具的全方位指南
1. 为什么你需要drawio这款绘图神器 第一次接触drawio是在三年前的一个项目会议上,当时团队需要快速绘制一套系统架构图。同事随手打开浏览器输入app.diagrams.net,五分钟内就搭建出了清晰的流程图框架。那一刻我才发现,原来专业绘图可以如此…...
突破安卓HTTPS抓包困境:Xposed+JustTrustMe框架实战指南
1. 为什么HTTPS抓包在安卓上这么难? 最近几年做安全测试的朋友应该深有体会,安卓应用的HTTPS抓包越来越难搞了。我刚开始接触这块时也踩了不少坑,明明在浏览器里能轻松抓到的HTTPS请求,到了APP里就死活抓不到。后来才发现…...
YOLO26改进策略【卷积层】| arXiv 2025 加权卷积Weighted Conv 密度函数提表征 + 零参扩展降负担,提升目标检测精度
一、本文介绍 本文记录的是利用加权卷积改进 YOLO26 的卷积层特征提取部分。 Weighted Convolution(加权卷积)通过空间密度函数与标准卷积核加权结合,实现YOLO26特征提取中像素位置依赖的差异化权重分配。本文利用Weighted Convolution算子,通过对称衰减的密度函数强化中…...
手把手教你用Strongswan App通过IKEv2 EAP认证连接Freeradius(附调试技巧)
移动端安全连接实战:Strongswan与Freeradius的IKEv2 EAP认证深度配置指南 在移动办公日益普及的今天,企业级VPN解决方案需要兼顾安全性与易用性。Strongswan作为开源的IPsec实现,配合Freeradius进行EAP认证,能够为Android设备提供…...
探索光伏 - 电池充电模型:稳定直流输出电压的技术之旅
光伏-电池充电模型,可以很好的稳定直流输出电压 采用最大功率跟踪MPPT算法,通过boost电路输出电压,电池侧采用电压电流PI双闭环控制,通过双向电路给电池充放电 直流侧参考电压为48v在光伏能源领域,确保稳定的直流输出电…...
AI Infra 架构全景介绍
AI Infra 架构全景 一、什么是 AI Infra AI Infra(AI 基础设施)是支撑大模型从开发到落地全过程的软件栈。它解决的核心问题是:如何让模型在有限的硬件资源上跑得更快、更大、更稳。 从抽象的视角看,整个 AI Infra 可以划分为三个…...
精密五金结构件配套
一、我们能为机器人行业提供什么?专注机器人非核心精密五金结构件配套,面向:工业机器人|协作机器人|人形机器人|AGV/AMR|末端执行器|减速器 / 伺服 / 模组|自动化集成工作…...
用Python手搓一个简易飞行仿真器:从状态机到轨迹计算的保姆级教程
用Python手搓一个简易飞行仿真器:从状态机到轨迹计算的保姆级教程 飞行仿真技术听起来像是航空航天工程师的专属领域,但你知道吗?用Python和一些基础库,我们完全可以构建一个简化版的飞行仿真系统。本文将带你从零开始࿰…...
