摘要: 题意简述 序号字母 $ 1 $ ab $ 2 $ ac ... ... $ 25 $ az $ 26 $ ba $ 27 $ bc ... ... $ 649 $ zx $ 650 $ zy 给定两个小写字母,依照上面的方式转成 10 进制的数字。 Sol: 这道题是 26 进制的 Plus 版—— 阅读全文
posted @ 2022-05-04 19:26 象征阳光 阅读(21) 评论(0) 推荐(0)
摘要: 题意简述 给定正整数 $ x, y $。求 $ x \times b^a = y $ 中 $ a, b $ 的一组合法正整数解;若没有合法正整数解,则输出 $ 0\ 0 $。 Sol: 原式可化为 $ b^a = \frac{y}{x} $。 令 $ a = 1 $,则 $ b = \frac{y} 阅读全文
posted @ 2022-05-04 18:32 象征阳光 阅读(19) 评论(0) 推荐(0)
摘要: 题意简述 给定长度为 $n$ 的数组 $a$。 操作 1:从已有的数组里复制一份 操作 2:从已有的所有数组里交换任意两个数的位置 求将一个数组都变为相同的元素所需的的最少步数。 Sol 设 操作 1 有 $p$ 次,操作 2 有 $q$ 次。 不难发现,最后选定的数在原数组出现次数越多,操作数越少 阅读全文
posted @ 2022-04-09 09:33 象征阳光 阅读(28) 评论(0) 推荐(0)
摘要: 题意简述 给定一正整数 $ n $,试求出正整数 $ a,b,c,d $ 的值,其中 $ a + b + c + d =n,\gcd(a,b) = \operatorname{lcm}(c,d) $。 Sol: 对于任意正整数 $n$,有如下性质: 性质 1:$ \gcd(1,n) = 1 $。 性 阅读全文
posted @ 2022-04-09 09:14 象征阳光 阅读(19) 评论(0) 推荐(0)
摘要: 题意简述: 给定正整数 $l,r,k$,有集合 $A=\{l,l+1,l+2...r-2,r-1,r\}$, 操作:任选两个数,删去一个,并将两个数的乘积加入到集合 $A$ 里。 问: $k$ 次操作后,$\gcd(A)$ 能否不为 $1$。若可以,则输出“YES”;反之,输出“NO”。 Sol: 阅读全文
posted @ 2022-01-24 20:01 象征阳光 阅读(33) 评论(0) 推荐(0)
摘要: 按照题意模拟即可,注意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 阅读全文
posted @ 2022-01-08 19:58 象征阳光 阅读(15) 评论(0) 推荐(0)
摘要: 三角函数的定义 在初中范围内,三角函数是这样定义的: 如图,在 \(Rt\triangle ABC\) 中,\(\angle C = 90^\circ\),\(\angle A,\angle B\) 所对的边分别为 \(a,b\),则: \(\sin A = \dfrac{a}{c}\),这个是 $ 阅读全文
posted @ 2021-12-06 21:29 象征阳光 阅读(152) 评论(0) 推荐(0)
摘要: 蒟蒻的第一篇题解 题目传送门 Sol 0 暴力模拟+二分 然鹅赛后被 hack 掉了。 Sol 1 排序+后缀和 每次删数必定是从小到大删,考虑对原数组进行排序。对于需判断的一个数 $a_p$,剩余数只能大于等于 $a_p $。 可以维护一个后缀和,$O(1)$ 算出 当前 $avg-k_i$,用一 阅读全文
posted @ 2021-11-17 22:57 象征阳光 阅读(28) 评论(0) 推荐(0)
摘要: Day -7,-6 普及组不存在停课 周末出了套模拟赛,让大佬们做做结果没人阿卡? u1s1,T3和T5的数据是真的毒瘤... Day 0 啊,终于停课了虽然只停了一个下午。 我最后一个到的一中???(离谱) 夏佬在车上看电脑就晕,于是他把题打印下来了,还是道模拟。 于是两个人就在车上想模拟怎么优化 阅读全文
posted @ 2021-10-24 10:51 象征阳光 阅读(29) 评论(0) 推荐(0)
摘要: Day -29 还有一个月就要初赛了,啥都不会那就打打线段树吧 Day -6 考前的最后一节课 给新八年级讲了讲排列组合预防CCF阴间出题人,又把基础内容顺了一遍 不会有人再考不及格吧,不会吧不会吧 记住这句话 Day 0 啊,终于放中秋节假了 啊,作业还是那么的多 啊,OI的东西一点不会 啊,这真 阅读全文
posted @ 2021-08-18 18:03 象征阳光 阅读(27) 评论(0) 推荐(0)