- 博客(15)
- 收藏
- 关注
原创 51nod 1610 路径计数
原题连接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1610 记 \ f(n)f(n)为路径值为nn的路径数量。 记,F(n)F(n)为路径值为nn的倍数的路径数量,即:F(n)=∑n|df(d)F(n)=\sum_{n|d}f(d) ans=f(1)=∑d≥1μ(d)F(d)ans=f(1)
2017-08-29 23:53:44 425
原创 1355 斐波那契的最小公倍数
1355 斐波那契的最小公倍数 原题连接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1355 之前看唐老师题解学习的一个题目。顺便复习一下斐波那契数 给定a1,a2,a3....ana_1,a_2,a_3....a_n 计算:LCM(Fa1,Fa2,...Fan)LCM(F_{a_1},F_{a
2017-08-25 23:20:04 1208 1
原创 HUD 6044 Limited Permutation
HDU 6044 Limited Permutation原题连接 http://acm.hdu.edu.cn/showproblem.php?pid=6044在开始之前。提供一种加速读取的方法。由于题目输入规模很大。所以建议使用下面代码来读入利用fread()fread()批量读入内存。(下文中代码实现就是使用这个读入)struct Io { const char l='0'-1;
2017-08-23 21:52:42 457
原创 HDU 6153 A Secret 经典扩展KMP
HDU 6153 A Secret 经典扩展KMPhttp://acm.hdu.edu.cn/showproblem.php?pid=6153题目大意是:给定两个串 S1,S2S1,S2计算串S2S2的所有后缀在S1S1 中出现的次数。输出各长度与其出现次数乘积的 和。我们对S1,S2S1,S2按照中心对称轴进行一次对称操作。使得:swap(S1[i],S1[j]),其中i+j=S1.lengths
2017-08-20 14:21:36 357
原创 HDU 6156 Palindrome Function 经典数位DP
HDU 6156 Palindrome Function原题连接 http://acm.hdu.edu.cn/showproblem.php?pid=6156这是一个经典的数位dpdp∑i=LR∑j=lrf(i,j)=∑j=lr∑i=LRf(i,j)\sum_{i=L}^R\sum_{j=l}^rf(i,j)=\sum_{j=l}^r\sum_{i=L}^Rf(i,j)我们记:slove(n,k)
2017-08-20 11:40:06 381
原创 HDU 6129 Just do it
HDU 6129 Just do ithttp://acm.hdu.edu.cn/showproblem.php?pid=6129对于每个数。我们按位来考虑。单独考虑某个数的某一位。因为总异或与异或的11的数量的总和有关。偶数个11异或。等于00奇数个11异或。等于11考虑mm次操作后。第00个11对后面若干位置总异或11的数量的影响注:不加说明。位置都是从0开始。这与题中不同。我们认为。m=0m=
2017-08-18 19:38:46 309
原创 HDU 6097 Mindis 代数方法
HDU 6097 Mindis 代数方法。http://acm.hdu.edu.cn/showproblem.php?pid=6097我们以PQPQ所在直线为 xx 轴.垂直PQPQ中点直线为yy轴。建立直角坐标系。以P,QP , Q为焦点的椭圆方程为:x2a2+y2b2=1\frac{x^2}{a^2}+\frac{y^2}{b^2}=1其中:c=|PQ|2b2=a2−c2c=\frac{|PQ|
2017-08-16 10:39:42 627
原创 HDU 6121 Build a tree
HDU 6121 Build a tree原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6121题目中给出的定义。就是kk叉堆对于kk叉堆。第aa个节点的孩子编号属于区间:[ak+1,(a+1)k][ak+1,(a+1)k]堆的高度从00开始算起令F[t]F[t]为高度为tt的满kk叉堆对应的answeranswerC[t]C[t]为高度为tt的满
2017-08-15 19:27:17 374
原创 HDU 6102 GCDispower(莫比乌斯反演)
HDU 6012 GCD就是力量原题连接 http://acm.hdu.edu.cn/showproblem.php?pid=6102给定数组P[]P[]mm次询问。每次给定[L,R][L,R]计算∑L≤i<j<k≤R[gcd(Pi,Pj)=Pk]Pk\sum_{L≤i<j<k≤R}\big[gcd(P_i,P_j)=P_k\big]P_k我们记G(L,R)=∑L≤i<j<k≤R[gcd(Pi,P
2017-08-11 12:10:31 1318
原创 HDU 5730 Shell Necklace
HDU 5730 Shell Necklace原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=5730闻题而来。设组合成长度为kk的方案数量为:bkb_k方便起见。设b0=1,a0=0b_0=1,a_0=0对于长度为nn,项链最后一段长度为kk的方案数量为:bn−kakb_{n-k}a_k题目中没有指定的aa都可以用00代替下面给出的数列如果不足偶数
2017-08-09 10:37:16 488
原创 HDU 6063 RXD and math
HDU 6063 RXD and math原题连接 http://acm.hdu.edu.cn/showproblem.php?pid=6063题目的意思是要求计算:∑i=1nkμ2(i)⌊nki‾‾‾√⌋\sum_{i=1}^{n^k}\mu^2(i)\Big\lfloor \sqrt{\frac{n^k}{i}} \Big\rfloor直接计算显得有点力不从心。这个式子可以通过逻辑推理得出。∑
2017-08-06 14:39:39 617 2
原创 HDU 6069 Counting Divisors
HDU 6069 Counting Divisors原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6069应该是比较简单的。(开始一直怀疑自己读错题了)除数函数是积性的。τ0(n)=∑i|ni0\tau_0(n)=\sum_{i|n}i^0τ0(n)=∏i=1r(ai+1)\tau_0(n)=\prod_{i=1}^r(a_i+1)其中nn的质因数
2017-08-04 13:46:44 519
原创 HDU 6057 Kanade's convolution
HDU 6057 Kanade’s convolution原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6057对于这一题计算:Ck=∑i and j=kAi xor jBi or jC_k=\sum_{i\ and \ j=k}A_{i\ xor\ j}B_{i\ or\ j}令:andand可以理解位交集,oror可以理解为并集,xorxor可
2017-08-04 11:53:18 806 2
原创 HDU 6061
原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6061题目的意思可以理解为给定多项式:g(x)∑i=0ncixig(x)\sum_{i=0}^nc_ix^i计算多项式g(x−s)g(x-s)推导:g(x−s)=∑i=0nci(x−s)i=∑i=0n∑k=0i(ci(ik)xk(−s)i−k)=∑k=0n∑i=kn(ci(ik)xk(−s)i−k)=
2017-08-02 14:04:12 1584
原创 codeforces D.The Bakery
codeforces D.The Bakery原题连接: http://codeforces.com/contest/834/problem/D对于前n个元素,分成k段,最大价值为dp[n][k]dp[n][k]:记,区间[i,j][i,j]的价值为 V[i][j]V[i][j]则:dp[n][k]=maxi=0n−1(dp[i][k−1]+V[i+1][n])dp[n][k]=\max_{i=0
2017-08-01 08:51:18 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人