window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

随笔分类 -  算法

杂算法
发表于 2023-12-08 20:16阅读：52评论：0推荐：0
摘要：高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) 阅读全文 »
posted @ 2023-12-08 20:16 gsczl71 阅读(52) 评论(0) 推荐(0) 编辑
DP优化技巧
发表于 2023-11-24 19:07阅读：89评论：0推荐：0
摘要：感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂（优化dp） 2.四边形不等式优化dp（a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp（线段树） 4.单调队列、二分栈优化dp 5.斜率优化dp 阅读全文 »
posted @ 2023-11-24 19:07 gsczl71 阅读(89) 评论(0) 推荐(0) 编辑
图论算法
发表于 2023-11-24 05:36阅读：40评论：0推荐：1
摘要：链式前向星 首先先初始化一个数组: head[N] 代表每一个 u 指向第一个 v。 初始化时需要将其初始化为 −1，表示每个 u 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 2−5 的 阅读全文 »
posted @ 2023-11-24 05:36 gsczl71 阅读(40) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示