羊猫大水比

摘要： 笔记就 懒得搞得有多好看了 自己看的顺就行 贴个luogu链接 uva比较慢 UVA12558 埃及分数 Egyptian Fractions (HARD version) 一开始看着紫书写的 就是添加了个约束条件 现在理解了之后搞一个 题目是搜索 考虑BFS 状态数太多 一次要向不知道数量个状态转 阅读全文

摘要： 最近在学树剖，看到了这题就做了 [ZJOI2008]树的统计 思路 从题面可以知道，这题是树剖题（要求的和模板没什么区别呀喂 就是在普通的树剖上加了一个最大值 所以可以知道就是树剖+特殊的线段树 线段树要可以求区间最大值和区间和 那么就很好做了，基本上就是到树剖模板题 只需要给线段树加个最大值就行了 阅读全文

摘要： 新人第一篇文章，做的很烂…… 图片不知道怎么搞就不搞了吧 图论的基础就是存图了，存图用的多的貌似也就2种，邻接矩阵和邻接表（貌似邻接表又叫前向星来着 1、邻接矩阵 邻接矩阵不适用于顶点数较多的图（MLE…… 不过对于数据水一点的题还是蛮方便蛮好用的 建图 首先建立一个N*N的二维数组map，N为顶点 阅读全文