- 博客(44)
- 资源 (15)
- 收藏
- 关注
原创 POJ1679 Luogu4180 次小生成树
#The Unique MSTGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G i...
2018-09-30 20:14:20 203
原创 2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛A、高速        by yoyotag:图论、最短路//最短路#include<bits/stdc++.h>usi
2018-09-29 15:24:11 661
原创 Wannafly summer camp
2053: Birthday样例输入3 31 21 21 2样例输出5分析:考虑费用流时把每个part拆成n个点,选择第i个点的代表为放置i块蛋糕和(i - 1)块蛋糕的时间差,这个时间差是递增的,因此在费用流的过程中必定会从小到大选择具体建图:左边n个点代表n个蛋糕,右边m * n个点代表m个part,每个part拆成n个点。源点向每个左边的点连一条流...
2018-09-28 12:38:50 522
原创 容斥原理
容斥原理:在计数的时候,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠情况,把包含于某内容中所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算结果既无遗漏又无重复,这种计数方法称为容斥原理...
2018-09-27 17:54:32 375
原创 【组合数学】第一类,第二类斯特林数(Stirling),Bell数
第一类斯特林数定理:第一类斯特林数S1(p,k)计数的是把p个对象排成k个非空循环排列的方法数。证明:把上述定理叙述中的循环排列叫做圆圈递推公式:S1(p,p)=1(p>=0),有p个人和P个圆圈,每个圆圈就只有一个人S1(P,0)=0(P>=1)如果至少有1个人,那么任何安排都至少包含一个圆圈S1(P,K)=(P-1)*S1(P-1,K)+S1(P-1,K...
2018-09-27 14:14:58 4368
原创 求n的质因子
质因子(或质因数)在数论里是指能整除给定正整数的质数。根据算术基本定理,不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。因为1没有质因子,1与任何正整数(包括1本身)都是互质。只有一个质因子的正整数为质数,质数的质因子就是它本身。将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时,如...
2018-09-26 20:50:32 10090
原创 Java大数总结
HDU1753话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。 现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据,请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Ou...
2018-09-26 14:50:47 295
原创 Java中Map集合类的用法(HashMap)
Map键值对,键(key)一般存储索引,值(value)一般存储对象。Map的特性即「键-值」(Key-Value)匹配java.util.HashMapHashMap在内部使用哈希(Hash),很短时间内可以寻得「键-值」匹配.HashMap中常用方法:1.建立一个新的映射put(object key,object value);2.根据key值找出对应的value...
2018-09-25 19:39:18 1497
原创 计蒜客 分数化小数 求循环小数的表示以及循环节长度
分数化小数对于一个分数(不一定是最简形式),给出它的小树形式,如果小数有循环节的话,把循环节放在一对圆括号中.例如,1/4 =0.25,1/3=0.3333写成0.(3),1/7= 0.142857142857...写成0.(142857)。如果结果是一种整数xxx,则用xxx.0 等表示整数xxx。输入包括一行,包括被空格分隔开的分子N和分母D(第一个是N,第二个是D)。输出包...
2018-09-25 18:07:07 2237
原创 指数型母函数
生成函数(母函数)有普通生成函数和指数生成函数:1.普通生成函数用于解决多重集的组合问题2.指数型母函数用于解决多重集的排列问题普通型母函数百度文库连接问题:HDU1521有n种物品,每种物品有ki件,从中选出m件的排列数分析:有n个元素,其中a1,a2,a3.....an互不相同,进行全排列,可得N!个不同的排列若某一个元素ai重复了ni次,全排列出来必有重复...
2018-09-25 10:54:29 3551
原创 HDU2069 Coin Change 组合数学 生成函数
Coin ChangeSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have 11 cents...
2018-09-24 21:45:18 493
原创 HDU2515 Yanghee 的算术
Yanghee 是一个小学生。他的数学老师给全班同学布置了一道家庭作业,即根据 一张不超过5000的n(n<50)个正整数组成的数表,两两相加得到n(n-1)/2个和,然后把它们排序。例如,如果数表含有四个数1,3,4,9,那么正确答案是4,5,7,10,12,13。Yanghee 做完作业以后和小伙伴们出去玩了一下午,回家以后发现老师给的数表不见了,可是他算出的答案还在。你能帮助Yang...
2018-09-24 17:51:43 449
原创 普通型母函数
生成函数(母函数)有普通生成函数和指数生成函数:1.普通生成函数用于解决多重集的组合问题2.指数型母函数用于解决多重集的排列问题母函数可以解决递归数列的通项问题:斐波那契数列、卡特兰数列等普通母函数: 构造母函数G(x), G(x) = a0 + a1*x + a2* + a3* +....+ an*, 则称G(x)是数列a0,a1…an的母函数。 通常普通母...
2018-09-23 19:57:24 1261
原创 HDU2049 组合数学 错排公式
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新...
2018-09-23 13:13:56 977
原创 Catalan Numbers 卡特兰数
卡特兰数源于组合数学,递推式为 H【1】 = 1;H【n】 = H【n-1】*(4*n-2)/(n+1){n>=2};卡塔兰数的渐近增长为下面给出几个求卡特兰数的公式,用h(n)表示卡特兰数的第n项,其中 h(0)=1,h(1)=1 公式一:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)公式二:h(...
2018-09-23 11:58:15 1235
原创 HDU1028 POJ 1664 整数划分问题
Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an equation like this: N...
2018-09-23 10:26:56 307
原创 HDU5780 gcd 欧拉函数
gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 732 Accepted Submission(s): 254Problem DescriptionLittle White learned the greate...
2018-09-22 19:31:18 336
原创 HDU4135 HDU2841 HDU1695 求[1,m]中与n互素的数的个数
求n的质因子模板:求1-m之间与n互素的数的个数vector<ll>p;//返回1-m中与n互素的数的个数ll cal(ll n,ll m){ p.clear(); for(int i=2;i*i<=n;i++){ if(n%i==0) { p.push_back(i); ...
2018-09-20 16:05:50 1249 2
原创 快速乘法模板
快速乘法使用二进制将乘法转化为加法,既加快可以加快运算速度,又可以防止直接相乘之后溢出简单的写法:ll quickMul(ll a,ll b,ll mod){ ll res=0; while(b){ if(b&1) res=(res+a)%mod; a=(a+a)%mod; b>>=1; } ...
2018-09-20 15:15:27 2624 1
原创 Java静态方法调用非静态方法
静态方法(static mehod)不能直接调用非静态方法(non-static method),可以通过一个对象的引用传入静态方法中,再去调用该对象的非静态方法。在主函数(static方法)中,经常创建某个类的实例,再利用其引用变量调用他的非静态方法。public class staticMethodTest { void nonStaticMethod() { System.out...
2018-09-19 20:23:42 12608 2
原创 HDU2837 Calculation 指数循环节 欧拉函数+快速幂
CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3848 Accepted Submission(s): 925Problem DescriptionAssume that f(0) = 1 and...
2018-09-19 16:41:32 261
原创 HDU5583 Kingdom of Black and White 暴力枚举
Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4909 Accepted Submission(s): 1470Problem DescriptionIn the K...
2018-09-19 10:35:02 298
原创 POJ 3090 Visible Lattice Points Euler函数
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8628 Accepted: 5288 DescriptionA lattice point (x, y) in the first quadrant (x and y are intege...
2018-09-18 15:30:03 156
原创 HDU 4992 求n的所有原根
Primitive RootsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1441 Accepted Submission(s): 367Problem DescriptionWe say that integer ...
2018-09-18 10:31:31 640
原创 欧拉函数
欧拉函数的定义:在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。φ函数的值: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x的所有质因数;x是正整数;φ(1)=1(唯一和1互质的数,且小于等于1)。注意:每种质因...
2018-09-17 21:12:37 779
原创 POJ1284 Primitive Roots 数论 求原根的个数
Primitive RootsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 5642 Accepted: 3219 DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd ...
2018-09-17 21:09:12 634
原创 ACM-ICPC 2018 焦作赛区网络预赛
Give Candies题意:有n颗糖,有n个人,按顺序出列,每次随机给那个人一些糖(至少一颗),分完为止,求有多少方案思路:规律是2^(n−1) 根据费马小定理 a^(p−1)=1(mod p), 那么先n%p,然后使用快速幂;#include<bits/stdc++.h>using namespace std;typedef long long LL;cons...
2018-09-15 23:34:14 234
原创 费马小定理
费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1(a和p互质),那么 a^(p-1) ≡ 1(mod p),即 ( a^(p-1) )%p = 1。例如,计算 除以13的余数,先计算100%(13-1)=4,然后计算(2^(4))%13=3;故余数为3。 ...
2018-09-15 21:57:40 7104 2
原创 51Nod1079 中国剩余定理
中国剩余定理Chinese remainder theorem一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10)第2 - N + 1行,每行2个数P和M,中间用空格分隔...
2018-09-14 16:23:09 477
原创 ZOJ3557 How Many Sets II 插板法求组合数
How Many Sets II Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition:T is a subset of S |T| = m T does not contain continuous nu...
2018-09-13 18:17:06 1655
原创 FZU2020 lucas定理求解组合数
组合给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值!Input输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据,每组数据有3个正整数 n, m, p (1 <= m <...
2018-09-13 16:10:41 1814
原创 hdu 3037 Saving Beans(lucas定理模板)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7631 Accepted Submission(s): 3076Problem DescriptionAlthough winter is far...
2018-09-13 11:10:32 175
原创 HDU4372 Count the Buildings 第一类stirling数
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2935 Accepted Submission(s): 960Problem DescriptionThere are N buil...
2018-09-13 09:49:13 223
原创 POJ 2449 Remmarguts' Date A*最短路搜索算法求第k短路
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 37284 Accepted: 10263 Description"Good man never makes girls wait or breaks an appointment!" said the...
2018-09-13 08:38:27 269
原创 HDU4045 Machine scheduling 插版法+第二类stirling数
Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2163 Accepted Submission(s): 791Problem DescriptionA Baidu’s enginee...
2018-09-12 10:13:23 246
原创 ACM-ICPC 2018 徐州赛区网络预赛
BE, GE or NE题意:每一轮有三种操作, 加上a 减去b 或者 取负 当且仅当 a, b, c 不为0时,对应的操作有效;给出一个上界和一个下界 大于等于上界就是 Good Ending 小于等于下界 就是 Bad Ending 否则就是 Normal Ending两个人轮流操作,第一个人想要Good Ending 第二个人想要 Bad Ending 两个人操作最优,求最后的...
2018-09-11 15:30:46 200
原创 斯特林公式(Stirling's approximation)
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 公式为: 从图中看出,对于足够大的整数n,这两个...
2018-09-10 20:33:21 5770
原创 HDU 1018 Big Number 【暴力】【斯特林公式】
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43485 Accepted Submission(s): 21282Problem DescriptionIn many applications v...
2018-09-10 18:45:10 324
原创 hdu5514 Frogs 【数论】【欧拉函数】【容斥原理】
FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4159 Accepted Submission(s): 1405Problem DescriptionThere are m stones lying on a...
2018-09-07 23:49:26 380
原创 HDU5521 Meeting 最短路dijkstra算法(关键在于建图)
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5085 Accepted Submission(s): 1600Problem DescriptionBessie and her friend El...
2018-09-07 13:02:02 282
基于PCA方法的ORL人脸识别及Python代码实现(包括ORL人脸数据)
2020-12-17
共享单车骑行数据分析
2020-11-26
lianjia.csv
2020-11-26
奇异值分解矢量图.zip
2020-11-19
Xshell-6.0.0125p.zip
2020-05-03
vue-dev-tools.zip
2020-04-10
Bootstrap.zip
2020-04-10
Dark Reader扩展程序.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人