归游

摘要： Identical Somehow 题目大意 给定整数 x 与 y（a≠y），判断是否存在正整数 k，使得 H(x)=H(y) 其中 H(x)= x mod k + k mod x。 若存在，输出任意一个 k；否则输出 -1。 数据范围 多组数据，数据组数 T≤10⁴，1≤a,y≤10⁹。 思路 易 阅读全文

摘要： 树上的图 题目大意、 有正整数 n，给定起点 x 和终点 y（都在 1 到 n 之间 ），要通过最少操作把 x 转成 y。操作有两种： 找数 i（1≤i≤n ），若 x 和 i 二进制里 1 的个数（count）相同，x 可转成 i。 找数 i（1≤i≤n ），若 x 和 i 二进制里最低位 1 及 阅读全文

摘要： Symmetry Intervals 题目大意 给定一个长度为 n 的字符串 S，你需要回答 q 次询问。 每次询问给出： 一个字符串 T； 一个整数 a（满足 1 ≤ a ≤ n - |T| + 1，其中 |T| 是 T 的长度）。 你需要统计满足以下条件的区间 [u, v]（1 ≤ u ≤ v 阅读全文

摘要： 传送门 题目大意 将不同的边划分为不同的协会（颜色）的边，从一个协会（颜色）的边到另一个协会（颜色）的边需要付出一枚金币，一开始使用一个协会（颜色）的边需要一枚金币，求从1号点到n号点的最小花费 题目数据 第一行输入一个整数 T（1≤T≤10），表示测试的总数。 第二行包含两个整数 n 和 m ，( 阅读全文

摘要： 题目 换个角度考虑， 什么情况下对答案有贡献 一、核心条件：MEX=i 的充要条件 对于某个非负整数 i 要成为删除 k 个元素后的 MEX，必须满足两个条件（Step 2）： i ≤ n−k： 剩余元素数量为 n−k，而 MEX 不能超过数组大小（否则无法容纳 0~i-1 这些数）。例如，剩余 3 阅读全文

摘要： 随机数 随机数的生成对于很多随机数算法非常重要 在C++中，mt19937_64和srand(time(0))（配合rand()）是两种不同的随机数生成方式，它们分别属于现代C++随机数库和传统的C风格随机数生成方法。以下是它们的详细介绍、区别以及适用场景。 mt19937_64（梅森旋转算法） 特 阅读全文

摘要： 题目 题解 思维题，简单总结： 递推的思维，确定一行后，再确定后一行的状态 枚举所有的第一行开关方案，因为后面行的开关方式受第一行影响，寻找最少的步数 练习递推思维: 十四届蓝桥杯省赛C++C组/研究生组 翻转 阅读全文

摘要： 传送门 按照开题顺序写一写 A 范围很小可以直接暴力，然后用set存下不同的a*b的值，输出set的size即可 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { ll 阅读全文

摘要： Preface 目前正在不断施工中，希望路过的佬提出意见或指正，欢迎交流与学习 算法的学习，和其他知识的学习并没有什么区别，除了不断地练习，也需要反思，归纳，总结，最终才能提高算法的水平 因此写下该篇blog，用于知识点的复习，相关题目，模型的整理，以及解法的总结，最终达到提升算法的水平的目的 原题 阅读全文

摘要： 题目 介绍两种做法：1. 树链剖分 2. 启发式合并 前置操作 两种做法都需要生成最大生成树 根据题意，我们可以知道，求的是所有连通路径中的最小值 的最大值，于是我们只需要求最大生成树，两点之间的路径的最小值即是所求 树链剖分 这里用树链剖分简直就是降维打击，转化成线段树求区间最小值罢了. 注意的一 阅读全文