博客专栏  >  编程语言   >  模板与算法

模板与算法

蒟蒻。。。

关注
3 已关注
24篇博文
  • 【SDOI2009】Super Gcd (高精度gcd)

    DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要...

    2016-12-21 19:43
    641
  • 一般线性筛法求素数与快速线性筛法求素数模板

    省时间。。。防健忘。。。 一般的void make_prime() { memset(prime, 1, sizeof(prime)); prime[0]=fa...

    2016-12-14 19:38
    145
  • 51 nod 最大公约数之和 (求1~n里面各个数的gcd和 n<=1000000)

    Description小菜的妹妹小诗就要读小学了!正所谓计算机要从娃娃抓起,小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后,一知半解的妹妹写了如下一段代码: sum...

    2016-12-12 20:00
    327
  • 线筛欧拉函数模板

    例题 :jzoj1719 SDOI2008仪仗队include #include #include #include #define fo(i,a,b) for (int i=a;i<=b;i...

    2016-10-29 13:48
    289
  • 堆模板(小根堆)

    从小到大排序#include #include #define fo(i,a,b) for (int i=a;i1 && a[x] > 1];x >>= 1) swap

    2016-10-07 13:40
    238
  • 【NOIP2016提高A组模拟9.24】天使的分裂 (矩阵乘法)

    Description Input 一个整数n Output 一行,一个整数,表示第0天到第n天的评估函数的值的和。 Sample Input Input 1 5 input 2 ...

    2016-09-26 20:04
    561
  • 三分模板

    #include #include #include #include #include #define fo(i,a,b) for (int i=a;i<=b;i++) #define N...

    2016-09-23 20:12
    651
  • [Jzoj 4709]. 【NOIP2016提高A组模拟8.17】Matrix

    Description InputSample Input 4 3 5 4 1 7 3 4 7 4 8 Output Sample Output 59716The Solution这是雅...

    2016-08-17 20:04
    207
  • 求和

    Description若两个数的最大公约数为1,则这两个数互质。现在给出一个正整数N(1<=2^31-1),你的任务是求出1~N中与N互质的数的总和。Input一个整数NOutput一个整数sum,表...

    2016-02-17 15:47
    393
  • 窈窕淑女

    Description  “关关雎鸠,在河之洲。窈窕淑女,君子好逑。”——《诗经》   T博士的大儿子阿T(阿嚏?)最近遇到了一件麻烦事。   有n个MM同时邀请阿T在8月14日上午11:30拜访...

    2016-07-15 15:49
    189
  • 关于扩展欧几里得算法(exgcd)的总结与复习

    这个算法其实很早就接触过,只不过那个时候没有好好理解与消化,导致运用的不是很到位,有些地方用得不太好,现在写一篇博客来弥补一下,顺便复习与深入理解。。。。

    2016-02-19 09:47
    1234
  • KMP算法详解

    我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串...

    2016-04-20 20:12
    1388
  • Tarjan强连通分量详解补充

    这是一篇关于Tarjan的算法讲解,个人觉得不错,来展示一下分享。。。由于不知怎么转载。。(别打脸,蒟蒻一枚),于是自己重新整理后再发表 ...

    2016-05-25 20:28
    560
  • 匈牙利算法详解

    最大流算法的核心问题就是找增广路径(augment path)。匈牙利算法也不例外,它的基本模式就是:初始时最大匹配为空while 找得到增广路径 do 把增广路径加入到最大匹配中去可见和...

    2016-04-22 20:07
    5774
  • 高斯消元模板

    高斯消元

    2016-05-09 19:36
    291
  • 优先队列堆

    c++ 的一种特殊堆,c++特有,学来用一用,补充补充知识。 顺便了解了解c++#include #include #include #include using namespace std;str...

    2016-04-20 20:08
    176
  • 【NOIP2016模拟7.8】Stree

    Description给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。 Input 第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的...

    2016-07-14 20:50
    143
  • 中国剩余定理解说与整理

    Preface由于能力有限,没有看和了解太多东西,这里只写了一些简单版的学习资料(仅仅是我见过的),有些言语颇显幼稚,可能还有些不完整,望大神不喜勿喷,欢迎补充。。。ContentDefinition...

    2016-08-11 21:02
    1076
  • 点分治模板 (例题:树中点对距离) 待更新【坑】

    待更新Description 给出一棵带边权的树,问有多少对点的距离<=Lenc表示最大儿子的节点的size size表示子树大小处理子树大小void Get_Size(int x,int y) ...

    2016-09-10 11:22
    164
  • 中国剩余定理模板(JZOJ 3093. 【NOIP2012模拟11.7】合唱队形)

    Description学校要进行合唱比赛了,于是班主任小刘准备给大家排个队形。他首先尝试排成m1行,发现最后多出来a1个同学;接着他尝试排成m2行,发现最后多出来a2个同学,……,他们尝试了n种排队方...

    2016-08-11 21:08
    353

Windows C/C++/C# 编程
1306381580
FFmpeg
1353643360
经典算法研究
323272355
微软面试100题系列
183181140
Java开发进阶
663047957
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部