随笔分类 - 总结
1
摘要：Codeforces Round #546 A 大意 给了一本书有n章，然后每一章是第x到第y页，问看了k-1页时还有多少章没全读完 B 大意 有n个盖子，每个盖子底下有一个硬币，上面有一块石头，必须把石头移开才可以拿硬币。 每一秒可以移动到相邻格子或将当前格子上的一块石头移到任意其他格子，或者捡起
阅读全文
摘要：第一部分 基础算法 第 1 章 贪心算法 1）：「一本通 1.1 例 1」活动安排：按照结束时间排序，然后扫一遍就可以了。 2）：「一本通 1.1 例 2」种树：首先要尽量的往区间重叠的部分种树，先按照右端点排序，每次贪心的从区间的最右边种，然后检查下一个区间是否缺少，缺的话就在最右边继续补。 3）
阅读全文
摘要：Cmd Markdown 公式指导手册 本文为转载文章，并且由于LaTeX的可能不能全部兼容，所以可能有部分公式无法在博客园显示，可以移步原网站。 本文固定链接: https://www.zybuluo.com/codeep/note/163962 本文为 MathJax 在 Cmd Markdow
阅读全文
摘要：不想说什么么？ 说点吧，毕竟这题做的我还是比较正常的。 很好的诠释了什么叫想到了正解，然后打不出来的窘境。。。 所以我是不是又要去hzwer的博客里找题看了呢？ 好了一道一道说题： A.改造二叉树 题面 「题目描述」 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子
阅读全文
摘要：带花树算法 先放上大神的blog，个人认为没办法比这位dalao解释的更清楚。 带花树算法 在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。 有一个叫Galil Zvi的人（应
阅读全文
摘要：ATCODER ABC 099 记录一下自己第一场AK的比赛吧。。。虽然还是被各种踩。。。 只能说ABC确实是比较容易。 A 题目大意 给你一个数（1~1999），让你判断它是不是大于999。 Solution 没什么好说的，代码学过编程就应该都会打。 B 题目大意 有一排树，高度分别为1,1+2,
阅读全文
摘要：貌似很长一段时间没怎么更新了，其实也是最近一直在搞一些东西。 应该是从14号开始写的吧，不知为何想写出一个最全的网络流的建模汇总出来，然后就真的拿着以前写过的一些上不了台面的总结开始改改改，加加加。然后做题轨迹差不多是这个样子： 好长时间都没怎么写过题。。。然后觉得一切都写得差不多了之后就老老实实刷
阅读全文
摘要：蒟蒻笔者自己发现matrix67大佬讲的十分明白，然后现在网络上的排版也是有些微的问题，就稍稍改了一下，然后把代码改成了c++的。 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字
阅读全文
摘要：论如何合理的挂。。。。 T1： 后缀数组+找规律。。。没了，别的就没什么了。。。。 T2： 树链剖分+lca。。。。没了， 别的没什么了。。。。。 T3: 平衡树可过。。然后数据有两组错的。。。 实际上蒟蒻现在都不想记录这比赛了。。。。。
阅读全文
摘要：首先我们可以下载一个Dev-c++，这东西可以自己帮你配置好网上提示的那一大堆奇怪的文件。。。 网上博客大都在说些什么添加各种编译环境，加入sublime-build什么的。。然而作为一个喜欢偷懒的人，又是电脑上自带Dev-c++的人，总觉得与其耗费那么多时间去搞那个，还不如直接粘贴的Dev-c++
阅读全文
摘要：先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到
阅读全文
摘要：网络流建模方法一览 大锅博主终于找回来了原稿。。。。 哈，据说加上最详细这几个字会比较容易吸引人阅读。 资料来源：百度百科（笑~ 还有一些dalao的博客，不过也都只是因为不想打字了就copy一些很通俗的结论过来，全文几乎都是笔者的原创。 注：此文随着笔者的不断做题持续更新。 已经很熟悉网络流的
阅读全文
摘要：轻重链剖分 其实就是俗称的树链剖分。 PS：树链剖分不止有轻重链剖分。但是大多数时候的树链剖分指的就是轻重链剖分。 dfs序 给树的节点重新编号，使得任意一个节点满足子树的dfs序都比它要大，而且它子树的dfs序是一段连续的区间。 轻重链剖分的性质 一种特殊的dfs序。 满足每个节点的子树dfs序是
阅读全文
摘要：我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候，我们可以利用分治的思想，比如说把一个线性的数据不断分成一棵二叉树，也就是我们所说的线段树，这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树（算上根节点三层），每个节点分成sqrt（该节
阅读全文
摘要：转载自 "后缀数组 学习笔记" %E8%AE%B2%E8%A7%A3.html) 后缀数组 最详细(maybe)讲解 后缀数组这个东西真的是神仙操作…… 但是这个比较神仙的东西在网上的讲解一般都仅限于思想而不是代码，而且这个东西开一堆数组，很多初学者写代码的时候很容易发生歧义理解，所以这里给出一个比
阅读全文
摘要：笔者一个数据结构的蒟蒻还是奇迹般的搞明白了splay的基本原理以及实现方法，所以写下这篇随笔希望能帮到像我当初一脸懵逼的人。 我们从二叉查找树开始说起： 二叉查找树是一棵二叉树，它满足这样一个性质：所有小于当前节点的点都在该节点的左子树上，所有大于当前节点的点都在该节点的右子树上。对于和当前节点一样
阅读全文
摘要：由于笔者太懒，懒得把原来的markdown改成MCE，所以有很多奇怪的地方请谅解。 先说nim游戏。 大意：有n堆石子，两个人轮流取，每个人每次从任意一堆取任意个，直到一个人无法取了为止。问对于石子的情况先手的输赢。 这看上去无从入手，但是仔细想想还是有法的。 我们从最终态逆推，首先考虑（0,0,0
阅读全文
摘要：来一道数论题吧。 这个题一眼看上去思路明确，应该是数论，但是推导公式的时候却出了问题，根本看不出来有什么规律。看了马佬题解明白了这么个规律貌似叫做欧拉函数，于是就去百度学习了一下这东西。 欧拉函数的含义就是给一个数n，求所有小于这个数中与这个数互质的数的个数。 具体的解释就直接搬运他人的吧。 欧拉函
阅读全文
摘要：笔者在写作这篇笔记之前做了整整两天的最大流，然后。。。发现网络流24题里有很多怎么看都是不可做的题目，于是solution了一把，发现要去切一下费用流这个东东，于是借鉴各种blog和题解，现在勉强搞懂了这个东西，所以作一篇笔记聊以记录和日后复习。 如果您还没有学习网络流的基本概念，请出门左转百度吧。
阅读全文
摘要：学姐说什么DINIC自己学她就不讲了。。。然而这是啥东西我都还不知道。。百度了一下发现是网络流的一种实现方式。。蒟蒻就被逼无奈的啃这个不好吃的网络流了。 首先说一下什么是网络流吧：算了不想说了，蒟蒻是从某大佬的博客中学会的，挂上大佬的博客链接。。实际上百度第三个就是。。 "这里" 然后蒟蒻就开始做题
阅读全文
1