洛谷 P3763 [TJOI2017]DNA(二分+Hash)
P3763 [TJOI2017]DNA 对于每个位置,至多跳过3个字符匹配,直接暴力二分求3次lcp即可 [c […]...
BZOJ 1692: [Usaco2007 Dec]队列变换(Hash+贪心)
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的 […]...
BZOJ 1014: [JSOI2008]火星人prefix(Treap+哈希+二分)
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串: […]...
BZOJ 2081: [Poi2010]Beads(Hash)
Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一 […]...
BZOJ 3207: 花神的嘲讽计划Ⅰ(Hash+主席树+set)
Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” […]...
BZOJ 4337: BJOI2015 树的同构(hash)
Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作 […]...
BZOJ 1054: [HAOI2008]移动玩具(bfs+hash)
Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想 […]...
NOIp2017 Day2T2 宝藏(分层优化搜索)
Description Solution 对于70%的数据,显然可以使用全排列枚举取点顺序+简单剪枝 [cra […]...
NOIp 2017 Senior Solution
Day1 T1 小凯的疑惑 Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每 […]...
CEOI2017 Day2 T2(hash)
Description 给定字符串,把这列字符串分成若干段,我们称这种分段是优美的当且仅当第一段等于最后一段, […]...
POJ 1840: Eqs(hash)
Description 给出一个5元3次方程,输入其5个系数,求它的解的个数 其中系数 ai∈[-50,50] […]...