Sean

摘要： 前言 在C++中，我们使用类定义自己得数据类型/通过定义新的类型来反应待解决的题的各种概念，是我们更容易编写、调试和修改程序。 我们需要主要关注数据抽象的重要性。数据抽象能帮助我们将对象的具体实现与对象能执行的操作分离开来 类的基本思想是数据抽象和封装。 数据抽象是依赖接口和实现分离的编程&&设计技 阅读全文

摘要： Contest Info Practice Link SolvedABCDEF 4/6 O Ø Ø Ø Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B.Count Subrectangles 题意： 给出$a$和$b$两个数列，构造一个矩阵$c$， 阅读全文

摘要： Contest Info Practice Link SolvedABCDEF 4/6 O O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions C.Remove Adjacent 题意： 给定一个由小写字母组成的字符串，对于字符串中某个字符，假如它相邻 阅读全文

摘要： Contest Info Practice Link SolvedABCDEF 4/6 O O Ø Ø - Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions C.矩阵消除游戏 题意： 有一个$n*m$的矩阵，牛妹可以进行$k$次操作，每次任选一行/列将这列所 阅读全文

摘要： 在一些动态规划中状态转移方程是这样的： $m[i,j]=\min_{i < k \leq j}\left \{ m[i,k-1]+m[k,j]+c[i,j] \right \}$ 显而易见，这种方法的时间复杂度是$O(n^{3})$，如何去优化呢？ 四边形不等式 通过四边形不等式的优化，可以进一步限 阅读全文

摘要： 前言 树状数组最开始学的时候因为整不明白，所以就只是知道怎么用，网上很多人对着结论口胡树状数组的原理，印象不是特别深刻。后来重新学习了一遍，看了下知乎关于树状数组的讨论，希望能深入了解树状数组的原理，但是真的有点难理解，而且说法和思想有好几种，有的地方有可能还不够严谨，希望看完能对你有所启发 引入 阅读全文

摘要： Contest Info Practice Link Editorial SolvedABCDEFGHIJ 9/10 O Ø Ø O - O Ø O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B.牛牛的DRB迷宫II 题意： 在限制条件下构造一个 阅读全文

摘要： 某$OI$选手写的，其中一些观点看法让我受益颇深 启发式合并 #先来分类一般来说，$OI$中的名词大概分成这几大类.思想 : 模拟,贪心,动态规划,模型转换策略 : 固定策略,随机化策略,启发式策略算法 : … 显然在合并时使用启发式策略的算法，被称之为启发式合并. #定义形如在两个对象合并时，参考 阅读全文

摘要： 最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, 阅读全文

摘要： 前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 阅读全文

摘要： 引入 $OI$ $Wiki$上看到的，感觉挺有意思的，最开始想要学这个是因为它能用来解决最小瓶颈路问题（至于为什么看这里：【OI杂记】求二叉树上任意两点的最短路径上的边权最大值） 我们先来看道货车运输： $n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中 阅读全文

摘要： 最小瓶颈路问题是指在一张无向图中，询问点对$(u,v)$，需要找出从$u$到$v$的一条简单路径，使路径上所有边中最大值最小。 对于这类问题我们有两种做法，一是利用最小生成树的性质，二是利用$Kruskal$重构树的性质 壹 首先我们要知道的一点是： 无向图最小生成树中$u$到$v$的路径一定是$u 阅读全文

摘要： 前言 之前做题都没有感觉，慢慢出去比赛后，打Codeforces，看别的人博客，知乎上的讨论，慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解，LCA的学习，感觉自己原来还只是浮在表面的感觉，就是没有真的能做到深入思考，快速理解这些。无论什么算法，如果你能通俗易 阅读全文

摘要： Contest Info Practice Link SolvedABCDEF 4/6 O Ø Ø Ø ! Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D.Harmonious Graph 题意： 给你一个有$n$个节点$(1-n)$、$m$条边的无向 阅读全文

摘要： 最最开始想要看Django是因为我们想要把QingdaoU OJ的源代码看懂然后进行二次开发，它的后台框架就是Django于是就有了上头的我。 连续大概有五天一直在看视频跟着再做，但是只是知其然不知其所以然，里面涉及到很多内容，但是感觉都给封装好了，就像设计数据库的时候都是直接写的类然后通过ORM映 阅读全文