题目描述 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 10510^5105 的字符串 SSS。Farmer John 希望在 SSS 中删掉 nnn 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1～tnt_1\sim t_nt1?～tn?。 FJ 在 SSS 中从头开 ...
分类：
其他好文 时间：
2018-10-07 16:44:07
阅读次数：
235
先来看这道题： USACO 2011 Open Gold Mowing the Lawn 修剪草坪 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he h ...
分类：
其他好文 时间：
2018-10-05 21:56:06
阅读次数：
276
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
使用LeakCanary检测内存泄露 翻译 原文：https://academy.realm.io/cn/posts/droidcon-ricau-memory-leaks-leakcanary/ GitHub：https://github.com/square/leakcanary Nov 18 ... ...
分类：
其他好文 时间：
2018-10-01 16:11:04
阅读次数：
175
奇数度数 bzoj-2443 Usaco-2011 Open 题目大意：给定一个n个点m条便有向图，问是否有一种选出一些边的方式使得所有点的度数都是奇数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 10^5$。 想法： 结论题：对于一个联通块来讲，如果求出它的生成 ...
分类：
其他好文 时间：
2018-09-28 00:00:22
阅读次数：
162
Cow Photographs bzoj-2058 Usaco-2010 Nov 题目大意：给定一个n的排列。每次操作可以交换相邻两个数。问将序列变成一个：$i,i+1,i+2,...,n,1,2,...,i-1$形式的序列最少操作次数。 注释：$1\le n\le 10^5$。 想法： 我们做过将 ...
分类：
编程语言 时间：
2018-09-27 23:58:56
阅读次数：
380
Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛 ...
分类：
其他好文 时间：
2018-09-27 20:41:35
阅读次数：
209
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 ...
分类：
其他好文 时间：
2018-09-26 11:45:32
阅读次数：
140
