摘要：
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映 阅读全文
摘要：
ICPC比CCPC场面要更大的感觉，这是我的第一印象。 这场比赛教练和我们一起去的，有教练陪着也挺好的，一起吃了吃饭。后来我们吃饭就发现江西这边辣就只是辣，没啥味道，不过拌粉还是可以的。还有江西师范大学的校园，真的很大，我们最开始的时候，走了很远。 我们打完后，主办方放了很欢乐的歌，像是咖啡鸡的bg 阅读全文
摘要：
前言 每次比赛总是有那么几个搞数据结构的题目，从最开始了解的单调栈，单调队列，线段树再到后来的主席树，树链剖分，后缀自动机，虽然有的还没有学，看来数据结构没我想的那么好搞，光是搞懂一个新的知识点就要花点功夫，慢慢做题就会发现，其实数据结构还是难在加上思维去运用。 主席树据说是一个叫黄嘉泰的同学发明的 阅读全文