人类首张黑洞照片
2019年4月10日9:00,人类首张对黑洞进行直接拍摄的照片发布。 这张照片可能并不符合许多人想象中常见的“漩涡”形象,但这是最符合目前学术界公认理论的形象。爱因斯坦,史瓦西,克尔,霍金等历代科学家的理论终于在这一天得到了论证,只不过他们都没有活到看到他们预言之物终于被光学设备记录到的那一天。 ...
阅读更多
洛谷题解 P1002 【过河卒】
题目描述棋盘上$A$点有一个过河卒,需要走到目标$B$点。卒行走的规则:可以向下、或者向右。同时在棋盘上$C$点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,$A$点$(0, 0)$、$B$点$(n, m)$($n$, $m$为不超 ...
阅读更多
理性看待CCF
写在前面先说结论:CCF的问题在于,他们在OIer们需要时无法提供帮助,在自己需要时却一点都不为OIer们考虑。 几个月过去了,关于CCF的一切事件基本上都已经风平浪静。 从事实角度来讲,CCF的大部分行为是无可厚非的,CCF垄断国内OI界并不停抬价,由于OI不属于商业范畴,似乎不违反现有任何法律; ...
阅读更多
计算几何:凸包
对于初学计算几何的OIer来说,Graham算法是个不错的凸包算法。Graham算法相比极角排序法来说,更为直观也更容易理解。 数据定义12345678910111213141516171819202122232425262728293031323334353637383940class Point ...
阅读更多
Splay学习笔记
前言伸展树(英语:Splay Tree)是一种能够自我平衡的二叉查找树,它能在均摊O(log n)的时间内完成基于伸展(Splay)操作的插入、查找、修改和删除操作。 众所周知,普通BST在进行各种操作时很容易因为左子树与右子树高度差的问题导致时间复杂度退化为O(n),Splay为了避免这个问题,使 ...
阅读更多
一维数据结构学习笔记
一维数据结构学习笔记链表链表:按顺序记录元素的线性数据结构。 其中的“顺序”是逻辑上的顺序,不一定是物理存储上的顺序。 链表分为单向与双向两种: 1.单向链表:每个元素只记录了下一个元素的位置。 2.双向链表:每个元素记录了上一个及下一个元素的位置。 代码实现:123456789//用类来定义链表中 ...
阅读更多
洛谷题解P1119【灾后重建】
题目背景$B$地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述给出$B$地区的村庄数$N$,村庄编号从$0$到$N-1$ ...
阅读更多
NOIP2018游记
出师(1) 起床看见洛谷首页上显示的“距NOIP2018还有-1天”时,差点把嘴里的一口早饭喷了出来。 不过又想一下,要是一大早看见个“距NOIP2019还有365天”,估计瞬间会感觉压力山大。。。 (2) 进考场前竟然下起了倾盆大雨,从地铁站出来后,举着伞转了一个小时才找到考场,期间不停的被地图坑 ...
阅读更多
New Start

折腾一番后终于把之前的文章迁移到GitHub Pages + Hexo的博客上了,之所以选择GitHub是因为这个平台忽然关闭的可能性很小,并且可定制性极强,虽然只能做静态网页,但搭个博客还是绰绰有余的。

从另一方面来讲,GitHub的信誉也不错,在服务品质上也比国内的诸多流氓公司强得多。

阅读更多