随笔分类 -  hash——

日常练习26
该文被密码保护。
posted @ 2017-11-07 16:49 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习23
该文被密码保护。
posted @ 2017-10-25 21:43 友人Aqwq 阅读(6) 评论(0) 推荐(0)
日常练习8
该文被密码保护。
posted @ 2017-09-21 08:56 友人Aqwq 阅读(6) 评论(0) 推荐(0)
bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列——map+hash+转换
摘要：Description N(1<=N<=100000)头牛，一共K(1<=K<=30)种特色， 每头牛有多种特色，用二进制01表示它的特色ID。比如特色ID为13(1101)，则它有第1、3、4种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段 阅读全文
posted @ 2017-09-15 14:26 友人Aqwq 阅读(224) 评论(0) 推荐(0)
日常练习1
该文被密码保护。
posted @ 2017-09-05 12:12 友人Aqwq 阅读(12) 评论(1) 推荐(0)
bzoj 1692: [Usaco2007 Dec]队列变换 ——二分+hash
摘要：Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按 阅读全文
posted @ 2017-08-29 07:23 友人Aqwq 阅读(151) 评论(0) 推荐(0)
金山中学 rugular SRM 04 ——纪念我的第一次Ak
摘要：虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列，每次操作能将数列打乱（RandomShuffle），问在期望下需要多少次操作才能得到一个不降数列。 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数 表示数 阅读全文
posted @ 2017-07-10 08:29 友人Aqwq 阅读(210) 评论(0) 推荐(0)
金中欢乐赛 C题
摘要：题目传送门 这道题 hash就可以写了 弄了半天有点智障 强行压一压就okay了的说 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=150007,mod=23333333 阅读全文
posted @ 2017-06-26 13:27 友人Aqwq 阅读(157) 评论(0) 推荐(0)