摘要: 一个blog不能总是题解对吧,所以在这篇blog中,我会贴一些模板。顺便讲一下个人的理解。 阅读全文
posted @ 2017-08-23 12:45 Melacau 阅读(1435) 评论(1) 推荐(3) 编辑
摘要: PKUWC 2019 自闭记 Day 1 考前天天在隔壁的物竞教室划水(雀魂,能和吉老师一起玩的游戏都是好游戏),没有做题。 Day 0 早上8:16的高铁,到广州南居然要6个小时。。。不知道福州和广州这么近的距离是怎么做到高铁这么久的。。高铁上和一群去THU的同学(6个人只有我一个PKU,就是这么 阅读全文
posted @ 2019-01-26 07:44 Melacau 阅读(498) 评论(2) 推荐(0) 编辑
摘要: CCF NOIP 2018 提高组 游记 第 $6$ 个参加 NOIP 的年头了吧,更多的是一份冷静,似乎已经习惯了考场的气氛了吧。 反正 Noi 也去过了,临场心态应该算非常好吧。 复赛在自己学校考,也算是一个额外buff吧。 Day 1 早上是学长的比赛,成功爆的很惨(没对拍+不认真)。根据RP 阅读全文
posted @ 2018-11-16 14:54 Melacau 阅读(440) 评论(0) 推荐(0) 编辑
摘要: PKUWC2018划水记 Day 1 ​ 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. ​ 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一下航班是否取消...本来没有的说qwq,结果9:40接到了航司的取消通知: \( 就很愣,在经过与教练 阅读全文
posted @ 2018-02-01 20:41 Melacau 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 学习了后缀数组,简单谈一下个人理解。 阅读全文
posted @ 2018-01-24 14:33 Melacau 阅读(448) 评论(0) 推荐(0) 编辑
摘要: Description 你被要求设计一个计算器完成以下三项任务: 1、给定y、z、p,计算y^z mod p 的值; 2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x; 3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品,全力以赴吧! Inpu 阅读全文
posted @ 2017-12-26 09:14 Melacau 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Background “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经 阅读全文
posted @ 2017-12-25 10:41 Melacau 阅读(379) 评论(1) 推荐(0) 编辑
摘要: Description ​ 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模 阅读全文
posted @ 2017-12-25 10:08 Melacau 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi 每个城池有一个防御值 hi,如果一个骑士的战斗力大于等于城池的生命值,那么骑士就可以占领这 阅读全文
posted @ 2017-11-19 10:57 Melacau 阅读(284) 评论(0) 推荐(0) 编辑
摘要: Background 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 Description 在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接 阅读全文
posted @ 2017-11-17 21:37 Melacau 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 左偏树 Noip大概率翻皮水了,然后先继续xjb学习吧,顺便文化课也是翻皮水大队的:( 今天介绍一种特殊的数据结构:可并堆中的一种 左偏树(好吧其实是因为这种简单易懂代码复杂度较低). 基本介绍 左偏树,故名思义,它是颗向左倾斜的树,其实,它还是棵二叉树,再者,它还具有堆的性质,but,它不是堆. 阅读全文
posted @ 2017-11-17 21:29 Melacau 阅读(2369) 评论(3) 推荐(1) 编辑