摘要： 一、题目题意 题意简述 给定一棵 $N$ 个节点的无根树（$N-1$ 条双向边，全部牛棚连通）； 共 $K$ 次操作，每次给出两点 $s,t$，将树上 $s$ 到 $t$ 整条路径上所有点的流量 $+1$； 求所有节点中，流量数值的最大值。 核心规则 一条路径 $s \to t$ 包含：起点$s$、 阅读全文

摘要： 一、题目题意 题意说明 有一张 $n \times n$ 的方格地图，铺放了 $m$ 块矩形地毯。每块地毯给出左上角坐标 $(x_1,y_1)$、右下角坐标 $(x_2,y_2)$，整块矩形区域都会被覆盖。最终要求输出整张网格，每个格子上一共被多少块地毯覆盖。 输入输出规则 输入格式： 第一行两个整 阅读全文

摘要： 一、题目题意 题目规则 给定长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$，支持两种操作： 选定区间 $[l,r]$，区间内所有数字 $+1$； 选定区间 $[l,r]$，区间内所有数字 $-1$。 要求输出两个答案： 将整个数列所有数字变为相同值的最少操作次数； 在保证操作次数最少 阅读全文

摘要： 一、题目模型简述 给定一棵无根树，共 $n$ 个节点，多组询问，每组给出三个参数 $u,v,k$： 求树上 $u$ 到 $v$ 这条路径上所有点的深度的 $k$ 次方之和，结果对 $998244353$ 取模。 核心前置知识 倍增LCA：快速求树上两点最近公共祖先； 树上前缀和：定义 $s[u][k 阅读全文

摘要： 一、题意分析 1. 题目条件 平面上存在 $n$ 个目标，每个目标坐标 $(x,y)$，拥有价值 $v$，同一坐标可叠加多个目标价值； 激光炸弹爆炸范围是边长为 $m$、边平行坐标轴的正方形； 规则：落在正方形四条边上的目标不会被摧毁，只有正方形内部的目标才计入总价值； 目标：求投放一颗炸弹，能摧毁 阅读全文

摘要： 一、题目题意 给定长度为 $n$ 的整数序列，再给出 $m$ 次区间询问，每次给出区间左右端点 $l,r$，输出区间 $[l,r]$ 内所有数字的总和。 样例解读 输入： 4 4 3 2 1 2 1 4 2 3 序列：$[4,3,2,1]$ 区间 $[1,4]$：$4+3+2+1=10$ 区间 $[ 阅读全文

摘要： 一、题目完整题意 1. 基础定义 给定一张带权有向图 $G=(V,E)$，每条有向边 $(i,j)$ 拥有权值 $w_{i,j}$。 环定义：序列 $c=(c_1,c_2,\dots,c_k)$，满足 $(c_i,c_{i+1})$、$(c_k,c_1)$ 均为图中存在的边，$k$ 为环包含的边数； 阅读全文

摘要： POJ2728 Desert King（沙漠之王）完整题解｜01分数规划 + Prim最小生成树 一、题目概述 题意 给定 $n$ 个村庄，每个村庄拥有平面坐标 $(x,y)$ 和海拔高度 $z$。任意两个村庄之间可以修建渠道： 渠道长度：两点平面欧几里得距离 $b_{i,j}=\sqrt{(x_i 阅读全文

摘要： 一、题目概述 题意翻译 有 $n$ 头奶牛，每头奶牛拥有重量 $w_i$、才艺值 $t_i$，选出一组奶牛满足两个条件： 所选奶牛总重量 $\ge W$ 最大化比值 $\frac{\sum t_i}{\sum w_i}$（总才艺 / 总重量） 输出要求：将最优比值 $\times 1000$ 后向下 阅读全文

摘要： 一、题目信息 题目链接：洛谷 P1163 银行贷款 题意简述： 已知贷款本金 $w_0$，每月固定还款 $w$，一共分 $m$ 个月还清。利息按月复利计算：每月剩余本金先乘 $(1+\text{月利率}x)$，再减去当月还款额。求月利率，输出时转为百分比，四舍五入保留 1 位小数。 数据范围： 题目 阅读全文