hu--

摘要： 天使的起誓 思路 这题的数据范围非常大，对于c++来说明显不能直接运算，python一边去。 我们要利用到取模对于加减法和乘法具有分配律的性质来做这题。 (a + b) % p = (a % p + b % p) % p ((a + b) * c) % p = ((a * c) % p + (b * 阅读全文

摘要： 完全平方数 题目大意 给定一个正整数 \(n\)，找到最小的正整数 x，使得它们的乘积是一个完全平方数。 思路 算术基本定理指出：任何大于1的自然数 \(N\)，要么本身是素数，要么可以唯一地分解为有限个素数的乘积。具体表述为： \[N = p_1^{a_1} p_2^{a_2} \cdots p_ 阅读全文

摘要： 题目大意 题意其实很清楚，就是一个模拟对战的游戏。游戏有两个角色 A、B，A 有 hpa 的血量，攻击力为 x；B 有 hpb 的血量，攻击力为 y。 A 每回合有两种操作选择：（1）攻击。对 B 造成 x 点伤害；（2）回血。消耗一瓶血瓶，回复 d 点血。 B 每回合只能执行一种操作：攻击。对 A 阅读全文

摘要： 前言 一般情况下，判断素数常用的方法是试除法。它的时间复杂度是 \(O(\sqrt{V})\)。( \(V\) 是待检测数的大小)。该方法多数情况下是够用的，但在一些情况下仍然不够（比如下面的情况），会超时。这时就需要进阶的方法了。 判断\(n\)个整数是不是素数，（\(1 \leq n \leq 阅读全文

摘要： 一、前置知识 （1）快速幂 定义 快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 \(O(log n)\) 的时间内计算 \(a^n\) 的小技巧，而暴力的计算需要 \(O(n)\) 的时间。 这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运 阅读全文

摘要： u4题目链接 题目大意 我们首先来分析一下Tree Tree的两个条件，可以看出G'是环，只有环能同时满足这两个条件。 所以题目就是想让我们找出给定图中最大的环和次大的环。 思路 直接用dfs跑每一个点，找出所有可能的环。记录最大环和次大环。 注意事项 （1）只要有一条边，就存在有一个环有两个点，所 阅读全文

摘要： A 小鱼的游泳时间（模拟） A题题目链接 思路 将前后两个时间转化为分钟去计算，最后再转化为小时。 代码 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; void solve(){ int a,b,c 阅读全文

摘要： H题题目链接 题目大意 给定一个小写字母串 S ，问有多少个本质不同的非空 k 松散子序列（从 S 中不改变顺序的取若干个元素，子序列中相邻的元素在S中的下标相差至少 k ）。 思路 这题很明显要使用dp来解题，我们可以用 dp[ i ] 表示在前 i 个字母中以第 i 个字母为子序列最后字母的本质 阅读全文

摘要： A题题目链接 题目大意 给定一个数组，让我们求有多少个区间满足gcd(\(a_{l}\) , \(a_{l+1}\) , …… ,\(a_{r}\))=min(\(a_{l}\) , \(a_{l+1}\) , …… ,\(a_{r}\)); 思路 我们可以先让每一个数作为这个gcd，然后往左右去延 阅读全文

摘要： F题题目链接 F题大意 给定x、y、k，通过两种操作把x变成y，求最小操作次数。 操作1：把x乘上a倍（1<=a<=k)。 操作2：把x除以a倍，必须是整除(1<=a<=k)。 思路 这题很明显跟素数有关。 x、y可以拆成一堆素数的乘积，如果是x、y共有的部分素数则不用变，我们要把x多余的素数除掉， 阅读全文