由于被遮蔽而只能洒下猩红色光芒的天空，随之洒下的，剧毒的“灵骸”。永不休止的战争。能轻易摧毁没有保护的城市的“流弹”。肆意虐杀的强大种族。混乱。没有规则。如同末日。

这里将简单说明一下对好友宝具:逐字发送信息脚本的使用.

快进来捕鱼啊!

此文献给高三的学长们。$2018.5.25$。

显然，感情亲疏会对对事物的认知有影响。但是这种影响绝非是由家庭这种脆弱的社会关系，或是由若干家庭构成的更加脆弱的，被称为“亲戚关系”的更加脆弱的社会关系建立的。或者说，这种影响并不如同想象一般具有统一的偏向，例如有些人可能会认为的“都是相信更亲近的人而不相信更疏远的人”，但事实上我们观察到的现象是各种情况均有出现。这一充分说明了这种影响的建立方式并非如此。

你可曾想过,在我们称之为“科学”的工具的帮助下，我们看到了些什么？

这是洛谷的P1012 拼数的题解.这篇文章先发布于洛谷题解,因此存在和此博客风格略有出入的情况,请忽略.

这是洛谷的P1036 选数的题解.这篇文章先发布于洛谷题解,因此存在和此博客风格略有出入的情况,请忽略.

嘛,这个坑以后再填.

这篇文章旨在记录BJOI2018之前的一段时间和之后的一段时间的我的故事.同时,也将让我明白,我曾经为之如何奋斗.这篇文章将在BJOI2018 $D_{i(i>=3)}$开始不再置顶.

刚刚学习了可持久化线段树,AC了洛谷上的模板题,来总结一波这个看似复杂的数据结构吧(其实一点也不难的,我这么弱都一遍写对了).

umm仔细想了想,就从基础的线段树开始吧.

网络流(最大流)实在是个玄而又玄的东西.就是一个异常简单的模型,可以想象成是一个管道网络,各个管道有各自的单位时间最大通过的流量,问单位时间从其中某一个点(源点)到另一个点(汇点)能通过的最大流量.但是这个东西却能解决很多问题,其中的一些问题甚至看起来还和这个模型没啥关系,但是巧妙地构建关系建立出一张图之后就会发现,这玩意居然能用最大流的思想解.

众所周知,在信息题目中,有一个非常令人头疼的问题就是TLE.同样众所周知的还有一个词语,叫做卡常数.就像这样:

“这道题时间复杂度没问题,怎么调都TLE”

“卡卡常就过了/优化优化常数就过了”

然而,有时会被针对,即使主要过程中的复杂度和常数都很优,读入的过程就已经足以使得你的程序TLE.这时候就需要读写优化了.

前些日子在洛谷上写LCA的时候用倍增算法被卡常数了,一气之下就去查了其他的LCA算法,看到tarjan和树剖都能解决这个问题,于是就选择了学习树剖这条(不归之)路.

以上全是废话

最近在洛谷上看到了一道水题,是NOI2002的第一题,银河英雄传说.一看上去就是个并查集,感觉很简单的样子(心想:没想到NOI还有这么水的题!),结果一做才知道:逻辑想的挺好,实际上就是WA.在交了好几次WA之后,仔细把自己的逻辑重新整理了几遍,终于发现了问题所在,于是A掉了这道题.(明明我的逻辑基本上一点问题都没有,就是忽略了一个赋值的先后带来的影响!)

感觉自己还是没有真正掌握并查集的皮毛(好伤心),于是打算总结一下并查集,争取能温故知新.

Treap,很奇怪的名字.但是如果能拆成Tree+heap,那么就好理解了:既是树(二叉搜索树),又是堆(最大最小随意,本文中将使用最小堆).

Treap是非常暴力的一种平衡树实现,它利用一个随机值,在按照二叉搜索树的规则插入元素之后再(如果必要)通过旋转维持堆的性质,提供不确定的变形机会,避免出现树高为$O(n)$的最坏情况.事实上,Treap的期望高度为$O(log\;n)$.因为暴力,所以其并不能保证绝不会出现最坏的情况,但出现最坏情况的几率极小(据说甚至远小于电脑被闪电击中的几率?),而且实现简单,因此很好用.

umm,本来是作业,介绍一个自己感兴趣的知识,于是写了篇画风诡异的,懒得改了,直接当我的二分图匹配的匈牙利算法的学习笔记吧(怠惰哦)(我完全不知道卡什是谁…)

さあ、王の話をするとしよう！

来讲一个王的故事吧.