摘要：
上大学了 果然还是学了计科，就这样吧，重新开始了。我要回到省选水平！！！！！！！！！！！！！！！ 阅读全文
摘要：
我回来啦 Markdown都不是很会用了。 博主现在高考结束了，以后，也许会继续在这边努力吧。 去codeforces上个橙名？（博主cf还是2000+的呢） 好了，就这样吧。 阅读全文
摘要：
一些感慨 Part1 怎么说好呢，就在刚刚，得知了本来预定初四要开始的补课因为新型冠状病毒直接全部取消，改为在家里在线上课（雾）。 其实本来，按照一个学生的天性，我应该是觉得高兴的，应该吧…… 但是总觉得心里挺不是滋味的。 我十二月份就在新闻上看到有关武汉的病情的报道了，那个时候新闻里说的还是某种 阅读全文
摘要：
Day 0 实在是没啥特别想干的。。。路上看了一下FE的小玉的第四周目的视频。。。然后到了之后整理了一下东西，然后被slr教着学了一下一个叫翻棋的东西，然后立刻就上瘾了。。。然后就听slr先生教我滑铁車。记录一下如何确定自己在本校考试，就是我的手根本伸不进去，结果就抓了最上面的一张。。然后，其实我不 阅读全文
摘要：
唔。。。。实在是找不到什么别的事情好干了，省选凉凉回去学文化课真的说实话很无聊。。。而且导致现在OI做题并没有什么目的性和系统性。。。还不如去做物理。。。 可能有对我博客样式感兴趣的朋友。。。我这里省去你们F12的时间来介绍一下我的博客模板吧。。。 首先总的stylecss和大模板都是当初angel 阅读全文
摘要：
带花树算法 先放上大神的blog，个人认为没办法比这位dalao解释的更清楚。 带花树算法 在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。 有一个叫Galil Zvi的人（应 阅读全文
摘要：
DAY -1 明天就要走了，今天就怎么也提不起兴趣来做题了。花了一个上午研究如何搞背景动画结果华丽丽失败了，为什么我自己设置的时候动画会在最上层啊（呜呜~~。下午随便打了板子又开始颓废了，然后看生蚝还在不断A题。 "8848钛金老蚝，一上课就A题，一下课就学习，每20分钟自动AC" "A的快不一定赢 阅读全文
摘要：
首先我们可以下载一个Dev-c++，这东西可以自己帮你配置好网上提示的那一大堆奇怪的文件。。。 网上博客大都在说些什么添加各种编译环境，加入sublime-build什么的。。然而作为一个喜欢偷懒的人，又是电脑上自带Dev-c++的人，总觉得与其耗费那么多时间去搞那个，还不如直接粘贴的Dev-c++ 阅读全文
摘要：
先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 阅读全文
摘要：
网络流建模方法一览 大锅博主终于找回来了原稿。。。。 哈，据说加上最详细这几个字会比较容易吸引人阅读。 资料来源：百度百科（笑~ 还有一些dalao的博客，不过也都只是因为不想打字了就copy一些很通俗的结论过来，全文几乎都是笔者的原创。 注：此文随着笔者的不断做题持续更新。 已经很熟悉网络流的 阅读全文
摘要：
我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候，我们可以利用分治的思想，比如说把一个线性的数据不断分成一棵二叉树，也就是我们所说的线段树，这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树（算上根节点三层），每个节点分成sqrt（该节 阅读全文
摘要：
转载自 "后缀数组 学习笔记" %E8%AE%B2%E8%A7%A3.html) 后缀数组 最详细(maybe)讲解 后缀数组这个东西真的是神仙操作…… 但是这个比较神仙的东西在网上的讲解一般都仅限于思想而不是代码，而且这个东西开一堆数组，很多初学者写代码的时候很容易发生歧义理解，所以这里给出一个比 阅读全文
摘要：
笔者一个数据结构的蒟蒻还是奇迹般的搞明白了splay的基本原理以及实现方法，所以写下这篇随笔希望能帮到像我当初一脸懵逼的人。 我们从二叉查找树开始说起： 二叉查找树是一棵二叉树，它满足这样一个性质：所有小于当前节点的点都在该节点的左子树上，所有大于当前节点的点都在该节点的右子树上。对于和当前节点一样 阅读全文
摘要：
笔者在写作这篇笔记之前做了整整两天的最大流，然后。。。发现网络流24题里有很多怎么看都是不可做的题目，于是solution了一把，发现要去切一下费用流这个东东，于是借鉴各种blog和题解，现在勉强搞懂了这个东西，所以作一篇笔记聊以记录和日后复习。 如果您还没有学习网络流的基本概念，请出门左转百度吧。 阅读全文
摘要：
Codeforces Round #546 A 大意 给了一本书有n章，然后每一章是第x到第y页，问看了k-1页时还有多少章没全读完 B 大意 有n个盖子，每个盖子底下有一个硬币，上面有一块石头，必须把石头移开才可以拿硬币。 每一秒可以移动到相邻格子或将当前格子上的一块石头移到任意其他格子，或者捡起 阅读全文
摘要：
CF-507E 题目大意 就是给出一张图，每条边有一个开放情况，0表示关闭，1表示打开。现在有一个人在1号点，要去$n$号点。特别的，这个人要走最短路（无论路是否开放）。他可以用1的花费打开一条路，也可以用1的花费关闭1条路。他希望除了自己走的最短路之外的路全部关闭，自己走的最短路全部开放，求这个人 阅读全文
摘要：
牢骚 嘛…… 退役了大半年了。 博客也好久好久不更了。 OI方面的估计得等到明年下半年了。（两开花？） 但是还可以更点别的。 笔者么…… 存了很多书，屯了很多gal。 说不定哪天会写点（当然无H） 在这说下也算督促下自己？（话说不到200天了不应该好好学习么） 嗯。就这样。 阅读全文
摘要：
BZOJ3413: 匹配 题目描述 [传送门][1] 题目分析 我们设询问串为$t$从头开始的第一个字符串为$s[1]$，设在位置$x$匹配成功，则题目要求的就是$\sum_{i=1}^xlcp(s[i],t)$ 可以考虑先对$s$建立后缀自动机，然后考虑每一个$endpos$类会对答案造成多少贡献 阅读全文
摘要：
BZOJ2733: [HNOI2012]永无乡 题目描述 [传送门][1] 题目分析 题目要求合并集合和查询某个集合中的第$k$大，发现线段树合并可以做。 又有一个非常好的性质，一个权值对应唯一的一个位置，所以在权值线段树上直接在相应权值打上标记，查询的时候直接查询到底，合并直接上线段树合并，就可以 阅读全文
摘要：
POJ1743 Musical Theme 题目描述 [传送门][1] 题目分析 分析出题目是让我们求两个最长的重复的不相交的子串。 考虑到两个后缀有相同的前缀就会有那么长的重复的子串，使用后缀数组。 变调什么的差分一下还是一样做。 二分答案，同时记录后缀出现位置，题目保证不相交。注意最后二分出的答 阅读全文