寒江陪烟火🔥

数论

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / 数论（共8篇）

hdu5894 hannnnah_j’s Biological Test（组合数取模）

题意： n个桌子围成圈m个人，间隔至少k个桌子，问方案数思路：这可以推出来一个公式C（n-m*k-1,m-1），然后第一个人有n中选择，每个人是相等的所以就*n/m就好了，除改成乘逆元就好了 /* ****************************************...

2016-09-21

0 243

codeforces 691E Xor-sequences（矩阵快速幂）

引自：http://www.cnblogs.com/shuguangzw/p/5674089.html /* *********************************************** Author :devil **********************...

2016-07-22

0 176

hihocoder 1296 数论三·约瑟夫问题

http://hihocoder.com/problemset/problem/1296 /* *********************************************** Author :devil Created Time :2016/4/26 12:5...

2016-04-26

0 301

HDU4658 Integer Partition（整数拆分+判断相同数）

题意：将n划分为最大值不超过n的若干个数之和，每个数最多出现m-1次。问有多少种方案？ #include <iostream> #include <cstdio> #include <cstring> #include <string> ...

2015-10-21

0 260

HDU4651 Partition（整数拆分模版）

题意：将n拆分成多个正整数之和，问有多少种拆法？ #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue>...

2015-10-21

0 388

POJ1811 Prime Test（判断随机素数）

题意：给出一个N(2 <= N < 2^54),如果是素数，输出"Prime",否则输出最小的素因子膜拜斌巨 #include <iostream> #include <cstdio> #include <cstring>...

2015-10-20

0 322

HDU3694 Fermat Point in Quadrangle（求四边形费马点）

题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。 #include<iostream> #include<cstdio> #include&l...

2015-09-05

0 318

扩展欧几里德算法

void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%...

2015-08-19

0 328