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