摘要：
首先注：下面出现的代码完全没经编译，不保证编译成功，大家当伪代码看较好~ 在OIer的世界里，有一种奇妙的东西，叫图论。。 而对于计算机，我们并不能将一张图输入，而需要一些存图方式 比如下面这张图（画得不好看勿喷~）： 最简单的存图方式是邻接矩阵 *在一个n*n的矩阵中，第(i,j)个格子的值表示从 阅读全文
摘要：
这是第四篇树状数组了。。 我们之前讲过树状数组的以下几大作用： 单点加区间查 不会的话-> http://blog.csdn.net/enzymii/article/details/54952957 区间加单点查 不会的话-> http://blog.csdn.net/enzymii/article 阅读全文
摘要：
咳咳…… 传送门：https://daniu.luogu.org/problem/show?pid=2756 这个题的基本模型：二分图最大匹配。。 我们可以将外籍飞行员放在左边，英国飞行员放在右边，能合作的两个飞行员之间连一条边，构出来的图就像这样~~ 这样能派出的最大飞机数就是这个二分图的最大匹配 阅读全文
摘要：
啥也不说，先上传送门：luogu3355 显然，骑士的步伐有很好的性质：如果我们为棋盘黑白染色，骑士每一步只会从黑格走到白格，或从白格走到黑格。 （这一点下过国际象棋的人都知道，没下过的画一画也知道） 所以我们把棋盘黑白染色，依次标号，然后将障碍格去掉（单独处理）。我们建立源点S和汇点T，从S向所有 阅读全文
摘要：
UPD: 本篇有了一个更通(hui)俗(se)易(nan)懂的讲解, 大家可以移步这里围观~(使用了latex推柿子, 带给你不一样的清新体验~ ok，以上两期稍稍讲了一下树状数组的基本功能。。 最最基础——单点加，区间查 http://blog.csdn.net/enzymii/article/d 阅读全文
摘要：
上一次，我们说到了，树状数组是可以在O(logn)时间复杂度内，支持单点修改、区间求和的数据结构，还具有 常数小、代码短 的优势。 你忘了？？？ 好吧，把你传送回去看看：http://blog.csdn.net/enzymii/article/details/54952957 那么为什么时间复杂度是 阅读全文
摘要：
以下文章逻辑混乱，请确保精神正常后再观看。 树状数组？？？ 百度上讲的非常的多，各方面的资料也都有所涉及，大家不懂的可以去逛一圈搜一搜。 但树状数组能干的事情非常多，我看也没有很详细的总结，就来浪一波，斗胆讲一讲树状数组。。各位看官，要本蒟蒻讲的不好，你们轻喷。。 树状数组，作为一个nlogn数据结 阅读全文
摘要：
传送门：luogu2776 餐巾计划问题 挑战之传送门：luogu1251 餐巾 这题非常经典啊。。不过还是要吐槽一下luogu1251丧心病狂的数据，我3s竟然TLE了，我觉得得花式压压常了，但是在luogu2776A了，本蒟蒻就勉强贴过来了。 （更新：luogu大牛分站提交自带O2，于是就过了~ 阅读全文
摘要：
整天待在机房是不是，一直保持学术的态度就比较的难啊~ 所以本蒟蒻就在学术之余学了些奇技淫巧，然后就写了一些奇奇怪怪的程序啊，比如让我们小组dalao们都颓得不亦乐乎的2048~~ 当然，2048的实现还是非常简单的对不对，我的写法估计更麻烦，我相信会有更方便的方式实现。。。 当然了，OI界学习的信息 阅读全文
摘要：
懒得贴题目，直接放不稳定的传送门（雾）：点击前往暴风城（雾） 据说这题是BZOJ3490，但本蒟蒻没有权限╮(╯_╰)╭ 这题似乎就是裸树上差分。。。 对于树上(x,y)之间的路径上的点区间c[i]加k<==>c[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x 阅读全文