- 博客(9)
- 收藏
- 关注
RSS订阅原创 数学总结之计数类问题（组合数学，数位DP）
【1，n】区间内或者【a,b】区间内的具有某种性质的数的个数如何统计？此类问题往往分为以下几类：1、统计单个数出现的次数，如：【10,1000】中数字0/1/2/3...出现的次数2、统计某两位数出现的次数，如：【10,1000】中49出现的次数3、统计具有某种特殊性质的数有多少个，如：【10,1000】中含有13并且能被13整除的数...从第一类开始，由易到难例1: 51...
2019-05-13 22:01:44
590
原创 数学总结之关于阶乘的几种问题
有关阶乘的算法，不外乎两个方面：一是高精度计算；二是与数论相关。 一. 高精度计算阶乘这实际上是最没有技术含量的问题，但是又会经常用到，所以还是得编写，优化它的计算。首先看小于等于12的阶乘计算(计算结果不会超出32位范围): int factorial(int n) ...
2018-02-12 20:15:08
4531
转载 ACM常用处理技巧
1、预处理2、算法优化 3、STL的运用http://blog.csdn.net/consciousman/article/details/514075144、杂谈【1】 一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要
2017-11-29 14:59:06
483
转载 matrix67系列好文
1、十个利用矩阵乘法解决的经典题目点击打开链接10个精彩的智力问题分享一些有趣的面试智力题（上）分享一些有趣的面试智力题（下）
2017-11-12 20:57:00
767
转载 数学总结之求逆序数的几种方法
法一：归并排序#include #include #define N 100int a[N], b[N], n;int Calc(int first, int last){ if (first == last-1) return 0; int mid = (first+last)/2, i = first, j = mid, k = first,
2017-10-19 20:41:27
2408
转载 矩阵快速幂（求斐波拉契数列的第N项）
快速幂原理（二进制及二分思想）把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)这样变的好处是，你只需要计算一次A*A，然后将结果(A*A)连乘自己两次就能得到A^6，即(A*A)^3=A^6。算一下发现这次一共乘了3次，少于原来的5次。其实大家还可以取A^3作为一个基本单位。原理都一样：利用矩阵乘法的结合律，来减少重复计算的次数。
2017-10-18 15:36:31
637
原创 hdu 1018
hdu 1018http://acm.hdu.edu.cn/showproblem.php?pid=1018求N的阶乘的位数，1解题方法：针对每个非负整数n，计算其n!的位数,由于n的位数很大，我们不可能通过直接计算得到结果 1.设a=log10（n！） ，则n！=10^a,其中a是一个小数2.设a=x+y，其中 x为整数，y为小数3.因此 n！=10^x+10
2017-09-26 20:44:20
289
转载 计算组合数的几种方法
数据比较小，直接采用C(a, b) = a * (a - 1) *....* (a - b + 1) / (b * (b - 1) *...* 2 * 1)试用数据范围：a LL C(LL n,LL m){ if(n<m) return 0; LL tmp=1; for(int i=n,i>=n-m+1;i--) tmp*=i; for(int i=b;i>=1;i--)
2017-09-26 20:21:57
1673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人