随笔分类 -  算法习题分类

数位DP+其他
摘要：参考资料： [1]:数位dp总结 之 从入门到模板 [2]:浅谈数位DP 阅读全文
posted @ 2019-03-27 18:46 HHHyacinth 阅读(153) 评论(0) 推荐(0)
ACM-自学之旅
摘要：数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最 阅读全文
posted @ 2019-01-10 16:14 HHHyacinth 阅读(1191) 评论(0) 推荐(1)
动态规划（基础）
摘要：文章总览： （1）背包 （2）最长上升子序列 （3）线性DP+区间DP （4）记录结果再利用的动态规划 （5）状态压缩DP 参考资料： [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox [2]:h 阅读全文
posted @ 2018-10-25 19:41 HHHyacinth 阅读(1049) 评论(0) 推荐(1)
树状数组
摘要：学习笔记： https://www.cnblogs.com/violet-acmer/articles/9833437.html 阅读全文
posted @ 2018-10-22 22:16 HHHyacinth 阅读(190) 评论(0) 推荐(0)
二分搜索
摘要：参考资料： [1]:挑战程序设计竞赛 一、从有序数组中查找某个值 给定长度为n的单调不下降数列a[1,2,3,........,n]和一个数k，球满足a[i] >= k 条件的最小的i。 不存在的情况下输出 n。 1.手动写个二分 1 #include<iostream> 2 #include<cs 阅读全文
posted @ 2018-10-15 19:08 HHHyacinth 阅读(248) 评论(0) 推荐(0)
STL
摘要：常用的STL有 stack,queue,map,vector 这些都是封装好的容器，容器，顾名思义，可以存放任一类型，包括结构体类型。 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct Node 4 { 5 int id; 6 int 阅读全文
posted @ 2018-10-12 20:13 HHHyacinth 阅读(302) 评论(0) 推荐(0)
2-SAT
摘要：参考资料： [1]:挑战程序设计竞赛P324(强烈推荐) [2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》（伍昱的WC论文）、《2-SAT解法浅析》（赵爽） [3]:推荐博客https://blog.csdn.net/jarjingx/article/details/8521690 相关 阅读全文
posted @ 2018-10-10 21:54 HHHyacinth 阅读(332) 评论(0) 推荐(0)
图的连通性问题
摘要：参考资料： [1]:挑战程序设计竞赛 [2]:深度优先生成树及其应用 [3]:算法笔记--强连通分量分解 [4]:数据结构中的图存储结构 [5]:网易有道笔试：求连通图的割点（关节点） Kosaraju算法模板： 来自挑战程序设计竞赛 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-10-03 16:12 HHHyacinth 阅读(263) 评论(0) 推荐(0)
差分数组
摘要：参考资料： [1]:http://www.cnblogs.com/widsom/p/7750656.html [2]:https://www.luogu.org/problemnew/solution/P1083 阅读全文
posted @ 2018-09-28 21:53 HHHyacinth 阅读(257) 评论(0) 推荐(0)
AC自动机
摘要：参考资料 ： Trie：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html AC自动机：https://www.cnblogs.com/cmmdc/p/7337611.html 阅读全文
posted @ 2018-09-19 20:59 HHHyacinth 阅读(142) 评论(0) 推荐(0)