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

模板与算法

蒟蒻。。。

关注
3 已关注
25篇博文
  • 【BOI2011】timeismoney (最小乘积生成树)

    DescriptionNetLine 公司想要给N 个城镇提供宽带网络。为此,需要建造一个有N -1 条镇间宽带链接的网络,拥有一条消息能在这个网络上从任意镇传到任意镇的性质。NetLine 已经鉴定...

    2018-01-29 16:47
    125
  • 【SDOI2009】Super Gcd (高精度gcd)

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

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

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

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

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

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

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

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

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

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

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

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

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

    2016-09-23 20:12
    770
  • [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
    318
  • 求和

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

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

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

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

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

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

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

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

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

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

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

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

    高斯消元

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

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

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

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

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

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

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

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

    2016-09-10 11:22
    356
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部