Script_Kids的博客

然而，统帅的选择并非随意，而是有着特殊的要求：这两位统帅的能力值之和必须与剩余骑士的能力值之和保持相同的奇偶性。在「非哺乳动物星座联盟」的派对上，主持人突然宣布："请在场的 12 星座中，名字里包含哺乳动物的立刻离场"，结果白羊、金牛、狮子、摩羯 44 个星座红着脸拖着行李箱走了。2025 年，在狮子座最明亮的那一夜，草原上将举行一场庄严的仪式： N 头年轻的狮子从左到右排成一行，依次编号为 1 到 N，准备接受试炼。在一次盛大的星座大会上，各星座代表聚集在一起，讨论如何管理他们的星座力量。

注：完成三题后你已经能稳铜奖了。注：完成四题后是稳银奖了。

(其他细节，有时间再补充...)解题思路：统计不同于i的字符种数, 先用set或者map去重, 统计后输出即可。解题思路：将点分十进制转换成十进制整数进行判断。解题思路：用一个优先队列进行维护每个区间即可。解题思路：感觉像线段树，没写出来。解题思路：有时间再补。解题思路：有时间再补。解题思路：有时间再补。解题思路：有时间再补。解题思路：有时间再补。

由于官方没有公布题目的数据, 所以代码仅供参考。

分享一下我的做题思路和感受，赛时成绩如下。

n有⌊logn⌋+1个二进制位, 我知道了a^1,a^2,a^4,a^8,....a^(2^logn)后, 只需要计算 logn+1 次乘法就可以了。快速幂和取模结合的话, eg: (3^13)%p=((3^8)%p*(3^4)%p*(3^1)%p)%p。对 n进行二进制拆分, 例如, 3^13=3^(1101)=3^8 * 3^4 * 3。a^n=a*a*a....a, 一个一个乘的话, 时间复杂度是O(n)的。对a做平方倍增, 例如, 3^1, 3^2 , 3^3....3^8。

由于官方没有公布题目的数据, 所以代码仅供参考。

赛前模拟赛, 题目比较简单, 分享一下的解题思路。

我模拟了一下, 分享一下我的做题感受和经验, 希望能对你有用这个比赛的时长是四个小时, 初赛的目标是拿到省一, 才有机会进入国赛我也不知道, 这个分能不能进国赛, 算了，不管了, 直接开讲, 我本人一般刷面试题比较多, 这种比赛题平常基本不怎么写。

边数 m 远小于完全图的边数 n(n−1)/2。本题中，m≤5n，即平均每个节点的度数不超过 10（因为 平均度数=2m/n≤10）。

据说这次的机试很难，由于我没有真实的上机的环境，所以完全凭借经验分享一下我的解题思路(有疑问的可以发在评论区)