zsyz_ZZY的博客

题目传送门： https://www.luogu.org/problemnew/show/P2022题意：定义一个Q(n,k)=m，表示从1至n的正整数按照字典序排列，第m位为k。现在给出k，m，求最小的n。 思路：对于这道题，我们可以考虑在k的前面放置字典序比它小的数，使放置的数的字典序尽可能少（即最大的数尽可能小），就可以满足题意了。 可以分解k，预处理出字典序比他小的数的个数p。1.如果p=...

题目传送门： 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都可以表示出...

题目传送门：https://www.luogu.org/problemnew/show/P1984题意：把一杯水的温度升高t℃所需的能量为(4200*t/n)J，可以在两个杯子中传递能量（没有损耗），求每一被谁至少被烧开一遍所消耗的最小的能量。思路：设沸腾温度为x=100℃。则第一杯温度为x,需要加热t1=x；第二杯可以中和（即被传导热量）的最高温度为x/2,需要加热t2=x/2； 第三杯可以中和...

题目传送门：https://www.luogu.org/problemnew/show/P1007题意：有n名士兵（士兵宽度为1）准备过的河，河上有一座长度为l，宽度为1的桥，求过河（即到达河岸0或l+1）的最长时间和最短时间。思路：可以贪心地知道求最短时间就是让士兵做到距离自己较近的河岸，最长时间则反之。对于宽度问题，我们可以知道，两个士兵只有都在忘自己对面河岸走时才会出现。此时，他们所走的长度...

题目传送门：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 ...

背景：又来刷水题了。题意：求∑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...

背景：刷的水题越来越多了。题目传送门：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​)。求最大贡献。思路：...

背景：博客还有好多没写，看看这个周日有空吗。题目传送门：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=1n​i⋅fi​[nmod2]，其中fif_ifi​表示字...

背景：写一下最近做的题目。题目传送门：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!...