随笔分类 -  AAA模版

上一页 1 ··· 3 4 5 6 7
经典模板
摘要：1.素数 // 判断素数 bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i* 阅读全文
posted @ 2017-10-06 20:24 Roni_i 阅读(257) 评论(0) 推荐(0)
大数模板（Java）
摘要：大数加法 /* 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 5376438024 阅读全文
posted @ 2017-10-06 19:03 Roni_i 阅读(322) 评论(0) 推荐(0)
RMQ问题心得
摘要：RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。 时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划 主要算法： 1.朴素（暴 阅读全文
posted @ 2017-10-03 00:00 Roni_i 阅读(217) 评论(0) 推荐(0)
有向图强连通分量的Tarjan算法及模板
摘要：【有向图强连通分量】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通（strongly connected），如果有向图G的每两个顶点都强联通，称有向图G是一个强联通图。非强联通图有向图的极大强联通子图（对于“极大”的理解，就是在一个局部子图中不能再大。就像是数学中的求一个函数中的极 阅读全文
posted @ 2017-09-30 09:32 Roni_i 阅读(410) 评论(0) 推荐(0)
炒鸡好用的头文件
摘要：#include #define F first #define S second #define pb push_back #define NL cout pii; typedef pair pis; typedef pair pss; typedef vector vi; typedef vector vii; typedef vector vs; typedef vector vi... 阅读全文
posted @ 2017-09-25 11:01 Roni_i 阅读(208) 评论(0) 推荐(0)
乘法逆元模板
摘要：乘法逆元及其求法 1.乘法逆元定义：在wiki中也叫倒数，当然是% p 后的，其实就是倒数。如果ax≡1(mod p),且gcd（a，p）=1（a与p互质），则称a关于模p的乘法逆元为x。 在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题 阅读全文
posted @ 2017-09-17 00:55 Roni_i 阅读(927) 评论(0) 推荐(0)
二分图-匈牙利算法模板
摘要：二分图就不赘述了，我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集 最大匹配：二分图中边集最大的那个匹配 最小路径（边）覆盖：用尽量小的不想交简单路径覆盖有向无环图（DAG）G的所有顶点 最小顶点（点）覆盖：用最少的点，让每条边都至少和其中一个点关联 最大独立集： 阅读全文
posted @ 2017-09-04 19:29 Roni_i 阅读(260) 评论(0) 推荐(0)
STL心得
摘要：熟悉c++版算法竞赛程序框架 理解变量引用的原理 熟练掌握string和stringstream 熟练掌握c++结构体的定义和使用，包括构造函数和静态成员变量 了解常见的可重载运算符，包括四则运算，赋值，流式输入输出，（）和 [ ] 了解模板函数和模板类的概念 熟练掌握stl中排序和检索的相关函数 阅读全文
posted @ 2017-08-14 17:55 Roni_i 阅读(267) 评论(0) 推荐(0)
快速幂算法笔记
摘要：快速幂定义： 1.快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。--百度百科 2.所谓的快 阅读全文
posted @ 2017-07-13 22:34 Roni_i 阅读(1421) 评论(0) 推荐(1)

上一页 1 ··· 3 4 5 6 7