![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学推导
文章平均质量分 56
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 试题 历届试题 小数第n位
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T456题意:问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 一行3位数字,表示:原创 2020-09-26 10:05:34 · 140 阅读 · 0 评论 -
Codeforces 1349A Orac and LCM 数论 gcd和lcm的性质
题目链接:https://codeforces.ml/problemset/problem/1349/A转自:https://blog.csdn.net/qq_43563669/article/details/106087117https://blog.csdn.net/li_wen_zhuo/article/details/106087581题意:给一组数,把任意一对数的lcm放到集合m中,求m中数的gcd。思路:先回想一下lcm和gcd的性质。假设a[i]和a[j]都没有2这个因子,那么lcm原创 2020-06-27 21:42:57 · 335 阅读 · 0 评论 -
GCD HDU - 1695 求区间内gcd=k的对数 容斥原理+欧拉phi函数
题目链接:https://vjudge.net/problem/HDU-1695转自:https://blog.csdn.net/qq_41129854/article/details/84768431题意:求1~ b与1 ~ d之间gcd=k的数对数。两数互换视为同一组。思路:求(1,b)与(1,d)之间gcd=k的对数等于求区间1:(1,b/ k)与区间2:(1,d/ k)之间互素的数的...转载 2020-02-29 18:32:46 · 206 阅读 · 0 评论 -
Joseph's Problem UVA - 1363 取模求和
题目链接:https://vjudge.net/problem/UVA-1363题意:计算∑i=1n\sum_{i=1}^n∑i=1n(k%i)。思路:紫书p338。假设k / i整数部分为p,那么k % i= k - i * p。如果k / (i+1)的整数部分也是p, 那么k % ( i + 1 ) = k - ( i + 1 ) * p = k - i * p-p=k%i-p。k /...原创 2020-02-25 20:43:05 · 141 阅读 · 0 评论 -
Saving Beans HDU - 3037 隔板法+卢卡斯定理
题目链接:https://vjudge.net/problem/HDU-3037隔板法讲解:https://wenku.baidu.com/view/569003fa4693daef5ef73d41.html?tdsourcetag=s_pctim_aiomsg&qq-pf-to=pcqq.group题意:在n个盒子中放入不超过m个物品有多少种方法,盒子可以为空。思路:假设n个盒子放...原创 2020-02-24 11:39:58 · 221 阅读 · 0 评论 -
Alice and the List of Presents CodeForces - 1236B 数学推导
题目链接:https://vjudge.net/problem/CodeForces-1236B题意:有n种礼物,m种盒子,每种礼物有无限件。满足1. 每种礼物都使用 2.每个盒子中每种礼物只能放一种 求不同的放置方法数。思路:**一般这种题都是先求总的方法数,然后用总的方法数减去不合法的方法数。**如果用组合数一个一个的算不合法的情况,是超时的。对于一件礼物,其放置的总方法数是2^m种,其中...原创 2019-10-22 19:04:02 · 208 阅读 · 0 评论 -
Number Sequence HDU - 1005 抽屉原理(留坑)
题目链接:https://vjudge.net/problem/HDU-1005题意:输入a,b,n,求f(n)。f的递推式:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.思路:首先循环的开始不一定是1 1,当a=5555,b=666666,f是1142142142142。因此以11开始找循环的起点终点是不对的。因...原创 2019-10-21 10:41:21 · 113 阅读 · 0 评论 -
The Boss on Mars HDU - 4059 容斥原理
题目链接:https://vjudge.net/problem/HDU-4059转自:https://blog.csdn.net/SSH_oj/article/details/81951691题意:输入n,求在1~n中与n互质的数的4次方的和。思路:O(n)超时。可以用求和公式先把1~n的4次方的和求出,需要求30的逆元。然后把与n不互质的数的四次方减去就好。与n不互质的数就是n的质因子的倍...转载 2019-10-18 21:05:13 · 111 阅读 · 1 评论 -
CF1204E Natasha, Sasha and the Prefix Sums组合数(难)
题目链接:https://vjudge.net/problem/CodeForces-1204E转自:https://www.cnblogs.com/Joker-Yza/p/11613901.html题意:输入n,m,代表一个n+m的数组中有n个1,m个-1.让你求其所有可能的数组的最大前缀和。注意最大前缀和最小为0.思路:设f[i]为最大前缀和大于等于i的个数。当1<=i<=n...转载 2019-10-15 20:19:31 · 150 阅读 · 0 评论 -
A Boring Problem HihoCoder - 1430 二项式推导公式
题目链接:https://vjudge.net/problem/HihoCoder-1430转自:https://www.cnblogs.com/Simon-X/p/6146733.html题意:有一串数字序列,F(j,i)=(∑l=jis[l]\displaystyle \sum^{i}_{l=j}s[l]l=j∑is[l])^k,其中是s[l]代表第l位上的数字,下标从1开始。求(∑j=...转载 2019-10-14 11:22:58 · 132 阅读 · 0 评论 -
Number Of Permutations CodeForces - 1207D 容斥原理
题目链接:https://vjudge.net/problem/CodeForces-1207D转自:https://blog.csdn.net/qq_41835683/article/details/100148252题意:有n个二元组,只要这些二元组的第一个元素是非降序或第二个元素是非降序,这个排序就是bad的,剩下的排序就是good的,求所有good的排列数。思路:容斥原理。总排列数=...转载 2019-10-10 21:30:07 · 111 阅读 · 0 评论 -
Prefix free code Kattis 树状数组维护+字典树+组合数学+逆元
题目链接:https://vjudge.net/problem/Kattis-prefixfreecode转自:https://blog.csdn.net/Q755100802/article/details/99856499题意:输入n,k,输入n个字符串,输入目标字符串,让你取k个字符串进行排列组合,求目标字符串在其中排第几。思路:首先应该排序后用字典树给每个字符串编号(为了排列组合方便...转载 2019-09-30 18:40:50 · 169 阅读 · 0 评论 -
King's Colors Gym - 101933K 二项式反演
题目链接:https://vjudge.net/problem/Gym-101933K转自:https://blog.csdn.net/qq_41955236/article/details/83443456题意:有一棵树,问恰好用k种颜色将相邻节点涂成不相同颜色的方案数。思路:如果是最多k种,则方案数为k*(k-1)n-1。因为第一个点有k种涂法,后面每个点都有k-1种。这些方案里包含了最...转载 2019-09-22 16:44:33 · 128 阅读 · 0 评论 -
hdu 4710
题目链接:https://vjudge.net/problem/HDU-4710转自:https://blog.csdn.net/u011523796/article/details/11542497?utm_source=app题意:有n个篮球,a个第一种篮子,b个第二种篮子。把篮球编号为0~n-1,把篮子分别编号为0 ~a-1,0 ~b-1。设篮球编号为x,把每个篮球放入编号为x%a的第一...转载 2019-09-20 16:42:42 · 86 阅读 · 0 评论 -
hdu 5015 推导+矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-5015转自:https://blog.csdn.net/dragon60066/article/details/60339236题意:有一个矩阵横排第一行初始是0,233,2333,23333…,然后给出计算公式a[i][j] = a[i - 1][j] + a[i][j - 1],然后给出了n和m和第一列的各值要求计算...转载 2019-09-15 18:49:23 · 117 阅读 · 0 评论 -
hdu-4596 扩展欧几里得
题目链接:https://cn.vjudge.net/problem/HDU-4596参考:https://blog.csdn.net/qq166736763/article/details/90059069题意:有n个虫洞的三维坐标xyz,若飞船的id%x在[y,z]内,则被吸引,若被两个及以上的虫洞吸引,则输出Cannot Take off,否则Can Take off。思路:假设飞船坐...转载 2019-08-27 17:30:52 · 195 阅读 · 1 评论 -
hdu-4588 数学推导
题目链接:https://cn.vjudge.net/problem/HDU-4588转自:https://blog.csdn.net/cc_again/article/details/13171943题意:给你数字a,b,求让a一直累加到b时二进制一共进了多少次位。思路:暴力超时。发现第i位上的01周期位2^i,并且01各占一半。如下所示0 0 0 0 0 0 0 0 0 (0...转载 2019-08-27 16:12:51 · 269 阅读 · 0 评论 -
HDU - 6185 数学推导
题意:给你21与12的地砖,问铺满4*n的地面有多少种方法。推导:https://blog.csdn.net/elbadaernu/article/details/77825979(代码中写的没错但是博客中最后的矩阵相乘搞反了)...转载 2019-08-19 13:50:59 · 112 阅读 · 0 评论