随笔分类 - 数学
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意 找出1-n中1出现的个数 Sample Input: 12 Sample Output: 5 思路 参考从1到n整数中1出现的次数：
阅读全文
摘要：Consecutive Factors (20) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 Among all the factors of a positive integer N, there may
阅读全文
摘要：参考：已知三点坐标,求三角形面积 1: 已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积 两倍三角形面积是整型 代码模板： ll solve(ll a,ll b,ll c,ll d,ll e,ll f)//计算两倍三角形面积 { return abs(a*d+b*e+c*
阅读全文
摘要：题目：处女座的测验（一） 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 题目描述 处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1.
阅读全文
摘要：梅氏砝码问题 例题 处女座的砝码 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整
阅读全文
摘要：转：ACM-高精度模板(综合篇) 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法 1）高
阅读全文
摘要：参考博客： 大数量级组合数的快速计算方法,log转化 组合数取模 组合数取模2 组合公式 c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) c(n,m)=c(n,n-m) c(n,m)=c(n-1,m)+c(n-1,m-1) 欧拉定理 （< 自家博客） 欧拉定理,（也称费马-欧拉定理）
阅读全文
摘要：参考：大数量级组合数的快速计算方法 ll C(int n,int m) { if(m>n) return 0; double sum=0; // ln( C(n,m) ) for(int i=m+1;i<=n;i++) sum+=log(i); for(int i=1;i<=n-m;i++) sum
阅读全文
摘要：代码： 对a数组离散化 void Discretization(int *a,int n) { int b[n+2]; for(int i=1;i<=n;i++) b[i]=a[i]; sort(b+1,b+n+1); int size=unique(b+1,b+n+1)-b-1;//size为离散
阅读全文
摘要：一：知识点 欧拉函数参考1 浅谈欧拉函数参考2 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质（即gcd为1）的正整数(包括1)的个数，记作φ(n)。 欧拉函数的延伸: 小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2 (n>1)。 （如果mod
阅读全文
摘要：C. Classy Numbers C. Classy Numbers time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Let'
阅读全文
摘要：const int N = 100000 + 5; bool prime[N];//prime[i]表示i是不是质数 int p[N], tot;//p[N]用来存质数 void init(){ for(int i = 2; i < N; i ++) prime[i] = true;//初始化为质数
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 #include <vector> 7 #include <map> 8 #incl
阅读全文
摘要：例题：4421: 交税 4421: 交税Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 246 Solved: 55Description阿强愉快的拿到了自己工资，可是抠门的他发现自己还要没有交税。X国采用一种奇怪的税收方式。对于工资 num，需要收的税是
阅读全文
