随笔分类 -  哈希

UOJ Round #15 [构造 | 计数 | 异或哈希 kmp]
摘要："UOJ Round 15" 大部分题目没有AC，我只是水一下部分分的题解... 225 "【UR 15】奥林匹克五子棋" 题意：在n m的棋盘上构造k子棋的平局 题解： 玩一下发现k=1, k=2无解，然后间隔着，上下两行相同： 这样构造下来就行了。 然后要 特判n=1 或 m=1 ，这时候k=2 阅读全文
posted @ 2017-05-13 21:51 Candy? 阅读(376) 评论(0) 推荐(0) 编辑
BZOJ 3198: [Sdoi2013]spring [容斥原理 哈希表]
摘要：3198: [Sdoi2013]spring 题意：n个物品6个属性，求有多少不同的年份i,j满足有k个属性对应相等 一开始读错题了，注意是对应相等 第i个属性只能和第i个属性对应 容斥一下 $$ 恰好k个相等=\ge k个相等 \ \ \ge k+1个相等\ +\ \ge k+2个相等 \ ... 阅读全文
posted @ 2017-03-25 12:45 Candy? 阅读(537) 评论(0) 推荐(0) 编辑
BZOJ 3555: [Ctsc2014]企鹅QQ [字符串哈希]【学习笔记】
摘要：3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 阅读全文
posted @ 2016-12-25 07:57 Candy? 阅读(380) 评论(0) 推荐(0) 编辑
BZOJ 1862: [Zjoi2006]GameZ游戏排名系统 [treap hash]
摘要：1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服 阅读全文
posted @ 2016-12-23 23:44 Candy? 阅读(515) 评论(0) 推荐(0) 编辑
BZOJ 1014: [JSOI2008]火星人prefix [splay 二分+hash] 【未完】
摘要：1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2016-12-11 20:35 Candy? 阅读(314) 评论(0) 推荐(0) 编辑
codevs1004四子连棋[BFS 哈希]
摘要：1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-09-30 12:08 Candy? 阅读(814) 评论(0) 推荐(0) 编辑
codevs哈希水题
摘要：1230 多重hash练习一下，不用也可以 2875 字符串哈希，26进制 阅读全文
posted @ 2016-09-29 22:56 Candy? 阅读(283) 评论(0) 推荐(0) 编辑