当前搜索:

NOIP前 基础图论模板

基础图论模板
阅读(96) 评论(0)

NOIP前 基础动态规划模板

基础动态规划模板
阅读(174) 评论(0)

NOIP前 基础字符串模板

基础字符串模板
阅读(132) 评论(0)

NOIP前 基础数学模板

基础数学模板
阅读(403) 评论(0)

NOIP前 基础算法模板

基础算法模板
阅读(148) 评论(0)

虚树

虚树学习总结
阅读(220) 评论(0)

卡特兰数

卡特兰数学习总结
阅读(233) 评论(0)

kmp

kmp小型总结 + 模板
阅读(147) 评论(0)

回文自动机

回文自动机学习总结
阅读(146) 评论(0)

树状数组

树状数组
阅读(266) 评论(0)

中国剩余定理学习总结

中国剩余定理
阅读(283) 评论(0)

逆元求法

乘法逆元
阅读(364) 评论(0)

欧几里得 & 扩展欧几里得

欧几里得 & 扩展欧几里得
阅读(196) 评论(0)

优秀而强行的十进制快速幂

十进制快速幂 & 快速幂
阅读(731) 评论(0)

欧拉回路学习总结

欧拉回路学习总结   理解: 设G = (V, E)是一个图。 欧拉回路 图G中经过每条边一次并且仅一次的回路称作欧拉回路。 欧拉路径 图G中经过每条边一次并且仅一次的路径称作欧拉路径。 欧拉图 存在欧拉回路的图称为欧拉图。 半欧拉图 存在欧拉路径但不存在欧拉回路的图称为半欧拉图。...
阅读(164) 评论(0)

上下界网络流学习总结

上下界网络流学习总结: 导入: 一般的,定义一个网络是一个加权的有向图 G = (V, E, C), E 中的每条弧 (u, v) 都有一个容量上界 C(u, v) >= 0。 如果人为的规定 V 中的两个点 s, t, 其中 s没有入度而 t 没有出度; 并为 E 中的每条弧 (u, v...
阅读(219) 评论(5)

2-SAT学习总结

2-SAT 图论算法:   理解: 给定一个布尔方程,判断是否存在一组布尔变量的取值方案,使得整个方程值为真的问题,被称为布尔方程的可满足性问题 (SAT) 。 SAT 问题是 NP 完全的,但对于一些特殊形式的 SAT 问题我们可以有效求解。 我们将下面这种布尔方程称为合取范式:   其中称为文...
阅读(224) 评论(0)

splay学习总结

Splay(伸展树) 学习总结:   理解: Splay是一种平衡二叉排序树, 复杂度均摊log n。   单点操作Splay要点: 1、动态内存静态化 实现:(内存池回收分配): template struct memorypool { T buf[size], *tail, ...
阅读(214) 评论(6)

NOIP赛前总结

NOIP赛前总结 基础算法: ·(o)排序 ·(?)贪心(注意每一次写拍,验证思想) ·(o)二分答案(注意边界,对拍验证,自己出极值) ·(o)逆序对(树状数组) ·(o)离散化(排序) ·(?)倍增(注意使用的范围和方法) ·(?)三分答案   数学问题: ·(o)公约数&公倍数 ·(...
阅读(693) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 2万+
    积分: 2169
    排名: 2万+
    博客专栏
    最新评论