• 大

  大都督·6 天前
  HaloOJ：致用户的一封信HaloOJ的全体用户：HaloOJ自2024年8月开始运营到现在，已经过去了两年的时间了，在这段时间里，HaloOJ陪伴大家举办过两次月赛，虽然次数很少，但是高质量的题目始终是我们的追求。由于光环网发展需要，HaloOJ（光环编程）将在2026年8月15...
  站务
• 大

  大都督·15 天前
  【数论】快速幂一、快速幂的概念 快速幂，就是求某个数 ​a 的 ​k 次幂的一种快速方法。直接计算的时间复杂度为 ​O(n)，而使用快速幂的时间复杂度仅为 ​O(\log k)。 二、基本思路 我们来看一个简单的例子：求 ​a^k \bmod p。 思路一：暴力 直接...
  算法题解
• 大

  大都督·17 天前
  块状数组一、块状数组的引入这一节课中，我们还是来解决区间类的问题，不过这一次，我们会把整个序列划分为若干个小块，对整块整体操作，对零散的块单独处理。这就是分块的思想。假设序列的长度为 n，操作的数量为q。块状数组就是把原序列划分成了B块，每块的大小为⌊n/B⌋，在...
  算法题解
• 大

  大都督·17 天前
  高精度算法1：高精度加法一、高精度算法 在算法题目中难免会出现一些特别大的数字来进行计算，那么如果他们的范围超出了 long long我们该如何进行计算呢？于是就要使用高精度算法了。接下来就介绍一下高精度算法的几个主要部分——加减乘除四则运算。 对于高精度算法，他应对的是位数​<...
  算法题解
• 大

  大都督·17 天前
  SSY20260131模拟赛题解T1 题目描述 小明和你正在玩一个游戏。 有一个字符串池，池内只有三种字符串：ABC, BCA, CAB，每种字符串有无数个。 小明首先构造一个字符串。他从字符串池中选取了 N 个字符串，然后把这些字符串拼接成一个字符串，记为 S。显然，S 的长度为 3N...
  算法题解
• 大

  大都督·17 天前
  [GESP样题 五级] 小杨的锻炼传送门：点我进入洛谷 本题主要考察 初等数论 中 辗转相除法（欧几里得算法） 知识点，如果有遗忘可以复习。 在学习辗转相除法的时候，我们通过证明已经得出​\gcd(a,b) = \gcd(b, a \bmod b)的结论，所以 gcd函数可以写成： int...
  算法题解
• 大

  大都督·17 天前
  [GESP202309 五级] 巧夺大奖传送门：点我进入 本题是一道典型的贪心问题。 本题难度不大，但是最重要的是要首先读懂题目，明白什么是 时间段。 大致题意 有​n个游戏，每个游戏都有对应的一个时间段作为该游戏的 截止时间（意味着在截止时间​k之前的​1-k个时间段都可以进行该游戏）以及对...
  算法题解
• 大

  大都督·17 天前
  试除法判定质数一、质数 1.质数概念： 在大于 1 的整数中，如果只包含 1 和本身这两个约数，就被称为质数，或者叫素数。 2.质数的判定——试除法 (1)朴素试除法 遍历从​2到​n-1的所有数字，只要其中有​n的约数，就不符合质数的概念，则返回 false。 示例代...
  算法题解

  1

到底啦