摘要：题目大意 在一个 \(n\times n\) 的矩形中，题目会给出 \(m\) 个障碍物。有两个小球，你可以选定四个方向（上下左右）的其中一个，小球会朝着这四个方向一直滚动，直到遇到障碍物或是矩形的边缘停止。有 \(q\) 条形如 \(a\) \(b\) \(c\) \(d\) 的询问，代表两个小球 阅读全文

摘要：前言 模拟退火 \(Simulated\) \(Annealing\) ， 简称 \(SA\) ，最早在 \(1953\) 年由 \(N. Metropolis\) 提出，后经优化得到现在广泛应用的算法，应用在很多领域当中。 本文题目链接 算法思想 模拟退火是随机化搜索的一种，若随机化搜索写得好，则 阅读全文

摘要：题目链接（洛谷） 题目大意 给定两个数 \(u\) ， \(v\) 。有三种操作： \(u=u+1(mod\) \(p)\) 。 \(u=u+p−1(mod\) \(p)\) 。 \(u=u^{p−2}(mod\) \(p)\) 。 求最小能把 \(u\) 变为 \(v\) 的操作步数。 思路 BF 阅读全文

摘要：前置知识 线段树 \(and\) 树上基本操作 定义 几个在树链剖分很重要的概念。 重儿子 对于一个父节点，含有节点数最多的儿子称为重儿子。但重儿子只有一个，若满足条件的儿子有多个，则指定其中任意一个儿子为重儿子。 轻儿子 对于一个父节点，除了重儿子以为，其余的都称为轻儿子。 重边 由父节点与重儿子 阅读全文