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

ABC 376

news 来源：原创 2025/8/21 4:03:33

D. Cycle

D. Cycle（改）

E. Max × Sum

D. Cycle

这道题就是个 01 最短路，直接从 1 开始 bfs 看能不能回到 1

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 5, INF = 1e18;struct node
{int u, s;
};int T, n, m, cnt, ans, vis[N];
vector<int> G[N];
queue<node> q;signed main()
{cin >> n >> m;for (int i = 1; i <= m; i ++){int u, v;cin >> u >> v;G[u].push_back(v);}q.push({1, 0}), vis[1] = 1;while (!q.empty()){node t = q.front();	q.pop();for (auto x : G[t.u]){if (x == 1){cout << t.s + 1;return 0;}if (vis[x] == 1)continue;vis[x] = 1;q.push({x, t.s + 1});}}cout << -1;return 0;
}

D. Cycle（改）

如果这道题边权不是 1，思路是：

（1）一个环从 1 --> 1 变成 1 --> k，k --> 1。k 是环上一点

（2）求 1 到 k 的最短路和 k 到 1 的最短路，相加就是答案

（3）因为两个最短路都是以 1 为原点，所以第二个最短路在反图上求

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 5, INF = 1e18;struct node
{int v, w;
};int T, n, m, cnt, ans, d1[N], d2[N], vis[N];
vector<node> G1[N], G2[N];
priority_queue<pair<int, int> > pq; void dj1()
{for (int i = 1; i <= n; i ++)d1[i] = 1e9;for (int i = 1; i <= n; i ++)vis[i] = 0;d1[1] = 0;pq.push({0, 1});while (!pq.empty()){auto t = pq.top();	pq.pop();int u = t.second;if (vis[u] == 1)continue;vis[u] = 1;for (auto x : G1[u]){int v = x.v, w = x.w;if (d1[v] > d1[u] + w){d1[v] = d1[u] + w;pq.push({-d1[v], v});}}}
}void dj2()
{for (int i = 1; i <= n; i ++)d2[i] = 1e9;for (int i = 1; i <= n; i ++)vis[i] = 0;d2[1] = 0;pq.push({0, 1});while (!pq.empty()){auto t = pq.top();	pq.pop();int u = t.second;if (vis[u] == 1)continue;vis[u] = 1;for (auto x : G2[u]){int v = x.v, w = x.w;if (d2[v] > d2[u] + w){d2[v] = d2[u] + w;pq.push({-d2[v], v});}}}
}signed main()
{cin >> n >> m;for (int i = 1; i <= m; i ++){int u, v;cin >> u >> v;G1[u].push_back({v, 1}), G2[v].push_back({u, 1});}dj1();dj2();ans = 1e9;for (int i = 2; i <= n; i ++)ans = min(ans, d1[i] + d2[i]);if (ans == 1e9)cout << -1;elsecout << ans;return 0;
}

E. Max × Sum

（1）把 a 和 b 数组捆绑起来，用 pair 存。

（2）对 a 进行从小到大排序，那么 max a [ i ] 就变成了我枚举的值，变量就只剩下对可选择的 b [ i ] 选 k 个求和。此时小于 a [ i ] 的 pair 对中的 b [ i ] 都是可以选择的。

（3）枚举的 a [ i ] 是肯定选的，那么捆绑的 b [ i ] 也一定选，所以就是在前 i - 1 个里面选 k - 1 个。

