描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=gift1 给出不超过$10$个人,每个人拿出一定数量的钱平分给特定的人,求最后每个人的财产变化. Task 'gift1': Greedy Gift Givers A group of NP ...
分类：
其他好文 时间：
2018-05-12 02:36:49
阅读次数：
195
我%&&……&（）&%？？？？？ 双模hashWA，unsigned long longAC，而且必须判断hash出来的数不能为0？？？？ 我可能学了假的hash 这个题求个前缀和，然后目标是找到距离当前位置最远，且能使这两个数组差分后2—k位相同 hash把差分后数组的2到k位压起来即可，用map ...
分类：
其他好文 时间：
2018-05-09 20:59:48
阅读次数：
159
几乎是板子，求有几个size 1的scc 直接tarjan即可 cpp include include include using namespace std; const int N=10005; int n,m,h[N],cnt,ans,tmp,dfn[N],low[N],s[N],top; b ...
分类：
其他好文 时间：
2018-05-09 18:00:43
阅读次数：
143
这个和bzoj同名题不一样，有多个匹配串 但是思路是一样的，写个AC自动机，同样是开两个栈，一个存字符，一个存当前点在trie树上的位置，然后如果到了某个匹配串的末尾，则弹栈 cpp include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-05-09 15:03:24
阅读次数：
150
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类：
其他好文 时间：
2018-05-08 14:21:38
阅读次数：
151
……这可能是早年Pascal盛行的时候考排序的吧居然还是Glod…… ...
分类：
编程语言 时间：
2018-05-06 18:55:25
阅读次数：
152
先举出个例题：洛谷P3371 【模板】单源最短路径 一眼扫去：最短路径。 spfa不接受反驳。。。 附上代码： 然而遇到某些坑爹的题，比如USACO上的某些题，硬生生卡spfa啊！怎么办？ 没事，我们有优化——SLF与LLL！ SLF优化： SLF优化，即 Small Label First 策略， ...
分类：
其他好文 时间：
2018-05-06 13:43:27
阅读次数：
197
从每个奶牛所在草场dfs，把沿途dfs到的草场的con都+1，最后符合条件的草场就是con==k的，扫一遍统计一下即可 cpp include include using namespace std; const int K=105,N=1005; int k,n,m,p[K],h[N],cnt,c ...
分类：
其他好文 时间：
2018-05-04 11:53:40
阅读次数：
177
dfs，如果一个点的儿子、本身、父亲都没有塔，就在父亲上建一个 原理不明…… cpp include include using namespace std; const int N=10005; int n,h[N],cnt,ans; bool v[N]; struct qwe { int ne, ...
分类：
其他好文 时间：
2018-05-03 20:52:37
阅读次数：
168
忘开long long了居然没WA 二分答案，枚举判断看最后需要的月份数是否小于等于要求的 ...
分类：
其他好文 时间：
2018-05-03 19:50:31
阅读次数：
149
