![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
神奇的数学问题
文章平均质量分 65
zsyz_ZZY
Be the stronger one!
展开
-
luogu P2022 有趣的数
题目传送门: https://www.luogu.org/problemnew/show/P2022题意:定义一个Q(n,k)=m,表示从1至n的正整数按照字典序排列,第m位为k。现在给出k,m,求最小的n。 思路:对于这道题,我们可以考虑在k的前面放置字典序比它小的数,使放置的数的字典序尽可能少(即最大的数尽可能小),就可以满足题意了。 可以分解k,预处理出字典序比他小的数的个数p。1.如果p=...原创 2018-03-22 15:59:56 · 427 阅读 · 0 评论 -
luogu P2320 [HNOI2006]鬼谷子的钱袋
题目传送门: https://www.luogu.org/problemnew/show/P2320题意:求用最小的个数个互不相同(可以有多个1)的数可以表示1~n中每一个数。思路:很容易想到跟二进制有关,用1,2,4,8,16……一定可以表示1~n中的每一个数,如15=8+4+2+1.简单讲讲证明:1+2+4+8+...+2^n=2^(n+1)-1,即从2^n+1到2^(n+1)-1都可以表示出...原创 2018-03-23 13:32:23 · 280 阅读 · 0 评论 -
luogu P1984 [SDOI2008]烧水问题
题目传送门:https://www.luogu.org/problemnew/show/P1984题意:把一杯水的温度升高t℃所需的能量为(4200*t/n)J,可以在两个杯子中传递能量(没有损耗),求每一被谁至少被烧开一遍所消耗的最小的能量。思路:设沸腾温度为x=100℃。则第一杯温度为x,需要加热t1=x;第二杯可以中和(即被传导热量)的最高温度为x/2,需要加热t2=x/2; 第三杯可以中和...原创 2018-03-23 14:00:35 · 280 阅读 · 0 评论 -
luogu P1007 独木桥
题目传送门:https://www.luogu.org/problemnew/show/P1007题意:有n名士兵(士兵宽度为1)准备过的河,河上有一座长度为l,宽度为1的桥,求过河(即到达河岸0或l+1)的最长时间和最短时间。思路:可以贪心地知道求最短时间就是让士兵做到距离自己较近的河岸,最长时间则反之。对于宽度问题,我们可以知道,两个士兵只有都在忘自己对面河岸走时才会出现。此时,他们所走的长度...原创 2018-03-24 15:23:28 · 270 阅读 · 0 评论 -
luogu P1414 又是毕业季II
题目传送门:https://www.luogu.org/problemnew/show/P1414题意:有n个数,求每k(k从1枚举至n)个数的最大公约数。思路:我们可以知道,每一个数可以进行分解,统计每一个数做因子时所出现个个数total。语文不好,举个例子吧。因子 数 1 2 3 4 total 1 1 1 1 1 4 2 0 1 0 1 2 3 0 ...原创 2018-03-26 21:34:55 · 296 阅读 · 0 评论 -
luogu P2260 [清华集训2012]模积和 & P2834 能力测验
背景:又来刷水题了。题意:求∑i=1n∑j=1,j≠im(nmod  i)(mod  j)\sum_{i=1}^{n}\sum_{j=1,j≠i}^{m}(n\mod i)(\mod j)∑i=1n∑j=1,j̸=im(nmodi)(modj)思路:∑i=1n∑j...原创 2019-08-29 10:47:47 · 153 阅读 · 0 评论 -
luogu P5502 [JSOI2015]最大公约数
背景:刷的水题越来越多了。题目传送门:https://www.luogu.org/problem/P5502题意:定义区间[l,r][l,r][l,r]的贡献为(r−l+1)⋅gcd(al,al+1,...,ar)(r-l+1)\cdot \gcd(a_l,a_{l+1},...,a_{r})(r−l+1)⋅gcd(al,al+1,...,ar)。求最大贡献。思路:...原创 2019-08-29 19:32:11 · 206 阅读 · 0 评论 -
luogu P4881 hby与tkw的基情
背景:博客还有好多没写,看看这个周日有空吗。题目传送门:https://www.luogu.org/problem/P4881题意:求:ans=∑i=1ni⋅fi[nmod  2]ans=\sum_{i=1}^{n}i\cdot f_i[n\mod 2]ans=∑i=1ni⋅fi[nmod2],其中fif_ifi表示字...原创 2019-08-31 16:09:53 · 411 阅读 · 0 评论 -
luogu P2155 [SDOI2008]沙拉公主的困惑
背景:写一下最近做的题目。题目传送门:https://www.luogu.org/problem/P2155题意:求[1,n!][1,n!][1,n!]内与m!m!m!互质的数的个数。思路:这个转化还是比较妙的。考虑[1,m!][1,m!][1,m!]内与m!m!m!互质的数的个数,显然答案为ϕ(m!)\phi(m!)ϕ(m!)。考虑(m!,n!](m!,n!](m!...原创 2019-09-24 15:00:05 · 193 阅读 · 0 评论