……
2020年10月29日
模板整理——dp，字符串及其他
摘要： - dp 鬼知道我为啥把这么重要的东西放最后面啊。 考虑设计无后效性的状态，减小运算量。 - 背包 01 背包（\(\mathcal O(nm)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; # 阅读全文
posted @ 2020-10-29 23:03 童话镇里的星河 阅读(127) 评论(0) 推荐(1) 编辑
模板整理——图论部分
摘要： - 图论 - 最短路算法1 - 最短路算法2 Floyd 算法（全源最短路）（\(\mathcal O(n^3)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 105 阅读全文
posted @ 2020-10-29 23:02 童话镇里的星河 阅读(187) 评论(0) 推荐(0) 编辑
模板整理——数据结构部分
摘要： - 数据结构 - 并查集 路径压缩实现（\(\mathcal O(n\alpha (n))\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 10005 int fa[MA 阅读全文
posted @ 2020-10-29 23:00 童话镇里的星河 阅读(147) 评论(0) 推荐(0) 编辑
模板整理——数论部分
摘要： - 数论 - 快速幂（\(\mathcal O(\log n)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define ll long long ll b,p,k; ll quickpow 阅读全文
posted @ 2020-10-29 22:58 童话镇里的星河 阅读(137) 评论(0) 推荐(0) 编辑
模板整理——总纲
摘要： 好歹快退役了，留点干货。 里面的内容难度均在省选以下，如果只是应付 NOIP/CSP ，建议只会黄及以下的内容即可，更高难度的可以不涉猎。 主要还是刷题 >_<。 时间复杂度无特殊说明均认为同阶。 基本按难度排序，具体难度请参考洛谷评分。 有什么错误请大家积极指出，谢谢支持，下面是各个板块的具体地址 阅读全文
posted @ 2020-10-29 22:56 童话镇里的星河 阅读(113) 评论(0) 推荐(0) 编辑