（4）用优先队列动态维护前 k - 1 个最小值之和，对于新的 b [ i ] 可以通过弹掉队首来替换

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 5, INF = 1e18;int T, n, k, tot, ans;
pair<int, int> a[N];
priority_queue<int> pq;signed main()
{cin >> T;while (T --){cin >> n >> k;for (int i = 1; i <= n; i ++)cin >> a[i].first;for (int i = 1; i <= n; i ++)cin >> a[i].second;while (!pq.empty())pq.pop();sort(a + 1, a + n + 1);tot = 0, ans = INF;for (int i = 1; i < k; i ++)pq.push(a[i].second), tot += a[i].second;for (int i = k; i <= n; i ++){// 写法一 tot += a[i].second;ans = min(ans, a[i].first * tot);pq.push(a[i].second);tot -= pq.top();pq.pop();// 写法二 int res = a[i].first * (a[i].second + tot);ans = min(ans, res);// ！只要涉及到 top 和 pop 操作的一定要看队列是否为空 ！// 题中的 k 是可能为 1 的, 那么此时队列就为空 if (!pq.empty() && a[i].second < pq.top()){tot -= pq.top();tot += a[i].second;pq.pop();pq.push(a[i].second);}}cout << ans << '\n';}return 0;
}

ABC 376

目录 D. Cycle D. Cycle（改） E. Max Sum D. Cycle 这道题就是个 01 最短路，直接从 1 开始 bfs 看能不能回到 1 #include<bits/stdc.h> #define int long long using namespace std; const int N 2e5 5, INF 1e18;struct node {int …...

编程日记 2025/8/21 4:03:33

win32汇编环境,对 WM_MOUSEMOVE 消息的理解

;运行效果 ;win32汇编环境,对 WM_MOUSEMOVE 消息的理解 ;理解在 WM_MOUSEMOVE 消息发生时，同时来的wParam和lParam值的含义，并取出各自的值进行运用。从这例子也可以更好的理解windows的消息机制. ;WM_MOUSEMOVE消息就是当鼠标移动时，发送给窗…...

编程日记 2025/8/21 3:50:55

第27周JavaSpringboot电商进阶开发 2.常用功能进阶

电商常用功能进阶 - 课程笔记整理 Excel解析与处理一、课程内容概述本小节开始进入电商常用功能进阶部分，主要讲解以下内容： Excel的解析和处理商品图片的处理Valid注解对列表的验证订单数变化趋势图Spring Boot高级功能二、Excel解析与处理的背…...

编程日记 2025/8/21 3:50:55

网络安全基础知识：从零开始了解网络安全

### 网络安全基础知识：从零开始了解网络安全欢迎来到《零基础入门到独立参加网络安全比赛》系列教程的第一篇！在这篇文章中，我们将从最基础的概念开始，深入探讨网络安全的定义、重要性、常见的网络攻击类型，以及网络…...

编程日记 2025/8/21 3:39:36

【A2DP】蓝牙A2DP协议剖析：从架构到规范

目录一、A2DP 协议架构 1.1 A2DP 协议栈结构组成 1.2 协议栈各部分的关系与作用二、设备配置与角色定义（Configurations and roles ） 2.1 角色定义 2.2 配置示例与角色体现三、用户需求与场景 3.1 用户需求与场景 3.2 协议限制 3.3 协议要求…...

编程日记 2025/8/21 3:58:22

python力扣15. 三数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1&am…...

编程日记 2025/8/21 4:00:03

Linux之系统文件目录理解

1.boot/ 存储启动系统的相关文件的 2.swap/ 虚拟内存 3.dev/ 用于存放设备文件（device files）。这些文件是操作系统与硬件设备之间的接口，允许用户和程序通过文件操作的方式访问硬件资源字符设备（Character Devices&#xf…...

编程日记 2025/8/21 3:56:38

uvm_transaction, uvm_seq_item, uvm_object, uvm_component的关系

uvm_object ├── uvm_component (验证环境中的静态组件) └── uvm_transaction└── uvm_sequence_item (用于sequence-driver交互的事务) 2. 核心类的作用与区别 (1) uvm_object 定位：所有UVM类的基类。功能： 提供基础的对象操作&…...

编程日记 2025/8/21 3:51:27

主要区别在this指向不同，下面输出张三还是李四?： const person{name:张三,get FullName(){return this.name;},};let personProxynew Proxy(person,{get(target,key){return Reflect.get(target,key)//或者return target[key]}});const p1{__proto__:pe…...

编程日记 2025/8/21 3:51:29

K8s 1.27.1 实战系列（十）PV PVC

一、核心概念与关系 1、PV（Persistent Volume） PV 是集群中的持久化存储资源，由管理员预先创建并配置，独立于 Pod 生命周期。它抽象了底层存储（如 NFS、云存储等），定义存储容量、访问模式（如 ReadWriteOnce）、回收策略（Retain/Delete/Recycle）等属性。例如，一…...

编程日记 2025/8/21 3:53:10

JQuery

1.jquery介绍 jQuery是目前使用最广泛的javascript函数库。据统计，全世界排名前100万的网站，有46%使用jQuery，远远超过其他库。微软公司甚至把jQuery作为他们的官方库。 jQuery的版本分为1.x系列和2.x、3.x系列，1.x系列兼容低版…...

编程日记 2025/8/21 3:58:20

「AI 加持的高效架构」高并发场景下的服务器成本优化

网罗开发 （小红书、快手、视频号同名） 大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等…...

编程日记 2025/8/21 3:39:34

html css 笔记

01_浏览器相关知识五大主流浏览器： Chrome Safari IE Firefox Opera (拥有自己的内核) 四大内核: webkit Trident Gecko blink. 02_网页相关知识构成网址网站网页网页标准： 结构表现行为分别对应 HTML CSS JavaScript 03_HTML简介 H…...

编程日记 2025/8/20 6:27:59

通义万相 2.1：AIGC 领域的 “王炸” 组合如何颠覆创作生态？

引言在数字化和人工智能的飞速发展中，AIGC（AI生成内容）技术已经成为推动创作、设计和内容生成领域创新的核心力量。而当通义万相2.1与蓝耘智算平台强强联手，这一“王炸”组合不仅提升了AIGC的效率，还为创作生态带来了…...

编程日记 2025/8/21 4:01:52

Math.NET Numerics 库怎么装

你提到的缺少的库是 Math.NET Numerics。关于 Math.NET Numerics Math.NET Numerics 是一个用于 .NET 平台的开源数学库，提供了以下功能： 线性代数（矩阵运算、求解线性方程组等）。数值计算（积分、微分、优化等&…...

编程日记 2025/8/20 4:42:23

NPM安装与配置全流程详解（2025最新版）

写目录一、环境准备与Node.js安装1. 下载Node.js（含NPM）2. 验证安装二、NPM核心配置优化1. 全局模块与缓存路径设置2. 镜像加速3. 代理配置（企业网络适用） 三、NPM基础操作指南1. 项目初始化2. 包管理命令3. 依赖锁定与版本管理…...

编程日记 2025/8/20 14:06:54

python-52-基于Langchain和Faiss实现向量存储和检索的技术原理

文章目录 1 文本加载与预处理1.1 计算文本的MD5哈希值1.2 加载文本并计算哈希2 初始化向量存储2.1 基于Ollama的嵌入模型2.2 获取code和id的对应关系2.3 清空索引向量2.4 基于HuggingFaceEmbeddings的嵌入模型2.4.1 将模型下载到本地2.4.2 使用方式3 添加新文本3.1 处理新文本并…...

编程日记 2025/8/21 3:45:48

游戏引擎学习第140天

回顾并为今天的内容做准备目前代码的进展到了声音混音的部分。昨天我详细解释了声音的处理方式，声音在技术上是一个非常特别的存在，但在游戏中进行声音混音的需求其实相对简单明了，所以今天的任务应该不会太具挑战性。今天我们会编写一个…...

编程日记 2025/8/21 3:58:22

Jetpack Navigation 实战：Fragment 和 Activity 的交互与导航

在 Android 开发中，使用 Jetpack Navigation 组件可以方便地管理 Fragment 和 Activity 之间的导航。以下是如何使用 Jetpack Navigation 实现 Fragment 之间、Activity 之间以及 Activity 与 Fragment 之间跳转的实战示例。 1. 添加依赖首先，在 build.…...

编程日记 2025/8/21 3:54:53

Linux中的基本指令（上）

目录 ls指令判断linux中文件 pwd指令认识路径编辑绝对路径/相对路径 cd指令简要理解用户理解家目录 echo指令和printf指令 touch指令 mkdir指令 cat指令 tree指令 rmdir指令和rm指令 man指令 cp指令 which指令 alias 指令 date指令 cal指令理解…...

编程日记 2025/8/21 4:01:53

多用户网页在线聊天室(测试报告)

文章目录多用户网页在线聊天室一，项目概括1.1 项目名称1.2 测试时间1.3 项目背景1.3 编写目的二，测试计划2.1 测试环境与配置2.2 测试用例2.3实际执行用例2.3.1登录2.3.2聊天消息列表展示2.3.3聊天消息详情页展示2.3.4联系人页展示2.3.5信息的编辑与发…...

编程日记 2025/8/21 4:00:04

字节青训营后端方向的个人总结（2025年3月4日）

字节青训营的结营总结（25寒假） ——致青训营队友的一封信明天就是大项目结项的日子了，不知道大家在这方面学习、精进了多少，也许有的朋友收获颇多并且已经完成了项目，我个人对此表示由衷的恭喜和祝贺。当初自告奋…...

编程日记 2025/8/21 3:50:54

VX iOS分析随记

断SVC的时候看调用栈，发现里面一个特别大的ollvm函数。vx版本8054 * thread #36, queue com.apple.root.default-qos, stop reason breakpoint 4.1 frame #0: 0x0000000111ad6124 WeChat___lldb_unnamed_symbol1315083 20 WeChat___lldb_unnamed_symbol13150…...

编程日记 2025/8/21 4:01:53

docker 小记

一、卸载查看当前版本 docker -v2. 如果有，先停止docker systemctl stop docker如果是yum安装，卸载方式为 #已防版本冲突，直接卸载 yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-lat…...

编程日记 2025/8/21 4:01:52

AI代码编程辅助工具

现在AI火的一塌糊涂，作为技术应该更应该关注当前AI对编程行业的影响。分享下当前网络上最火的网络编程辅助工具。以下是个人搜集到的可以对编程起辅助作用的工具： 2025年最佳AI编程辅助工具 1. GitHub Copilot 这个工具也许你已经在使用了&#xff0…...

编程日记 2025/8/21 3:56:36

使用 kubectl cp 命令可以在 Kubernetes Pod 和本地主机之间拷贝文件或文件夹

使用 kubectl cp 命令可以在 Kubernetes Pod 和本地主机之间拷贝文件或文件夹 kubectl cp <namespace>/<pod-name>:<pod-path> <local-path> # 从 Pod 拷贝到本地 kubectl cp <local-path> <namespace>/<pod-name>:<pod-path&g…...

编程日记 2025/8/21 3:58:23

【eNSP实战】交换机配置端口隔离

交换机端口隔离可以实现在同一个VLAN内对端口进行逻辑隔离，端口隔离分为L2层隔离和L3层隔离，这里只进行L2层隔离演示。拓扑图路由器AR1配置GE 0/0/1配置IP，其余PC主机各自配置IP和网关。现将PC1到PC4四个主机全部进行L2层隔离&#xff0c…...

编程日记 2025/8/21 4:00:03

动态规划-第2篇

前言：在上一篇文章中，我们了解了动态规划的基本概念和解决问题的基本思路。通过分解问题、存储子问题的解，动态规划为我们提供了高效的解决方案。然而，动态规划并不是一成不变的，它有很多不同的技巧和变种，…...

编程日记 2025/8/21 3:51:27

数据库查问题常用OS命令汇总

1、内存使用情况查看 top //查看活跃进程占用情况 free -mh //查看操作系统当前可用内存 2、cpu使用情况 lscpu //查看os cpu情况 sar -u -f sar文件名 -s hh:mm:ss -e hh:mm:ss //查看对应日期的历史cpu情况 top //查看当前活跃进程使用cpu情况 3、io情况 iostat …...

编程日记 2025/8/21 4:01:51

基于springboot住院管理系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要随着世界经济信息化、全球化的到来和电子商务的飞速发展，推动了很多行业的改革。若想达到安全，快捷的目的，就需要拥有信息化的组织和管理模式，建立一套合理、畅通、高效的线上管理系统。当前的住院管理存在管理效率低下&…...

编程日记 2025/8/21 3:56:37

《用Python+PyGame开发双人生存游戏！源码解析+完整开发思路分享》

导语 "你是否想过用Python开发一款可玩性高的双人合作游戏？本文将分享如何从零开始实现一款类《吸血鬼幸存者》的生存射击游戏！包含完整源码解析、角色系统设计、敌人AI逻辑等核心技术点，文末提供完整代码包下载！" 哈…...

编程日记 2025/8/21 3:42:24

【ES6】在ES6中自定义数组

在ES6中是允许自定义类扩展基础类型的，因为这些基础类型是有构造函数的，在JS中类就是函数。 // 自定义数组 class myArray extends Array {constructor() {super();} }let arr new myArray();arr.push(1);console.log(arr);重写Array的原生方法 ES6的…...

编程日记 2025/8/21 3:44:04

软件开发项目有哪些风险

软件开发项目风险主要包括需求不明确、技术实现难度大、进度延误、成本超支、质量问题。其中，需求不明确可能导致功能设计反复修改；技术实现难度大会使开发过程中不断遇到未知挑战；进度延误常常因资源配置不足或变更频繁而发生；成…...

编程日记 2025/8/21 3:47:31

47.HarmonyOS NEXT 登录模块开发教程（二）：一键登录页面实现

温馨提示：本篇博客的详细代码已发布到 git : https://gitcode.com/nutpi/HarmonyosNext 可以下载运行哦！ HarmonyOS NEXT 登录模块开发教程（二）：一键登录页面实现文章目录 HarmonyOS NEXT 登录模块开发教程&#xff0…...

编程日记 2025/8/20 16:06:43

RAGFlow版本升级-Win10系统Docker

下载源码压缩包 https://github.com/infiniflow/ragflow.git 删除旧版本代码文件夹，把下载的代码解压到原先目录更新一下env文件：ragflow/docker/.env 把值改为最新版本即可 RAGFLOW_IMAGEinfiniflow/ragflow:v0.17.1 更新一下docker docker compose -…...

编程日记 2025/8/16 12:52:14

dns劫持是什么？常见的劫持类型有哪些？如何预防？

DNS劫持的定义 DNS劫持（Domain Name System Hijacking）是一种网络攻击手段，攻击者通过篡改域名解析的过程，将用户对某个域名的访问请求重定向到错误或恶意的IP地址。这种攻击可能导致用户访问到钓鱼网站、恶意广告页面&#xff0…...

编程日记 2025/8/17 11:30:13

Python精进系列： isinstance 函数

Python isinstance函数：类型检查的得力助手目录 Python isinstance函数：类型检查的得力助手引言一、isinstance函数基础语法结构简单示例二、isinstance函数的应用场景函数参数类型检查数据处理与类型转换面向对象编程中的类型判断三、isinstance函数…...

编程日记 2025/8/16 12:12:00

【基础知识】回头看Maven基础

版本日期修订人描述V1.02025/3/7nick huang创建文档背景项目过程中，对于Maven的pom.xml文件，很多时候，我通过各种参考、仿写，最终做出想要的效果。但实际心里有些迷糊，不清楚具体哪个基础的配置所实现的效果。今…...

编程日记 2025/8/16 9:03:22

练习题：81

目录 Python题目题目题目分析需求理解关键知识点实现思路分析代码实现代码解释运行思路结束语 Python题目题目使用字典推导式创建一个字典，键为 1 到 10 的整数，值为键的平方。题目分析需求理解本题要求使用 Python 的字典…...

编程日记 2025/8/20 21:55:08

三角函数：从宇宙法则到AI革命的数学密钥

——跨越三千年的数学语言与现代科技全景透视一、数学本质：宇宙的波动密码 1.1 拓扑学视角下的三角函数三角函数本质是单位圆上点的坐标参数化，其数学表达可抽象为： { x cos ⁡ θ ℜ ( e i θ ) y sin ⁡ θ ℑ ( e i θ ) \begin…...

编程日记 2025/8/17 4:04:54

【论文笔记】Best Practices and Lessons Learned on Synthetic Data for Language Models

论文信息论文标题：Best Practices and Lessons Learned on Synthetic Data for Language Models 作者信息： Ruibo Liu, Jerry Wei, Fangyu Liu, Chenglei Si, Yanzhe Zhang, Jinmeng Rao, Steven Zheng, Daiyi Peng, Diyi Yang, Denny Zhou1 and Andre…...

编程日记 2025/8/19 2:30:26

Java高频面试之集合-10

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶 面试官：详解红黑树？HashMap为什么不用二叉树/平衡树呢？ 一、红黑树（Red-Black Tree&#xff…...

编程日记 2025/8/17 4:01:00

Keil 5 环境下STM32F4 HAL库版本MDK工程创建详细步骤（适合小白，附工程源码）

一、前期准备 1.安装好keil Keil(MDK) 5 软件安装教程-CSDN博客https://blog.csdn.net/qq_42748213/article/details/90485750 2.安装好STM32F4的芯片包 Keil5中STM32F4xx芯片包下载安装_stm32f4芯片包-CSDN博客https://blog.csdn.net/weixin_45783141/article/details/131…...

编程日记 2025/8/19 18:36:36

【微服务】Nacos 配置动态刷新（简易版）（附配置）

文章目录 1、实现方法2、配置依赖 yaml3、验证效果 1、实现方法环境：Nacos、Java、SpringBoot等主要是在boostrap.yaml中的data-id属性下配置refresh:true来实现动态更新 2、配置依赖 yaml 具体的版本参考官方的说明：官方版本说明 <!--读取boo…...

编程日记 2025/8/17 1:51:49

LabVIEW cRIO中CSV文件的读取

在LabVIEW cRIO中读取CSV文件，需通过文件传输、路径配置、数据解析等步骤实现。本文详细说明如何通过代码读取本地存储的CSV文件，并探讨直接通过对话框选择文件的可行性及替代方案。一、CSV文件传输至cRIO本地存储 1. 使用NI MAX文件管理步骤&#xf…...

编程日记 2025/8/19 7:22:49

双周报Vol.67: 模式匹配支持守卫、LLVM 后端发布、支持 Attribute 语法...多项核心技术更新！

2025-03-10 语言更新模式匹配支持守卫（Pattern Guard） 模式守卫可以通过在模式后追加 if ... 的语法结构来指定。有模式守卫的分支只有在被模式匹配的值满足对应模式，并且模式守卫为真的情况下才会执行。如果模式守卫为假，则会…...

编程日记 2025/8/18 21:22:35

从青铜到王者：六大排序算法实战解析

前言在编程的世界里，排序算法如同一颗璀璨的明珠，闪耀着智慧的光芒。它不仅是计算机科学的基础知识点，更是每一位程序员必备的技能。今天，就让我们一同走进排序算法的世界，深入探究冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序这六大经典算法的精髓所在，…...

编程日记 2025/8/20 11:44:50

011-base64

base64 编码以下是C实现的Base64字符串加密算法及其原理说明，综合了多个技术文档的核心要点： 一、Base64编码原理 Base64是一种将二进制数据转换为ASCII字符的编码方式，核心原理基于 3字节转4字符的转换规则： 分组规则&…...

编程日记 2025/8/19 7:48:27

汽车NVH诊断案例 | 纯电车急加速过大弯底盘异响

引言失去发动机的掩蔽效应后，新能源电车的NVH问题，成为了困扰维修技师新难点。风噪、胎噪、电机高频啸叫等问题更容易车主识别，根源却难以被有效分辨。如何更精准且高效地识别电车NVH问题根源？今天分享的这个案例，内…...

编程日记 2025/8/20 19:41:41

springcloud gateway通过数据库获取路由信息

在 Spring Cloud Gateway 中结合 MyBatis 动态从数据库加载路由配置，可以实现灵活的路由管理。以下是详细实现步骤： 1. 数据库表设计创建路由配置表 gateway_route： CREATE TABLE gateway_route (id varchar(50) NOT NULL COMMENT 路由唯一…...

编程日记 2025/8/17 21:19:54

D. Cycle

D. Cycle（改）

E. Max × Sum

相关文章：