
NOIP总结
文章平均质量分 83
scarlyw
如果世界真的不喜欢你,那世界就是我的敌人了。
展开
-
NOIP赛前总结
NOIP赛前总结基础算法:·(o)排序·(?)贪心(注意每一次写拍,验证思想)·(o)二分答案(注意边界,对拍验证,自己出极值)·(o)逆序对(树状数组)·(o)离散化(排序)·(?)倍增(注意使用的范围和方法)·(?)三分答案 数学问题:·(o)公约数&公倍数·(X)素数问题+莫比乌斯+欧拉函数(线筛板子)·(o)gcd& ext_gcd(原创 2016-11-16 15:58:15 · 1166 阅读 · 0 评论 -
kmp
kmp小型总结 + 模板原创 2017-09-28 11:54:53 · 543 阅读 · 0 评论 -
虚树
虚树学习总结原创 2017-11-07 21:58:57 · 498 阅读 · 0 评论 -
NOIP前 基础算法模板
基础算法模板原创 2017-11-08 11:19:51 · 384 阅读 · 0 评论 -
NOIP前 基础数学模板
基础数学模板原创 2017-11-08 19:05:31 · 702 阅读 · 0 评论 -
NOIP前 基础动态规划模板
基础动态规划模板原创 2017-11-09 08:01:57 · 451 阅读 · 0 评论 -
NOIP前 基础字符串模板
基础字符串模板原创 2017-11-08 23:02:00 · 331 阅读 · 0 评论 -
NOIP前 基础图论模板
基础图论模板原创 2017-11-09 23:11:12 · 339 阅读 · 0 评论 -
卡特兰数
卡特兰数学习总结原创 2017-10-25 21:43:46 · 474 阅读 · 0 评论 -
回文自动机
回文自动机学习总结原创 2017-09-28 11:24:08 · 350 阅读 · 0 评论 -
逆元求法
乘法逆元原创 2017-04-14 15:25:30 · 647 阅读 · 0 评论 -
上下界网络流学习总结
上下界网络流学习总结:导入:一般的,定义一个网络是一个加权的有向图G = (V, E, C), E中的每条弧 (u, v)都有一个容量上界 C(u, v) >= 0。如果人为的规定V中的两个点 s, t,其中 s没有入度而 t 没有出度; 并为 E 中的每条弧 (u, v)赋予一个值 f(u, v) >= 0, f 满足以下两个条件:1、除原创 2017-01-15 15:39:13 · 462 阅读 · 5 评论 -
2-SAT学习总结
2-SAT 图论算法: 理解:给定一个布尔方程,判断是否存在一组布尔变量的取值方案,使得整个方程值为真的问题,被称为布尔方程的可满足性问题(SAT) 。SAT 问题是NP 完全的,但对于一些特殊形式的SAT 问题我们可以有效求解。我们将下面这种布尔方程称为合取范式: 其中称为文字,它是一个布尔变量或其否定。像这样用连接的部分称为子句。如果合取范式的每个子句中原创 2017-01-15 12:52:58 · 540 阅读 · 0 评论 -
splay学习总结
Splay(伸展树) 学习总结: 理解:Splay是一种平衡二叉排序树, 复杂度均摊log n。 单点操作Splay要点:1、动态内存静态化实现:(内存池回收分配):templatestruct memorypool { T buf[size], *tail, *st[size]; int top; memorypool() : top(0)原创 2017-01-03 17:29:54 · 436 阅读 · 6 评论 -
欧拉回路学习总结
欧拉回路学习总结 理解:设G= (V, E)是一个图。欧拉回路 图G中经过每条边一次并且仅一次的回路称作欧拉回路。欧拉路径 图G中经过每条边一次并且仅一次的路径称作欧拉路径。欧拉图 存在欧拉回路的图称为欧拉图。半欧拉图 存在欧拉路径但不存在欧拉回路的图称为半欧拉图。 思想: 首先明确一点,如果原图存在孤立点,那么我们去除孤立点不会对答案有所影响,然后我们原创 2017-01-29 20:33:34 · 790 阅读 · 0 评论 -
树状数组
树状数组原创 2017-04-17 21:50:02 · 387 阅读 · 0 评论 -
优秀而强行的十进制快速幂
十进制快速幂 & 快速幂原创 2017-04-14 10:40:46 · 3148 阅读 · 3 评论 -
欧几里得 & 扩展欧几里得
欧几里得 & 扩展欧几里得原创 2017-04-14 14:55:58 · 602 阅读 · 0 评论 -
中国剩余定理学习总结
中国剩余定理原创 2017-04-14 16:17:51 · 942 阅读 · 0 评论 -
NOI模拟(5.7) HNOID1T3 毒瘤 (bzoj5287)
虚树 + DP原创 2018-05-09 19:08:07 · 285 阅读 · 0 评论