月度归档:2015年03月

UOJ 2 【NOI2014】起床困难综合症

21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是[……]

Read more

[CodeVS1160]蛇形矩阵

经历了 Day3 的挫折,不由得想起了曾近屡交屡 WA 的蛇形矩阵(毕竟当时太弱)。为了挺过难关,重拾信心,便重新审视了一下题…

题目描述 Description

小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩[……]

Read more

HNOI2015-Virtual 行记

Day1

上午从8点坐到11点半,3个小时全耗在LXY故意卡分的 Distance 上,最后靠样例数据水了 30pt。qwq所幸全场无人挂零。
Matrix 和 Circle 分别考了矩阵和最小圆覆盖,也跪了。
下午的 Hard Problem Choose Talk 讲了牛顿二项式、费马小定理、拉[……]

Read more

浅析并查集

写在前面

紫苑镇(シオンタウン ,Lavender Town),是关都地区的一个小镇。赤绿青黄与火红叶绿中,紫苑镇是座著名的鬼镇,镇上的神奇宝贝塔是集中安葬故去的口袋妖怪的场所。不过在金银水晶与新金魂银里,紫苑镇上建起了收讯塔,现代化的气息浓郁起来。

据镇里的居民介绍,紫苑镇是著名的精灵墓地。所有的[……]

Read more