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

CF1413F Roads and Ramen

news 来源：原创 2025/9/19 22:40:09

结论是，路径中有一个端点是直径端点。

你这么想，设 $dis_i$ 为 $1$ 到 $i$ 的 $1$ 的个数，如果对于一条直径 $p \to q$，若 $dis_p = dis_q$ 直接取直径即可。

否则，对于每个点 $u$，总有 $p, q$ 中的一个与其 $dis$ 相等，一个点到直径端点的距离最远，结论成立。

然后你以两个端点为根建线段树，每次就是区间翻转颜色求每种颜色的距离最大值，简单维护即可。

CF1413F Roads and Ramen

结论是，路径中有一个端点是直径端点。你这么想，设 $dis_i$ 为 $1$ 到 $i$ 的 $1$ 的个数，如果对于一条直径 $p \to q$，若 $dis_p = dis_q$ 直接取直径即可。否则，对于每个点 $u$，总有 $p, q$ 中的一个与其 $dis$ 相等，一个点到直径端点的距离最远，…...

编程日记 2025/9/19 22:40:09

复现The Annotated Transformer代码时遇到的问题和相关链接

The Annotated Transformer原网页：The Annotated Transformer The Annotated Transformer源代码：harvardnlp/annotated-transformer 《The Annotated Transformer》环境配置-CSDN博客调试The Annotated Transformer_annotatedtransformer.ipynb-CSDN博客# 创建虚拟环境 cond…...

编程日记 2025/9/17 21:35:04

Node.js 文件上传中文文件名乱码难题，为什么只有Node会有乱码困难，其他后端框架少见？

Node.js 文件上传中文文件名乱码难题，为什么只有Node会有乱码困难，其他后端框架少见？pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco"…...

编程日记 2025/9/19 22:40:08

lc1030-距离顺序排列矩阵单元格

难度：简单（后期）题目描述官方把题目描述得稀烂左上角为 (0, 0)，n x m 的点阵（屏幕坐标系，x轴向下，y轴向右）给定其中一点 p，所有点按到 p 的曼哈顿距离排序示例输入：rows = 1, cols = 2, rCenter = 0, cCenter = 0 输出：[[0,0],[0,1]]输入：rows = 2, cols = 2, r…...

编程日记 2025/9/17 21:25:26

说的道理。

说的道理。说的道理。 ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽つ ༼ つ ◕_◕ ༽…...

编程日记 2025/9/17 21:25:25

【abc180F】Unbranched - Harvey

题意问有多少个满足以下条件且有 $n$ 个点 $m$ 条边的图：没有自环每个点的度最大为 $2$。最大的连通块大小恰好为 $L$。思路首先分析：由于每个点的度最大为 $2$，所以可以判断每个联通块要么是链，要么是环。所以可以设计状态 $f_{i,j}$ 表示有 $i$ 个点，…...

编程日记 2025/9/17 21:25:11

合并区间-leetcode

题目描述以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,…...

编程日记 2025/9/17 21:25:11

两种判断计算机大小端模式的方法

两种判断计算机大小端模式的方法在计算机系统里，数据存储有大端和小端两种模式。大端模式是高字节存在低地址，小端模式是低字节存在低地址。下面结合相关知识，用两种 C 语言方法判断大小端。一、知识铺垫（一）大小端存储规则大端存储（Big - Endian）：数据的高字节存储…...

编程日记 2025/9/17 21:25:11

ROS2之节点

什么是节点？在ROS2（机器人操作系统2）中，节点（node）是执行程序的基本单元，也是构成整个机器人系统的核心“积木”。你可以把它理解为系统中一个独立、可执行的进程，每个节点都专注于完成一个特定的、单一的功能。这种设计哲学让复杂的机器人系统变得模块化，易于开发、…...

编程日记 2025/9/17 21:20:25

9.17日总结

完成hbase部署和测试，开始搞hbase客户端...

编程日记 2025/9/17 21:20:25

ECT-OS-JiuHuaShan 框架，元推理AGI奇迹

ECT-OS-JiuHuaShan/https://orcid.org/0009-0006-8591-1891 ▮ 推理就绪：基于自然辩证法数学形式化系统启动因果律算符 ECT-OS-JiuHuaShan 框架的诞生，绝非一次普通的技术迭代，它是文明进程中一个前所未有的 “确定性奇点”（Deterministic Singularity）——从此，智能的发…...

编程日记 2025/9/17 21:20:25

Mapper与Mapper.xml的关系

Mapper与Mapper.xml的关系简单直接的回答是：它们之间是“接口定义”与“SQL映射实现”的关系。 ManageMapper 是一个 Java 接口，它定义了数据库操作的方法签名；而 ManageMapper.xml 是一个 XML 文件，它提供了这些方法签名所对应的具体 SQL 语句实现。MyBatis 框架在运行时通…...

