糖果公园 题解 题目大意 给定一棵 nnn 个节点的树，每个节点有一种糖果 CiC_iCi​ (共 m 种)。每种糖果有美味值 ViV_iVi​，品尝第 kkk 次同种糖果的新奇感为 WkW_kWk​。游客从 uuu 走到 vvv 的愉悦度为路径上所有节点 iii 的 VCiV_{C_i}VCi​​ × Wcount(Ci)W_{count(C_i)}Wcount(Ci​)​ ​之和，其中 ...

子任务 A 题解（纯水平染色） 说句实话，我写的题解真的是不如AI。那么作为一个OI选手人类，我们能做的是什么呢？只有如何想出来的思路罢了。所以本篇题解主要注意的是思想过程，以及遇到一道题目时我的反应。 一、首先 1.1 从长题面中提取 看着很长，最关键的是什么呢？那肯定是提炼（说了句废话）。 通过看题，我们可以找到以下关键点： 注意：因为我们只做A，所以我们只需要考虑横的情况 所以...

T706110 学习小组 题意简述 给定长度为 n n n（n≤2×105 n \leq 2 \times 10^5 n≤2×105）的序列 s s s，统计满足下标严格递增且 si<sj<sk或si>sj>sk s_i < s_j < s_k \quad \text{或} \quad s_i > s_j > s_k si​<sj​<...

题意理解 有 N 座山围成一圈（N 是奇数），每座山 i 会下 pip_ipi​ 升雨。这些雨水会平均分给左右两个大坝：左边的大坝 i-1 和右边的大坝 i 各得到 pi/2p_i/2pi​/2 升。大坝 i 收集到的总水量就是 aia_iai​。 所以 aia_iai​ 和 pip_ipi​ 的关系就是： ai=pi+pi+12 a_i = \frac{p_i + p_{i+1}}{2} ...

题解 思路 题目要求最小的正整数 xxx，使得 n+x2n+x^2n+x2 是一个完全平方数。 设 y2=n+x2y^2=n+x^2y2=n+x2，移项后平方差公式直接带走： y2−x2=n  ⟹  (y−x)(y+x)=n y^2-x^2=n \implies (y-x)(y+x)=n y2−x2=n⟹(y−x)(y+x)=n 令 a=y−xa=y-xa=y−x, b=y+xb=y+xb=...

T4 Sam的打字计划 - 题解 一看数据就知道可以搜，但是暴力搜索有 O(99)O(9^9)O(99) 直接 TLETLETLE 了。 但是这道题是没有办法进行剪枝或者优化的，那么其实虽然是搜索，但本质是枚举。 枚举所有方案有个优化，叫折半搜索，标准的空间换时间的思路。 先枚举前 555 个数字会导致的所有局面，再枚举后 555 个数字会导致的所有局面。 上下匹配就可以将复杂度降低到 O(...