模板 - 随笔分类 - Beserious

leetcode 354. Russian Doll Envelopes

摘要：You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the w 阅读全文

posted @ 2017-11-08 23:44 Beserious 阅读(127) 评论(0) 推荐(0) 编辑

HDU 5832A water problem

摘要：大数判断整除阅读全文

posted @ 2016-08-15 16:38 Beserious 阅读(148) 评论(0) 推荐(0) 编辑

HDU 5833 Zhu and 772002

摘要：Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 542 Accepted Submission(s): 180 Pr 阅读全文

posted @ 2016-08-14 19:37 Beserious 阅读(569) 评论(0) 推荐(0) 编辑

中国剩余定理模板&俄罗斯乘法

摘要：void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){ if(!b){d=a;x=1LL;y=0LL;} else {ex_gcd(b,a%b,d,y,x);y-=x*(a/b);} }/////大数乘法取模转换成加法取模，避免爆long long ll mult(ll a,ll k,ll m){ ll res=0; while(k... 阅读全文

posted @ 2016-07-30 19:59 Beserious 阅读(572) 评论(0) 推荐(0) 编辑

扩展欧几里得模板&逆元求法

摘要：拓展欧几里得：当 gcd （ a ， b ）= d 时，求绝对值和最小的 x ， y 使得 x * a + y * b = d ； d = gcd （ a ， b ） = gcd （ b ， a mod b ）；设： x1 * a + y1 * b = d ； ① x2 * b + y2 * （阅读全文

posted @ 2016-07-29 16:23 Beserious 阅读(892) 评论(0) 推荐(0) 编辑

Lucas模板&快速幂模板

摘要：解析：http://blog.sina.com.cn/s/blog_b9a401a40101dghn.html 阅读全文

posted @ 2016-07-29 15:40 Beserious 阅读(291) 评论(0) 推荐(0) 编辑

Lightoj 1024 - Eid

摘要：求n个数的最小公倍数。得用手动释放内存... 阅读全文

posted @ 2016-06-29 23:59 Beserious 阅读(290) 评论(0) 推荐(0) 编辑

Lightoj 1019 - Brush (V)

摘要：算出从点1到点n的最短路径。阅读全文

posted @ 2016-06-23 23:39 Beserious 阅读(196) 评论(0) 推荐(0) 编辑

欧拉函数白书模板

摘要：太弱，还是备个板子吧阅读全文

posted @ 2016-06-10 20:01 Beserious 阅读(154) 评论(0) 推荐(0) 编辑

凸包白书模板

摘要：以hdu1392为例。 hdu1392要求找到给定点的凸包，并求出凸包周长。由凸包的定义可以知道这个周长是包围这些点的最小周长。当点数少于3时根据题目进行讨论。阅读全文

posted @ 2016-05-24 14:59 Beserious 阅读(239) 评论(0) 推荐(0) 编辑

网络流dinic模板

摘要：#include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3f#define cle(a) memset(a,0,sizeof(a))using nam... 阅读全文

posted @ 2015-10-20 19:45 Beserious 阅读(366) 评论(0) 推荐(0) 编辑

大整数分解质因数（Pollard rho算法）

摘要：#include #include #include #include #include #include #include #include#define ll long long#define INF 0x3f3f3f3f#define maxn 10000+10#define cle(a) m... 阅读全文

posted @ 2015-10-17 08:46 Beserious 阅读(3840) 评论(0) 推荐(0) 编辑

miller_rabin模板

摘要：miller_rabin素数测试法#include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll mod_mul(ll a,ll b,... 阅读全文

posted @ 2015-10-14 20:47 Beserious 阅读(377) 评论(0) 推荐(0) 编辑

manacher求最长回文子串算法模板

摘要：#include #include #include #include #include #include #include using namespace std; #define maxn 110100 int p[2*maxn]; char s[2*maxn]; void manacher(char *s){ int n=strlen(s); for... 阅读全文

posted @ 2015-10-13 09:29 Beserious 阅读(143) 评论(0) 推荐(0) 编辑

二分图最大匹配模板

摘要：也称匈牙利算法。这里使用的邻接表的数据结构时间复杂度为O(n*m)空间复杂度为O(n+m)板子如下：struct node{ int v,next;}edge[maxn];int pre[maxn],l,vis[maxn],match[maxn];int tot,n,m;void init()... 阅读全文

posted @ 2015-10-06 19:23 Beserious 阅读(171) 评论(0) 推荐(0) 编辑

RMQ模板

摘要：RMQ动态规划的思想int a[1100];int dp[maxn][20];void rmq_init(){ for(int i=0;i<n;i++) dp[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(int i=0... 阅读全文

posted @ 2015-09-13 20:10 Beserious 阅读(171) 评论(0) 推荐(0) 编辑

KMP 模板

摘要：#include#include#include#include#include#define maxn 10000using namespace std;int f[maxn];void getfail(char *p,int *f){ int m=strlen(p); f[0]=0;... 阅读全文

posted @ 2015-09-03 15:23 Beserious 阅读(269) 评论(0) 推荐(0) 编辑

LCS模板

摘要：时间复杂度O(m*n)#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define maxn 10000+10#define cle(a) memset(a,... 阅读全文

posted @ 2015-08-27 14:39 Beserious 阅读(417) 评论(0) 推荐(0) 编辑

LIS n^2&nlogn模板

摘要：LIS nlogn模板http://acm.hdu.edu.cn/showproblem.php?pid=1950#include #include #include #include #include #include #define maxn 40000+10using namespace st... 阅读全文

posted @ 2015-08-26 20:45 Beserious 阅读(241) 评论(0) 推荐(0) 编辑

随笔分类 - 模板