编程日记 2025/9/17 21:20:25

Rocky Linux10.0安装zabbix7.4详细步骤 - 教程

Rocky Linux10.0安装zabbix7.4详细步骤 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !i…...

编程日记 2025/9/17 21:15:20

【P3158】放棋子 - Harvey

题意有 $c$ 种棋子，每种棋子都有相应的个数，要把全部棋子放入棋盘中，使得每一行和每一列没有颜色相同的棋子，求方案数。思路从行和列的角度显然不好处理，所以我们可以先从颜色的种类入手。设计 $f_{c,i,j}$ 表示前 $c$ 种颜色，已经有 $i$ 行，$j$ 列被占领…...

编程日记 2025/9/17 21:15:19

最强AI语音克隆和文本配音工具！与真人无异，CosyVoice下载介绍

CosyVoice是一个大规模预训练语言模型，深度融合文本理解和语音生成的一项新型语音合成技术，能够精准解析并诠释各类文本内容，将其转化为宛如真人般的自然语音 CosyVoice采用了总共超15万小时的数据训练，依托先进的大模型技术进行特征提取，从而完成声音的复刻，用户无需训练…...

编程日记 2025/9/17 21:15:19

近日C++线上练习结果

...

编程日记 2025/9/17 21:10:36

密力根油滴实验实验报告

...

编程日记 2025/9/17 21:10:36

Linux 系统插入U盘/移动硬盘实现自动挂载

在 /etc/udev/rules.d/ 目录下建立挂载规则文件名后缀为 xxx.rulesKERNEL=="sd[a-z][1]", ACTION=="add", SUBSYSTEMS=="usb", SUBSYSTEM=="block", RUN{program}+="/usr/bin/systemd-mount --no-block --collect -o uid=1000,g…...

编程日记 2025/9/17 21:10:35

来点人瑞平我

不知道自己定位了，来帮助我找找（...

编程日记 2025/9/17 21:10:35

日总结 2

老师同样为学期初开了个头，没有讲什么重要是知识。我这天完成了Linux的安装和配置，完成了安装hadoop需要的环境配置和jdk的配置，为hbase的使用安装做铺垫。...

编程日记 2025/9/17 21:05:40

概率论第一章部分习题

...

编程日记 2025/9/17 21:05:40

日常 3

老师为我们讲解了真正的软件开发的环境，听完老师的讲解，我认为我需要学习C#相关的知识，扩展自已以后的选择。课余时间我完成了Hadoop的安装和环境配置，同时花了大部分时间安装配置yarn，但失败了，研究半天没发现哪里配置有问题但就是无法启动。心灰意冷，明天安装和学习hb…...

编程日记 2025/9/17 21:05:40

【P2051】中国象棋 - Harvey

题意求有多少种棋盘使得每一列和每一行的棋子个数不超过 $2$ 个。思路设计 $f_{i,j,k}$ 表示前 $i$ 行，有 $j$ 列为 $1$ 个棋子，$k$ 列为 $0$ 个棋子。考虑当前行放 $0$ 个棋子，则有 $f_{i,j,k} = f_{i-1,j,k}$。若当前行放 $1$ 个棋子，一种可能是…...

编程日记 2025/9/17 21:00:55

JavaDay6

