摘要:距离退役还有不到半个月,正写一些新东西留给后人。 随时准备退役。 有问题的话可以在下面评论,不确定啥时候会看。 友链加$QQ:1102960617$就好了啊。 阅读全文
posted @ 2018-11-20 20:07 顾z 阅读 (405) 评论 (0) 编辑
摘要:Noip2018游记 这可能是写的最后一篇博客? $Day0$ 早上六点从学校出发? 早上有雾,在车上~~扯淡~~,睡觉。 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭????~~我TM可是吃完了啊~~ 看看前面的巨佬wtx,woc?您吃了多少? 据知情人统计.~ 阅读全文
posted @ 2018-11-17 14:50 顾z 阅读 (934) 评论 (2) 编辑
摘要:退役选手表示在近一两年不会更新板子,可能大学会捡起来这个博客吧 离Noip也不远了,最后$30$天,每天早上都会敲一敲板子. 随机放出.(大家也能看一看 qwq. [TOC] 并查集 LCS 最长公共子序列。 如果不等,状态转移与前面存在的三种状态取$max$. 可以滚动数组。 当然也可以树状数组优 阅读全文
posted @ 2018-10-08 06:49 顾z 阅读 (601) 评论 (1) 编辑
摘要:Trie树入门 貌似很多人会认为$Trie$是字符串类型,但是这是数据结构!!!。 详情见 "度娘" 下面开始进入正题。 PS:本文章所有代码未经编译,有错误还请大家指出。 引入 先来看一个问题 ​ 给定一本字典中的$n$个单词,还有$m$个询问。每次询问询问一个单词是否出现在这$n$个单词中。 暴 阅读全文
posted @ 2019-02-18 19:58 顾z 阅读 (79) 评论 (0) 编辑
摘要:Typora BB in front 如果你是一个佛(lan)系(duo),内心文艺的程序员,并且你对其他Markdown编辑器的使用效果感觉不是很好的话,可以来了解一下该软件Typora. What‘s this? Typora是一款轻便简洁的Markdown编辑器,支持即时渲染技术,这也是与其他 阅读全文
posted @ 2019-01-12 07:32 顾z 阅读 (1070) 评论 (0) 编辑
摘要:Description 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有限,他决定把所有财产都用来买门票。 给出 Bobek 的预算和每场比赛的票价,试求:如果 阅读全文
posted @ 2018-11-24 19:51 顾z 阅读 (46) 评论 (0) 编辑
摘要:Description 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大 阅读全文
posted @ 2018-11-24 19:15 顾z 阅读 (39) 评论 (0) 编辑
摘要:Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例 阅读全文
posted @ 2018-11-24 18:20 顾z 阅读 (50) 评论 (0) 编辑
摘要:距离退役还有不到半个月,正写一些新东西留给后人。 随时准备退役。 有问题的话可以在下面评论,不确定啥时候会看。 友链加$QQ:1102960617$就好了啊。 阅读全文
posted @ 2018-11-20 20:07 顾z 阅读 (405) 评论 (0) 编辑
摘要:woc,学完发现自己貌似之前会??? 这里简单介绍一下 基数排序 。(这是一个 稳定的排序 哦) 基数排序是桶排序的扩展~~具体怎么扩展我也不知道.~~ 基本思想: 把整数按位切割成不同的数字,然后按每个位数分别比较。 具体做法: 把所有数的数位统一,高位没有的补零。 然后从 低位到高位 ,对 每一 阅读全文
posted @ 2018-11-19 20:53 顾z 阅读 (64) 评论 (0) 编辑
摘要:Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口,他一下子就懵了,因为面前不只是一只boss,而是上千只boss。当英雄意识到自己还是等级1的时候,他明白这就是一个不可能完成的任务。 但他不死心,他在想,能不能避开boss 阅读全文
posted @ 2018-11-17 21:37 顾z 阅读 (49) 评论 (0) 编辑
摘要:Background 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历8012年1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同时开始迫 阅读全文
posted @ 2018-11-17 19:28 顾z 阅读 (43) 评论 (0) 编辑
摘要:Background 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水 阅读全文
posted @ 2018-11-17 17:07 顾z 阅读 (26) 评论 (0) 编辑