凌晨3点才睡，颓了一下午+一晚上+一午夜=12*ΔX。ΔX代表我与女神的距离。至于为什么是12倍，因为我喜欢。
悟已往之不谏，知来者之可追。一觉醒来又是一个好OIer，哪怕只有两个多小时。。。
早上复习了组合数学最基本的一些知识和稳定婚姻问题。稳定婚姻这个东西实在是有趣啊。不过我可没想过当媒婆。有时候我倒是想我女神会嫁给什么样的男人呢？因为是基础知识，OJ上的题也不好找。关于组合+类似数位DP的那道题的细节处理实在是妙啊。下午快速的过了并查集。带权并查集更让人赞叹不已，巧妙的权值让集合的合并和路径压缩得以实现。最让我受不了的是书上的Tarjan求LCA的并查集实现了，不可思议的理论时间复杂度，虽然我觉得很扯淡。但是实现起来的清新程度让我开始怀疑人生，我之前学了假的Tarjan吗！！那都是去年联赛之前了，感觉那时候在网上学的Tarjan很麻烦，还看了一堆时间戳什么的概念，算法中对并查集的应用也比较繁琐，容易写错，所以在我学了树剖以后，就再也没用Tarjan求过LCA了。本来只是想找个单纯求LCA的水题刷一刷，OJ上都没啊，都是要连带着求举例的问题。我已经几十年没写过偏图论的题了，邻接表是什么？？？于是一道水题交了三回，第一回搞错文件名，第二回果然不出我所料，邻接矩阵写挂了，我居然一次加四条边，，，我的老哥。本来add_edge的函数里就已经加反向边了,我还在main里写了两句add_edge(a,b,c),add_edge(b,a,c)。。。之后呢，填坑呗，上午就重新写SGU294了，在COGS上只能过一个点，我重新码了一遍简单的高精方式，过了7个，T3个，也不想改了。晚上吃完饭码了UVA10601，当然是在COGS上交的。我觉得我今天完全不像一个只睡了两个小时的人，今天没吃午饭，也没午休，居然不困，只不过现在头有点小晕。
洛谷1754 球迷购票问题 （https://www.luogu.org/problem/show?pid=P1754）
卡特兰数。直接用公式的话O(n)推。C(n,k+1)=C(n,k)*(n-k)/k+1。
POJ3252 Round Numbers （http://poj.org/problem?id=3252）
可以算是数位DP了吧。给我的感觉按数位进行操作一定要将细节想的特别清楚才行。
POJ3487 The Stable Marriage Problem （http://poj.org/problem?id=3487）
稳定婚姻问题的模型。
SGU294 He‘s circle （http://218.28.19.228:8080/cogs/problem/problem.php?pid=2136）
在SGU上交了十几遍了，第40组老是RE，而且SGU是真慢啊，后来突然就不能上了。才发现COGS上有这题，还是我大COGS好啊，能看数据。话说在SGU真的能过前39组吗？COGS上只过了一组。我只码到了70分。所以这真的是一道考高精的题。
POJ1182 食物链 （http://poj.org/problem?id=1182）
带权并查集的经典例题。（COGS298）
COGS2450 距离 （http://218.28.19.228:8080/cogs/problem/problem.php?pid=2450）
LCA求树上任意两点间距离。算是复习一把邻接表和DFS了，我调程序的时候真的以为我的DFS写错了。
UVA10601 正方体 （http://218.28.19.228:8080/cogs/problem/problem.php?pid=1599）
做完这道题才算是对置换和Burnside引理有了一个充分的认识。
今天就这样结束了。
“说着付出生命的誓言，回头看看繁华的世界，爱你的每个瞬间，像飞驰而过的地铁。”
