Codeforces Round #516 (by Moscow Team Olympiad)
摘要:1064A - Make a triangle! 1064B - Уравнения математической магии 1063A - Ох уж эти палиндромы 这个题真的是绝了 仔细思考一下,我们把一个字符串,无论怎样放置都不会比把所有相同的放在一起得到的回文串更多,为什么
阅读全文
treap
摘要:1.是什么? treap是一种二叉平衡树,其中每个点通常包含两个值(z1,z2)z1满足平衡树性质也就是根据z1的得到的中序遍历是升序的,z2满足最小堆的性质,也就是父亲的z2<儿子的z2 且z1为题目所给的值,z2为随机产生(保证期望深度<=log(n)) 2.treap支持哪些操作? (1)插入
阅读全文
洛谷 P1608 路径统计
摘要:题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”的小镇上,而送餐的地点在标注为“N”的小镇。(有点废话)除此之外还知道这些道路都是单向的,从小
阅读全文