- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P2340 [USACO03FALL]Cow Exhibition G 题解
原题链接考虑01背包，把智商看成体积，情商看成价值。为了处理负数部分，将数组偏移一下。在负数的时候需要注意转移的顺序。
2020-09-29 21:44:53
352
原创 图论基础：最短路与最小生成树
图论基础：最短路与最小生成树一、邻接矩阵和邻接表邻接矩阵：二维数组邻接表：模拟链表二、单源最短路径：dijkstra步骤：dis[i]=+oo,dis[s]=0找到未标记的dis最小节点并标记扫描它的出边更新其他节点重复2，3，用n-1次标记所有节点代码void dijkstra(){ for (int i=0;i<=n;i++) dis[i]=inf; dis[s]=0; for (int i=1;i<n;i++) { int x
2020-08-02 20:56:10
218
原创 OI里的数论：简单数论
OI里的数论：简单数论零、二项式定理P.S.在膜nnn意义下时(x+y)n≡xn+yn(x+y)^n≡x^n+y^n(x+y)n≡xn+yn。一、欧几里得算法即辗转相除法。gcd(a,b)=gcd(b,amod b)gcd(a,b) = gcd(b,a \mod b)gcd(a,b)=gcd(b,amodb)。二、裴蜀定理对于不定方程 ax+by=max + by = max+by=m , 其有解的充要条件为 gcd(a,b) ∣ mgcd(a, b) \ | \ m
2020-08-02 20:54:43
422
1
原创 奇怪的搜索技巧：优化搜索
奇怪的搜索技巧：优化搜索这次的内容预告：迭代加深、A*、IDA*、极大极小搜索法、跳舞链。零、前置：dfs的最优性剪枝比最优解要劣就退出。一、迭代加深dfs当搜索深度达到约束值却还没找到可行解时结束搜索。如果我们在一个深度约束下没有搜索到答案，那么答案一定在更深的位置，那么就把约束深度调整到更深，然后再次搜索，直到搜索到答案为止。估价函数：在实际运用中，如果没有一个合适的方法来剪枝，迭代加深搜索也会很容易超时。好在迭代加深搜索有一个比较特殊的剪枝方法，就是对当前的情况通过一个乐观估计函数进行预
2020-08-02 20:54:20
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人