Rose_max的博客

我很弱,但是我爱oi

[bzoj4198][哈夫曼树]荷马史诗

Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想...

2018-06-30 10:14:18

阅读数:40

评论数:0

《算法竞赛进阶》学习笔记

N数码判定性问题 大意就是给你两个N数码(N为奇数),判定是否能互相转化的问题 首先展开成一维,空格不计 如 1 2 3 4 5 6 7 0 8转化为1 2 3 4 5 6 7 8 然后判断两个序列的逆序对数奇偶性是否相同,相同则有解 证明: 在空格左右移动的时候,展开序列不改变...

2018-06-28 15:33:22

阅读数:335

评论数:1

[bzoj3032][数论][中位数]七夕祭

Description   七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。   TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个...

2018-06-28 10:41:06

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