A-XING

摘要： 在程序竞赛和实际开发中，我们经常遇到需要计算\(a^n\)这样的幂运算。当n很大时（如\(10^9\)），直接用循环运算肯定会TLE。这时候就需要用到快速幂算法，而当我们需要计算矩阵的幂时，矩阵快速幂就派上用场了。 🔥 第一部分：普通快速幂 🤔 问题引入 假设我们要计算 \(2^{10}\)，你 阅读全文

摘要： 📖 题目描述 给定一个长度为 n 的数组，数组中只包含整数 1 和 2。要求重新排列数组，使得相邻元素的最大公因数之和等于给定值 k。 输入格式： 📥 第一行：两个整数 n, k 📥 第二行：n 个整数，每个都是 1 或 2 输出格式： ❌ 如果无解，输出 -1 ✅ 否则输出任意一个满足条件的 阅读全文

摘要： 【题解】UVA10887 Concatenation of Languages 🌟🔗✨ UVA10887 Concatenation of Languages 📌 题目大意 给定两组字符串集合： 集合 A 有 n 个字符串 集合 B 有 m 个字符串 将 A 中的任意一个字符串与 B 中的任意 阅读全文

摘要： 字典树(Trie)：高效的字符串处理利器 🌳 在处理大量字符串数据时，我们经常需要进行前缀匹配、单词查找、自动补全等操作。如果使用普通的数组或者哈希表，虽然能够解决问题，但是效率都不是很理想。那我们来学习一种专门为字符串而设计的数据结构——字典树（Trie）。 什么是字典树？ 🤔 字典树，又称前 阅读全文

摘要： 循环同构字符串问题解法 题目回顾 📜 题目链接: https://ac.nowcoder.com/acm/problem/15253 给定一个字符串 T，定义两个字符串循环同构：如果把其中一个字符串首字符不断移动到末尾，经过若干次后能变成另一个字符串，就称它们循环同构。 现在给你 n 个字符串 S 阅读全文

摘要： 一、字符串哈希（Rolling Hash）简介与基础实现 🚀 在处理字符串比较、查找子串等问题时，字符串哈希 是一项高效而常用的技巧。它能将一个字符串或子串映射为一个整数（哈希值），从而在 O(1) 时间内判断两个子串是否相等。 字符串哈希本质上是将字符串看做一个进制数 用如下的公式计算哈希值： 阅读全文

摘要： 1. 题目描述📋 你有一个5行6列的灯泡矩阵，每次按下按钮，自己和上下左右的灯泡状态会切换。目标是把所有灯都熄灭（变成0）。 题目链接http://bailian.openjudge.cn/practice/2811/ 2. 核心算法思想💡 二进制枚举🔢 利用整数的二进制位来表示一个状态集合中 阅读全文

摘要： 📖 1. 题目简述 你在一个 n × m 的矩阵中移动 每个格子有一个方向: U D L R 你不能随意移动，只能按照格子的方向移动 你有 k 次魔法机会，可以修改任意一个格子的方向 问：最多用 k 次魔法，是否能从 (1,1) 达到 (n,m)？ 很快想到图论模型：每个格子就是图中的节点，不同方 阅读全文