摘要：这里主要是讲题目，然后提炼出一些有用的经验。统一钦定 \(n\leq m\)。 HDU - 1695 GCD 题意概述 多次询问（大约 \(3000\) 次），每次给出 \(a,b,c,d,k\)，求： \[\sum_{i=a}^b\sum_{j=\max(c,i)}^d[\gcd(i,j)=k] 阅读全文

摘要：A - Cut 题目描述 有 个数在一个桶里面，从上往下第 个数是 ，从桶下面取出 个数，保持原顺序放在桶的上面，从上到下打印写在卡片上的整数。 思路 时间复杂度 本质上就是先输出后 个数然后再从前面输出 B - Decrease 2 max elements 题目描述 问题陈述 给你一个由 个正整数 组成的序列。高桥重复下面的操作，直到 包含一个或更少的正整数元素： 按降序排列 。然后将 和 减少 。 求他执行此操作的次数。 思路 直接模拟即可。 用数组或者 存一下大于 的有多少个就行，每次操作后更新。 C - Triple Attack 题目描述 问题陈述 你正在玩一个游戏。 有 个敌人排成一排，最前面的 个敌人的生命值是 。 你将使用初始化为 的变量 重复以下操作，直到所有敌人的生命值都变为 或更少。 将 增加 。然后，攻击最前方生命值为 或更高的敌人。如果 是 的倍数，敌人的生命值会减少 ；否则，生命值会减少 阅读全文