Description "题库链接" 给定一个长度为 $n$ 的字符串,求至少出现 $k$ 次的最长重复子串,这 $k$ 个子串可以重叠。 $1\leq n\leq 20000$ Solution 预处理好 $height$ 之后,比较显然的是答案就是一段连续 $k$ 个后缀内最小 $height$ ...
分类:
其他好文 时间:
2018-07-04 22:52:10
阅读次数:
177
7.3.2018 立个flag,暑假做完GOLD? 现在一共做了 SILVER 3 1606: [Usaco2008 Dec]Hay For Sale 购买干草:背包 4781: [Usaco2017 Open]Paired Up:贪心 4782: [Usaco2017 Open]Bovine Ge ...
分类:
其他好文 时间:
2018-07-03 20:13:55
阅读次数:
151
现场赛记录:[名称:奖项/排名] 2018: AHCPC:Gold/3 To do List: 尽自己最大所能完成多校训练的补题 总结: 若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}... $,可以考虑枚举一维然后利用二项式定理化简另外一维, ...
分类:
其他好文 时间:
2018-07-02 20:49:14
阅读次数:
148
这个不难吧,算是常识了。。毕竟也是刷过USACO的人 对顶栈这东西前几天才遇到过,好像和在线求中位数那东西放一起了吧 单调栈倒是没什么。。。贴个代码算了。一开始有点蠢的每个位置算,后来发现出栈再算就行了 #include<cstdio> #include<iostream> #include<cst ...
分类:
其他好文 时间:
2018-06-30 16:14:37
阅读次数:
125
按结束时间排序,然后开个线段树,按照排序后的牛群贪心的选 贪心的依据是选哪头牛都是选,不如给后面的多省一点空间 cpp include include include using namespace std; const int N=50005; int m,n,c,ans; struct xds ...
分类:
其他好文 时间:
2018-06-30 11:05:32
阅读次数:
154
加@表示无视转义符的存在。比如@”\n" 不是表示换行,而是表是\和n @"{""Input"":""stone"", ""Output"":""gold""}"和"{\"Input\":\"stone\", \"Output\":\"gold\"}"是等效的——用于转义双引号中 ...
分类:
其他好文 时间:
2018-06-30 00:16:25
阅读次数:
205
描述 JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. ...
分类:
其他好文 时间:
2018-06-15 23:28:00
阅读次数:
211
[USACO]奶牛会展 题目背景 奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行 了面试,确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两 ...
分类:
其他好文 时间:
2018-06-14 18:03:29
阅读次数:
133
题目描述 FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in ...
分类:
其他好文 时间:
2018-06-12 18:34:04
阅读次数:
157
如何处理机器学习中的不平衡类别 原文地址:How to Handle Imbalanced Classes in Machine Learning 原文作者:elitedatascience 译文出自:掘金翻译计划 本文永久链接:github.com/xitu/gold-m… 译者:RichardL ...
分类:
其他好文 时间:
2018-06-08 16:43:52
阅读次数:
2605