摘要： 置顶留言：主要还是在洛谷博客更新，这里备份一下我认为比较有意义的东西... 以为luogu出bug了，没想到是我又红名了...P1084疫情控制第四次重构，经历了一次思路错误部分重构，后面都是在卡一些时间什么的，期间洛谷炸了一次到LOJ上交$n=50000$的点跑了1s，洛谷正常以后交就T掉了，自测 阅读全文

摘要： 题意:现在有$n$个点，$m$条边的图,$1 \leq m \leq n$，让点和其所连边进行配对，一个点或边只能配对一次，所有边必须配对，而点可以无需配对 这题有思维无码量还是比较友好的 现在我们有一张连通图，设它边数为$m$，点数为$n$，显然$m \ge n-1$ 根据题意，一个点只能和一条边 阅读全文

摘要： 大家好，我是STL选手，我非常喜欢STL水题目 对于优先队列，也可以在$O(NlogN)$之内的时间之内解决这个问题对于队列中的任意一个包含全部奶牛的区间$[L, R]$，设其中编号为$C_i$的奶牛存在$x$只，若$x \leq 2$那么如果除开排最左边的奶牛，会有两种结果: 1. **该奶牛在区 阅读全文

摘要： 丶分治模板P3806寻找点对，一开始想距离的集合要不要用$set$维护做到$logN$查询，可想一下那样复杂度就会变为$O(MNlog^2N)$想想好像不太对，实际上因为值域比较小所以就直接开长度$10^7$的时更要数组$O(1)$查询(所以代码里还残留了vector手写的set)，犯了两个很蠢的错 阅读全文

摘要： 前言：在NOIP2018入门的时候并不写博客在比赛前整理了这篇正文：有些时候只能写部分分的题目就完成不想写......而且一些东西知道是什么算法就很难动手写暴力了.....然后觉得就不如吃透一些题目吧......写在这里也没什么用只是复习的时候一看！就能从大脑里简单回忆一遍当时写的代码，而luogu 阅读全文

摘要： 这不是一道决策选择题目，从每一个点出发，将要经过的路径除了受x值所影响而在长度有变化外，实际上是固定的，这个是倍增的基础- 从一个节点到另一个节点的长度实则为两个节点权值之差，每个节点的最小点与次小点都位于该节点的右侧- 题目可以分三部分解决，第一部分用于预处理每个节点右侧最小点与次小点，第二部分用 阅读全文

摘要： 本篇题解基于简单易理解的算法简单的阅读题面：从x点出发到达y点所能运输最大的货物数量不妨先简化一下题目，进行初步思考写一下暴力，在这里提供一个[简化版](https://www.luogu.org/problemnew/show/T42365)想了解的同学可以了解一下简化后的题目就是简单的套用单源最 阅读全文

摘要： 如果你初学搜索，如何一步一步无伤A掉搜索真题？让我们以初学者的角度走进改题;警告：本篇题解**面向初学者**非最优解或非常规解法，神犇请绕道做一道题首先需要的是逐步分析:1. 题目给定了一棵树， 树的节点 **n <= 300** ,同理的变数p = n - 1; 或许是搜索？2. 从节点1开始传染 阅读全文

摘要： ~先看题目内容：1. 给出了N的范围 N **< 16** and 0 < x,y < 1002. 颜色号为**不小于20的整数**前者明示了我们这题可使用搜索做法 而非常有意思的是题目中并没有给出颜色号的具体数目同时也说明了**存在存在颜色号1 与 3 却并不存在2的情况**应该在代码中注意写法_ 阅读全文

摘要： 题面有点坑，翻译内容中没有指明n的范围，通过观察原题面得到$n \leq 15$并大致猜测这是一个状态压缩dp最小生成树显然不可行，可以举例说明存在某种情况某边要经过两次或更多对于任意一个岛屿$i$到任意一个岛屿$j$的最短距离显然是固定的，每个岛域之间的距离(不经过其他岛屿)可以用bfs预处理出来 阅读全文