SD_Stjean的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6050题目大意： 对Fx,yF_{x,y}给出三个定义式，求Fm,1%1000000007F_{m,1}\%1000000007之后的值分析： 根据F1,i=F1,i−1+2∗F1,i−2F_{1,i} = F_{1,i-1} + 2*F_{1,i-2} 可以看出 F1,i−2F1,i−1F_{1

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573题目大意： 有一棵二叉树，根结点值为1，左子结点为2∗i2*i,右子结点为2∗i+12*i+1，给出n和k，求在二叉树上从根向下共走k步，每步可以为当前结点权值取正号或者负号，求一种使最终取值和为n的可行方案分析： 通过打表每一个数的构成方式可以发现，每一个数都可以由序列1,2,4,8...

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6063题目大意： 求式子∑nki=1μ2(i)×⌊nki−−√⌋\sum_{i=1}^{n^k}\mu^2(i)\times\lfloor \sqrt{\frac{n^k}{i}}\rfloor的值分析： 根据多校第三场的1008题解，任意一个数xx，可以被唯一的表示成a2×ba^2\times

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6053题目大意： 给定数组A，AiA_i为BiB_i的最大取值范围，求问有多少种不同的序列B满足任意[l,r][l,r]区间内，gcd值不为1分析： gcd值不为1，即所有数都不互质，均拥有某个质因子，但是可以发现直接容斥的复杂度是O(105)∗O(105)=O(1010)O(10^5)*O(10