摘要: 一道ZZ结论题,主要是来写一写 交互题 的。 我们要先知道一句话: 扶着墙是肯定可以走出简单迷宫的。 然后我们冷静分析问题。若这个迷宫是$n\times m$的,那么最多有$2mn+n+m$个墙壁。 由于题目中提到方格之间都联通且形成一棵 树 ,那么我们删去$nm 1$条边。 由于 边界其中至多一半 阅读全文
posted @ 2018-06-27 20:46 空気力学の詩 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Luogu的五周年庆典比赛 ,还是比较满意的。 题目清新不毒瘤,数据优质不卡常,解法自然,为出题人点赞。 前三题的难度都~~很~~低,T5个人感觉还好。但是最后那个splay+hash是什么 神仙东西 。 最后好像Rank50+,300pts里面没有时间的一个~~自带优越小常数~~ 好了开始看题。 阅读全文
posted @ 2018-06-27 19:44 空気力学の詩 阅读(204) 评论(0) 推荐(0) 编辑