更新日志 \(update:2019-3-4\) 更新了自为风月马前卒的后缀数组(省选不到一个月了,我才开始学后缀数组怕是要凉凉) \(update:2019-2-21\) 更新了一篇李超线段树的讲解 \(update:2019-1-16\) 更新了一篇超赞的莫队讲解,没有学过莫队的一定要看看哦,放在数据结构里了 终于放上了Splay的讲解,来自yyb的讲解,非常清晰,包会 还更新了一篇LCT的讲解,没有学Splay的还是先学Splay吧 \(update:2019-1-8\) 更新了一些字符串…

作为一个oier,适当的整理是有必要的.蒟蒻根据自己的理解,筛选出考noip应当掌握的知识点.可能后期还有解题思路和模板,先挖个坑慢慢补呗. 60级张炳琪Noip知识点总结 可能是本人比较弱,写的内容比较简单,主要是应对noip知识点的覆盖.其实感觉noip大多还是考思维(可能大佬们认为不需要思考..) 一.知识点 (一).暴力求解法 1.模拟算法,模拟模型建立 2. dfs洪水模型  迷宫模型  最优性可行性剪枝,记忆化搜索 3. bfs    双向宽搜    判重的方法 4.枚举法 (二)图…

$Mingqi\_H$ NOIp 2017考挂了...gg 重新开始好了. 计划明年2月24号前复习完所有的NOIp知识点(毕竟很不熟练啊),之后到七月底前学习完省选的东西(flag?). 从现在开始吧. 11.29 NOIp图论(Ⅰ) 坑:Floyd.Dijkstra.最短路计数.Tarjan.二分图.拓扑. 最短路计数: 类似一个标准的SPFA,不同之处在于加粗的两句: 如果第一次到达nxt节点,nxt节点的最短路数量就等于其前驱节点的最短路数量,当前点需要松弛,则当前点继承被松弛节点的最短…

[From] http://blog.csdn.net/chenbean/article/details/38928243 NOI是教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛,即全国青少年信息学奥林匹克竞赛(简称NOI). NOIP是全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至今已举办19次.每年由中国计算机学会统一组织. NOIP在同一时间.不同地点以各省市为单位…

一.什么是贪心 贪心算法嘛... 就是在对某个问题求解时,总是做出在当前看来是最好的选择 In other wors,并不是从整体最优上加以考虑,而是在获得某种意义上的局部最优解 二.贪心算法的适用前提 局部的最优解能导致最后整体的最优解,即局部的最优解不受该部分以外的东西的影响 对于贪心算法,我们需要证明:整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的 实际上,能用贪心算法的问题很少,大部分看上去能用贪心算法去做的题目,其实都得不到最优解T T(这时候就需要运用动态规划了) 而看…

一.欧几里得算法 名字非常高大上的不一定难,比如欧几里得算法...其实就是求两个正整数a, b的最大公约数(即gcd),亦称辗转相除法 需要先知道一个定理: gcd(a, b) = gcd(b, a mod b) (其中a mod b != 0)  或  b (其中a mod b == 0) 证明: 后半部分呢...是废话,于是只要证明前半部分即可. 不妨设g = gcd(a, b),于是有 a = g * A, b = g * B 且 (A, B) = 1 故gcd(b, a mod b) =…

一.线性筛法 众所周知...线性筛就是在O(n)的时间里找出所有素数的方法 code: void get_prime(int N){ int i, j, k; memset(Flag, ); ; i <= N; ++i){ if (!Flag[i]) p[++tot] = i; ; j <= tot; ++j){ if ((k = i * p[j]) > N) break; Flag[k] = ; if (!(i % p[j])) break; } } } 为什么这是线性的呢? 因为程序…

基础算法 贪心 枚举 分治 二分 倍增 高精度 模拟 图论 图 最短路(dijkstra.spfa.floyd) 最小生成树(kruskal.prim) 并查集 拓扑排序 二分图染色 Tarjan 树 树上倍增(LCA) dfs序 树链剖分 数论 gcd.lcm 埃氏筛法 exgcd,求解同余方程.逆元 费马小定理 中国剩余定理 数据结构 链表.队列(单调队列).栈(单调栈) 堆.st表.hash表 线段树.树状数组 Trie树 动态规划 背包DP.树形DP.记忆化搜索.递推 区间DP.序列DP…

NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点为主,题目是各省省选题(老师还说送分(ming)题),最大的收获就是原来怎么都搞不懂的容斥,逆元,还有一堆不知道是什么鬼畜的定理听懂了,老师的这样的题目也有一些基本的思路了,不会像以前那样就只会暴力.但是一些高深的省选题就没有思路了,他们普遍都是从一个题面经过打表找规律或者什么理性的分析,能找到一个…

首先是我的酱油记了啦~: Xs的NOIP2014酱油记,持续更新中 知识点方面: noip知识点总结之--贪心 noip知识点总结之--线性筛法及其拓展 noip知识点总结之--欧几里得算法和扩展欧几里得算法 (有待补完...) 然后是各种题目及无爱的模拟赛: 首先是丧心病狂的Poetize系列noip模拟赛 (屯题中...以后补上) BZOJ3057Poetize11圣主的考验 BZOJ3058Poetize11 四叶草魔杖 然后是同样丧心病狂的的Violet系列模拟赛 可惜有部分已经找不到了…