二分查找边界二分查找边界Q：给定一个长度为𝑛的有序数组nums ，其中可能包含重复元素。请返回数组中最左一个元素target的索引。若数组中不包含该元素，则返回−1 。查找左边界 回忆二分查找插入点的方法，搜索完成…

本文写于 2025 年 10 月 24 日。 昨天看到岁岁似今朝以“学不成名誓不还”的勇气学 LCA（树上最近公共祖先），并感叹“LCA 是我最严厉的母亲”，心血来潮，也学了一下。翻看着洛谷玲琅满目的题解，竟学会了三种方法，…

class Calculator:def __init__(self):self.strategy = Nonedef set_strategy(self, strategy):self.strategy = strategydef calculate_result(self, num1, num2):return self.strategy.execute(num1, num2)class Add…

题目 题目描述 有 \(A\)、\(B\) 两类物品。 paper 打算每类各选 \(k\) 个（\(k\) 可自由决定，可取 \(0\)）一起捐出。捐赠的总贡献为所选物品的价值总和。 初始时 paper 没有物品，但是 paper 可以通过一些操作改变物…

本文写于 2025 年 9 月 28 日。 前言 这几天一下课，班里的某位同学就走到我座位旁边，念叨着“来学树剖”。在他的 传销 诈骗 怂恿 鼓励之下，我也终于来到了这座大山面前，但发现似乎也并不难…… 何为重链剖分 考虑…

考虑贪心。 随机游走则显然每条边期望经过次数越大则其编号应越小。 每条边的期望经过次数难以计数，考虑每个店期望经过次数，设计状态 \(f_i\) 表示点 \(i\) 期望经过次数。 转移： \(f_i=\sum_{v\in e_i}f_v\cdot \…

FRP 后端无法获取请求者IP解决方案📝 FRP 后端无法获取请求者真实 IP？别慌，解决方案来啦！🧐 问题背景 当你使用 FRP 进行内网穿透或代理服务时，是否遇到过这样的困扰： 后端服务拿到的客户端 IP 全都是 FRP 服…

坐在前面的老哥 AK 了。他怎么这么成功，我怎么这么失败/ll。 T1小 W 有 \(n\) 个球，每个球都有一种颜色，其中第 \(i\) 个球初始的颜色可以用正整数 \(a_i\) 来表示，一共有 \(m\) 种颜色。 在一次染色操作中，小 W …