摘要：
#1052. 【AHOI2009】维护序列 http://219.153.61.2:9000/problem/1052 https://www.luogu.com.cn/problem/P3373 #include<bits/stdc++.h> using namespace std; typede 阅读全文
摘要：
引言： 上次讲到的估价函数 f 与带二叉堆的bfs结合形成了astar算法； 那么，f 函数能不能与dfs结合？ dfs是深度优先搜索，即一直向一个方向搜索，搜索完毕就返回； 但其实这样直接与估价函数结合可能会导致出错； 一旦估价函数出错，那么我们可能向下搜索一个不会出答案的分支； 导致浪费时间，导 阅读全文
摘要：
A* 启发式搜索 引言： 先前提到过的优先队列算法，每次都取出当前价值最小的值进行扩展，虽然已经大大的降低了复杂度，但也会有很多数据来卡你的复杂度； 比如说上面这个图，我们会一直沿着右边这条路搜索， 然而最后我们发现一直沿着这条边搜索下去答案会变得很大， 这几次搜索就没什么用了； 最终答案为12； 阅读全文
摘要：
相较于深度搜索的一条路走到黑，广度搜索如其名是逐层搜索，一次把整一层搜完。我们用一个队列来实现，每次取出队头，对于队头状态的所有分支，把沿着分支所能达到的下一个状态（如果这个状态没被访问过或者可以形成更优的解）插入队尾，直到队列为空。 复习：#150 骑士游历 一个比较典型的棋盘问题，题目先规定了大 阅读全文
摘要：
hash表： 散列表（Hash table，也叫哈希表），是根据关键码值 (Key value) ⽽直接进⾏访问的数据结构。 也就是说，它通过把关键码值映射到表中⼀个位置来访问记录， 以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希冲突 哈希冲突是无可避免的，若想避免， 阅读全文
摘要：
A. 【NOIP2012 提高组 day2】同余方程 一道水题，用拓展欧几里得来计算，最后x的值要x=(x%b+b)%b;来取得非负最小值。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 l 阅读全文
摘要：
A.【NOIP2012 提高组 day1】Vigenère密码 思路：按照题目思路进行模拟 观察图后，可以发现规律 m=c-(k-'a')； 这时若m<'a' 则 m='z'-('a'-m-1)； 然后将答案输出即可 1 #include<bits/stdc++.h> 2 using namespa 阅读全文
摘要：
A. 【NOIP2006 提高组】作业调度方案 思路：先看懂题目，按照题目所给的方法模拟，写的时候还要特别加一个last[]数组保存最后建造时间。 1 #include<bits/stdc++.h> 2 #define LL long long 3 using namespace std; 4 co 阅读全文
摘要：
A.文具订购order 思路：首先，要花光所有的q，发现除了n=1，2，5以外都能被花光。 观察条件得知我们要尽可能的配套，尽可能多的14元。 找完所有的14之后在将剩余的尽可能分为3，4，这样总数就更多满足条件。 1 #include <iostream> 2 #include <cstdio> 阅读全文
摘要：
总结 point： 1——不会 2——大致了解 3——能够应用 4——熟练 图论：3.125 图 最短路（dijkstra、spfa、floyd）4 最小生成树（kruskal、prim）3 并查集 4 拓扑排序 3 tarjan找scc、桥、割点，缩点 2 平均 3.2 树 树上倍增（LCA）3 阅读全文