随笔分类 - 解题报告
摘要：「解题报告」[JSOI2018] 潜入行动 (树形背包) 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完
阅读全文
摘要：# 「解题报告」 [JXOI2017]数列 (DP) ## 题意 给定一个长度为 $n$ 的整数数列 $\{r\}$, 构造数列 $\{a\}$, 满足以下条件 - $1 \le a_i \le r_i$ - 对于 $i \ge 3$, 设 $L$ 为 $a_{1\sim i-2}$ 中 **小于等
阅读全文
摘要：「解题报告」 [UOJ#62] 怎样跑得更快 (莫比乌斯反演) 题意 给定 \(n,c,d\), 有 \(q\) 个询问, 每个询问给定 \(b_1,\cdots, b_n\), 满足 \[ \sum_{j=1}^n\gcd(i,j)^c\cdot{\rm lcm}(i,j)^d\cdot x_j
阅读全文
摘要：16.数字梯形问题 题意 有一个有数字组成的梯形, 该梯形有 \(n\) 行, 第一行有 \(m\) 列, 每一行都比前一行多一列. 有 \(m\) 条从梯形顶部到底部的路径, 分别以第一行的 \(m\) 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, \(m\) 条路径
阅读全文
摘要："13.星际转移问题" 题意 有 $n$ 个太空站, $m$ 艘太空船, 太空船 $i$ 一次能容下 $h_i$ 个人, 每艘太空船会按照自己的航线循环行驶, 每行驶一个站点需要一个单位时间, 求从节点 $0$ 到节点 $n+1$ 所需的最小时间. 思路 一道一开始完全没有思路的题, 后来发现姆爷又
阅读全文
摘要："10.餐巾计划问题" 题意 一间餐厅需要连续运营 $N$ 天, 每天都有不同的餐巾需求量 $r[i]$, 每天可以有 4 种操作, 1. 购买新的餐巾, 每条餐巾的费用为 $p$. 2. 将用过的餐巾保存, 留到下一天. 3. 将用过的餐巾送到快洗部, $m$ 天后拿到餐巾, 每条餐巾的清洗费用为
阅读全文
摘要："6.最长不下降子序列问题" 题意 给定正整数序列 $x_1, x_2,\dots, x_n$. $(n \le 500)$ 求: 1. 该序列的最长不下降子序列长度. 2. 设第一问的答案为 $k$, 求从该序列中最多能拿出多少长度为 $k$ 的不下降子序列. (即, 点不能重复) 3. 若 $x
阅读全文
摘要："魔术球问题" 题意 有 $n$ 个柱子 $(4\le n \le 55)$, 往这 $n$ 个柱子上 依次 放编号为 $1,2,3,\dots $ 的球, 要求同一个柱子上相邻两球的 编号之和 为完全平方数, 求最多能放多少个球. 思路 方法一 考虑二分答案, 每次二分球数, 设当前有 $t$ 个
阅读全文
摘要："太空飞行计划问题" 题意 有 $m$ 组实验, $n$ 个器材, 每个实验需要若干个器材, 可以获得一定收益, 每个器材有一定的费用, 求最大净收益 (总收益 总费用), 并输出方案. 思路 将每个器材连向 $S$, 边权为器材的费用, 将每个实验连向 $T$, 边权为实验的收益, 每个器材向需要
阅读全文
摘要：[AH2017/HNOI2017]礼物 标签: NTT 题意 有两个手链, 这两个手链上分别有 \(n\) 个装饰品, ( $1 \le n \le 5 \times 10^4$ ). 每个装饰品都有一个亮度, 两个手链上装饰品的亮度分别为 \(a_i,\ b_i\), 且 $1 \le a_i,\
阅读全文
浙公网安备 33010602011771号