xzyg

摘要： 反比例函数的定义： 一般地，如果两个变量 x、y 之间的关系可以表示成 y = k/x (k 为常数，k ≠ 0)的形式， 那么称 y 是 x 的反比例函数. --百度百科 反比例函数一般形式为 $ y = \frac{k}{x} $，其中 $ k \in \mathbb{R}$ 且 $ k \ne 阅读全文

摘要： 题意简述 给定仅由字符 'a' 组成且长度为 $ n $ 的非空字符串 $ s $ 和 非空字符串 $t$。可以将 $ s $ 中的一个 'a' 换作 $ t $。求能构成多少种不同的字符串；若可以构成无限多个，输出 '-1'。 Sol: 当 $t$ 中只有一个字符且该字符为 'a' 时，方案数为 阅读全文

摘要： 题意简述 序号 字母 $ 1 $ ab $ 2 $ ac ... ... $ 25 $ az $ 26 $ ba $ 27 $ bc ... ... $ 649 $ zx $ 650 $ zy 给定两个小写字母，依照上面的方式转成 10 进制的数字。 Sol: 这道题是 26 进制的 Plus 版— 阅读全文

摘要： 题意简述 给定正整数 $ x, y $。求 $ x \times b^a = y $ 中 $ a, b $ 的一组合法正整数解；若没有合法正整数解，则输出 $ 0\ 0 $。 Sol: 原式可化为 $ b^a = \frac{y}{x} $。 令 $ a = 1 $，则 $ b = \frac{y} 阅读全文

摘要： 题意简述 给定长度为 $n$ 的数组 $a$。 操作 1：从已有的数组里复制一份 操作 2：从已有的所有数组里交换任意两个数的位置 求将一个数组都变为相同的元素所需的的最少步数。 Sol 设 操作 1 有 $p$ 次，操作 2 有 $q$ 次。 不难发现，最后选定的数在原数组出现次数越多，操作数越少 阅读全文

摘要： 题意简述 给定一正整数 $ n $，试求出正整数 $ a,b,c,d $ 的值，其中 $ a + b + c + d =n,\gcd(a,b) = \operatorname{lcm}(c,d) $。 Sol: 对于任意正整数 $n$，有如下性质： 性质 1：$ \gcd(1,n) = 1 $。 性 阅读全文

摘要： 题意简述： 给定正整数 $l,r,k$，有集合 $A=\{l,l+1,l+2...r-2,r-1,r\}$， 操作：任选两个数，删去一个，并将两个数的乘积加入到集合 $A$ 里。 问： $k$ 次操作后，$\gcd(A)$ 能否不为 $1$。若可以，则输出“YES”；反之，输出“NO”。 Sol: 阅读全文

摘要： 按照题意模拟即可，注意printf保留小数 std: #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ double a,b,c; scanf("%lf%lf",&a,&b); c = sqrt 阅读全文

摘要： 三角函数的定义 在初中范围内，三角函数是这样定义的： 如图，在 \(Rt\triangle ABC\) 中，\(\angle C = 90^\circ\)，\(\angle A,\angle B\) 所对的边分别为 \(a,b\)，则： \(\sin A = \dfrac{a}{c}\)，这个是 $ 阅读全文

摘要： 蒟蒻的第一篇题解 题目传送门 Sol 0 暴力模拟+二分 然鹅赛后被 hack 掉了。 Sol 1 排序+后缀和 每次删数必定是从小到大删，考虑对原数组进行排序。对于需判断的一个数 $a_p$，剩余数只能大于等于 $a_p $。 可以维护一个后缀和，$O(1)$ 算出 当前 $avg-k_i$，用一 阅读全文