xiaoniu142857's Blog

摘要： 0x01 前置准备 所有代码依赖以下头文件，建议统一包含： <cstdio>：提供 getchar()、putchar()、fread()、fwrite()； <iostream>：提供 cin、cout； <cctype>：提供 isspace()； 0x02 基础 I/O 优化：基于 cin 和 阅读全文

摘要： 怎么没有树上启发式合并的题解呢？我来发一篇吧！ 简化题意 给定一棵 \(n\) 个点的树，每个点属于 \(k\) 种颜色之一（每种颜色至少有 2 个点）。求每种颜色中，任意两点间的最大距离。 核心思想 树上两点 \(u,v\) 间的距离为 \(dep_u+dep_v-2×dep_{lca(u,v)} 阅读全文

摘要： Solution 首先分析每位跑者的最优决策，尝试寻找一下特殊性质。 首先，直觉告诉我们，在不同跑道间切换的过程中一定不会改变方向。假设最优策略中改变了方向，最终跑过了 \(l\sim r\) 这些跑道。而一开始就直接一步步切换到这其中最短的跑道并在它上面一直跑下去一定不会更劣。 其次，最优策略一定 阅读全文

摘要： 0x01 前置芝士 路径 路径可以使有限或无限的。一条有限路径是一个边的序列 \(\{e_n\}\)，使得存在一个顶点序列 \(\{v_{n+1}\}\) 满足 \(e_i=(v_{i},v_{i+1})\)，其中 \(i\in [1,n]\)。 \(v_1\) 称为路径的起点，\(v_{n+1}\ 阅读全文

摘要： 0x01 梯度下降的算法思想 梯度下降（Gradient Descent）是一种通用的优化算法，能够为大范围的问题找到最优解。梯度下降的核心思想就是通过沿着目标函数的梯度负方向不断迭代更新参数从而使目标函数最小化。该算法被广泛应用于机器学习和 AI 中。 若将目标函数视为一个超曲面，梯度下降的过程即 阅读全文

摘要： 题意概述 给定一个长度为 \(n\) 的数列 \(\{a_i\}_{i=1}^n\)，将 \(a_i\) 改为 \(b\) 所需的代价是 \((a_i-b)^2\)。求使得 \(\max\{a_i\}-\min\{a_i\}\le17\) 所需的最小代价。 解题思路 看到平方，我第一时间想到的就是三 阅读全文

摘要： 看到各路大神都在用贪心，我就来发一个另类做法吧 (●'◡'●)。 题意描述 给定一个数列 \(\{a_i\}_{i=1}^n\)，求找到一组 \(i,j~(i\neq j)\)，使 \(a_i \& a_j\) 最大。 约定记号 约定最优解的 \(i\) 取值为 \(i_0\)，\(j\) 取值为 阅读全文

摘要： 蒟蒻的思路 这题是个贪心。于是手玩几个样例，看看能找到什么很有用的性质。我们先约定实力值为 \(l\sim r\) 的小组记作 \(G_r^l~(l\le r)\)。 对于这组样例： 7 1 2 2 3 3 4 5 我们以能力值为横轴画出柱状图。 如果划分成 \(G_5^1\) 和 \(G_3^2\ 阅读全文