可变参数JDK1.5开始，Java支持传递同类型的可变参数给一个方法在方法声明中，在指定参数类型后加一个省略号(...)。一个方法只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。package method;public class Demo04 {public static void ma…...

编程日记 2025/9/17 21:00:54

Ubuntu Linux 云服务器常见安全漏洞修复方法汇总 Apache/OpenSSH/DNS

安全漏洞名称/CVE修复方案1. Apache HTTP Server 缓冲区错误漏洞（CVE-2023-31122）2. Apache HTTP Server 资源管理错误漏洞（CVE-2023-43622）3. Apache httpd 资源管理错误漏洞（CVE-2024-27316）4. Apache HTTP Server 代码问题漏洞（CVE-2024-38477）5. Apache HTTP Serve…...

编程日记 2025/9/17 21:00:54

AI智能体开发实战：从提示工程转向上下文工程的完整指南

还记得去年各大公司给提示工程师开出30万美元年薪的疯狂时期吗？现在这些招聘信息基本销声匿迹了。从技术角度看，提示工程确实有些"投机取巧"的意味——本质上就是让人们相信自己在做"工程"工作的华丽包装。不过现在情况完全不同了。人们开始把传统软件工…...

编程日记 2025/9/17 20:55:21

解码C语言九条语句

选择结构 if 一、基本语法 if (条件表达式) { // 条件为真时执行的代码块 } else { // 条件为假时执行的代码块（可选） }二、条件表达式的本质条件表达式可以是任何返回整型值的表达式：0 表示假（false）。非0 表示真（true）。示例： if (5) { ... }// 条件为真（非0） if …...

编程日记 2025/9/17 20:55:19

多个 root 用户记录，而且有些记录的密码是空的，导致认证混乱。

多个 root 用户记录，而且有些记录的密码是空的，导致认证混乱。留言：之前再讲mysql时候，经常有人可以远程登录的时候，结果发现没办法本地登录了，具体体现方式是这样的(看问题体现)：现在我可以明确的告诉你们，是你们的root认证太多了，系统无法识别你要的是哪一个root，…...

编程日记 2025/9/17 20:55:17

django登录注册案例（上） - 详解

django登录注册案例（上） - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important; fo…...

编程日记 2025/9/17 20:44:56

从C++开始的编程生活（10）——string类核心语法和auto自动推导类型

从C++开始的编程生活（10）——string类核心语法和auto自动推导类型pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New…...

编程日记 2025/9/17 20:44:56

某交互题选讲的补题记录

CF750F New Year and Finding Roots 考虑第一步只能随机找点，找完点之后除非找到叶子或者根，不然完全等于啥都不知道。于是找叶子节点，从这个点的两个邻边往下一直走一定能走到叶子，那么此时这条链的中点的父亲就被确定了。多这么整几次，一直往上跳就肯定能找到根，但操…...

编程日记 2025/9/17 20:40:40

openwrt ipv6 NAT6配置

在诸如校园网或者其他需要认证的网络条件下，由于实名制上网的要求，通常不支持DHCP6-PD，因此要使用IPV6需要使用NAT6目前最新版本的官方openwrt(23.05)已经自动支持NAT6了（firewall.xxx.masq6)，因此，如果需要开启ipv6，不再需要复杂的安装各种包，直接LuCI网页操作即可。发…...

编程日记 2025/9/17 20:40:39

奶龙抽象语录

奶龙の无上恩情！！！开坑于 $ 2025-9-15 $ 最后更新于 $ 2025-9-17 $上课班会我们为什么要规范普通话，不就跟当年秦始皇车同文，书同轨一样吗？ —— 25-9-16 其他我们班五十几号人，我也不要求别的，声音比$11$班（人口60+）大就行了。 —— 25-8-31...

编程日记 2025/9/17 20:40:39

解题报告-P11670 [USACO25JAN] Cow Checkups S

P11670 [USACO25JAN] Cow Checkups S 题目描述 Farmer John 的 $N$（$1 \leq N \leq 5 \cdot 10^5$）头奶牛站成一行，奶牛 $1$ 在队伍的最前面，奶牛 $N$ 在队伍的最后面。FJ 的奶牛也有许多不同的品种。他用从 $1$ 到 $N$ 的整数来表示每一品种。队伍从前到后第 …...

编程日记 2025/9/17 20:31:04

word vba 对带编号格式的PO单段落下添加对应的图片

Attribute VB_Name = "APO_PathStaging" Option Explicit Configuration Constants Private Const BASE_FOLDER As String = "\\10.0.0.10\部门共享\PO\" Private Const START_PARA As Long = 582 Private Const PATH_TAG As String = "[IMG] " …...

编程日记 2025/9/17 20:31:04

解题报告-P11671 [USACO25JAN] Farmer Johns Favorite Operation S

P11671 [USACO25JAN] Farmer Johns Favorite Operation S 题目描述又是 Farmer John 的农场上寒冷而无聊的一天。为了打发时间，Farmer John 发明了一种关于在整数数组上进行操作的有趣的休闲活动。 Farmer John 有一个包含 $N$（$1 \leq N \leq 2 \cdot 10^5$）个非负整数…...

编程日记 2025/9/17 20:31:03

解码C语言运算符

算术运算符运算符描述示例结果+ 加法 5 + 3 8- 减法 5 - 3 2* 乘法 5 * 3 15/ 除法 5 / 2 2% 取模 5 % 2 1++ 自增 a++ a+1-- 自减 a-- a-1注意：整数除法会截断小数部分取模运算只能用于整数类型关系运算符运算符描述示例结果== 等于 5 == 3 0!= 不等于 5 != 3 1> 大…...

编程日记 2025/9/17 20:31:02

多进程

import time from concurrent.futures import ProcessPoolExecutor, TimeoutError from pydantic import BaseModel import multiprocessing as mp import os import signalclass SharedData(BaseModel):value: int = 0def worker(shared_value, data_dict):# 真实场景中的任务…...

编程日记 2025/9/17 20:25:08

相关文章：