总结
关注
分享
扫一扫
文章平均质量分 85
startaidou
1111111111111111
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
莫比乌斯变换总结
莫比乌斯变换约定 n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1p2a2⋯prar a∣b\ a \mid b a∣b： a\ a a整除 b\ b b a∤b\ a \nmid b&nb...原创 2019-06-09 11:28:11 · 2905 阅读 · 0 评论 -
我的知识点梳理
知识点梳理dpdp是一切题目的正解在我看来，所有的题都是dp的思路，状态转移的部分实际上是所有算法都具备的，所有的算法都有自己的状态和转移方法。对于有后效性的dp依然可以通过一些操作去除后效性。（虽然有复杂度的提高）。重要的dp分为几类线性背包LISLCS维度区间树形数位期望状压插头 dp\ dp dp可以很简单，也可以很难。根据某位...原创 2019-06-01 17:39:15 · 269 阅读 · 0 评论 -
2018-hyy的练习赛总结
hyy的练习赛总结题目为hyy大佬原创。以下代码默认开 O2\ O2 O2hyy有鱼系列(序章)题解显然，这是一个图论最短路的题目，建图之后 dijstra\ dijstra dijstra即可解决。#include<bits/stdc++.h>using namespace std;inline int read(...原创 2019-08-31 18:46:38 · 585 阅读 · 0 评论 -
贪心总结
贪心定义此处的定义实际上是不明确的。我们所说的贪心算法，实际上是选择局部最优解的一个过程，而 DP\ DP DP也是选择局部最优解的一个过程。其中最大的区别在于： DP\ DP DP往往有一个较为严格的证明，而贪心往往没有。这里说的没有指其可能并不正确。但是对于大多数的题目，我们的贪心的做法往往能够得到很多的分数。不难看到：即使贪心是不正确的，有时其正...原创 2019-10-03 10:04:25 · 208 阅读 · 0 评论