- 博客(3)
- 收藏
- 关注
RSS订阅转载 UVA12558 埃及分数 Egyptian Fractions (HARD version) 笔记
笔记就 懒得搞得有多好看了 自己看的顺就行贴个luogu链接 uva比较慢 UVA12558 埃及分数 Egyptian Fractions (HARD version)一开始看着紫书写的 就是添加了个约束条件 现在理解了之后搞一个题目是搜索 考虑BFS 状态数太多 一次要向不知道数量个状态转移 不行 考虑DFS 解决了状态数过多的问题 但是深度太深了...
2019-08-14 04:39:00
144
转载 Luogu P2590 [ZJOI2008]树的统计
最近在学树剖，看到了这题就做了[ZJOI2008]树的统计思路 从题面可以知道，这题是树剖题（要求的和模板没什么区别呀喂 就是在普通的树剖上加了一个最大值 所以可以知道就是树剖+特殊的线段树 线段树要可以求区间最大值和区间和 那么就很好做了，基本上就是到树剖模板题 只需要给线段树加个最大值就行了实现 给线段树添加一个max，记录区间最...
2019-02-19 21:35:00
98
转载 图的存储
新人第一篇文章，做的很烂……图片不知道怎么搞就不搞了吧图论的基础就是存图了，存图用的多的貌似也就2种，邻接矩阵和邻接表（貌似邻接表又叫前向星来着1、邻接矩阵 邻接矩阵不适用于顶点数较多的图（MLE…… 不过对于数据水一点的题还是蛮方便蛮好用的 建图 首先建立一个N*N的二维数组map，N为顶点数 对于有向图，读入一条由x至y的边，就map...
2019-02-17 18:31:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人