TEXT 3 Food firms and fat-fighters 食品公司与减肥斗士 Feb 9th 2006 From The Economist Global Agenda Five leading food companies have introduced a labelling sch ...
分类：
其他好文 时间：
2018-05-10 00:00:21
阅读次数：
273
我%&&……&（）&%？？？？？ 双模hashWA，unsigned long longAC，而且必须判断hash出来的数不能为0？？？？ 我可能学了假的hash 这个题求个前缀和，然后目标是找到距离当前位置最远，且能使这两个数组差分后2—k位相同 hash把差分后数组的2到k位压起来即可，用map ...
分类：
其他好文 时间：
2018-05-09 20:59:48
阅读次数：
159
这个和bzoj同名题不一样，有多个匹配串 但是思路是一样的，写个AC自动机，同样是开两个栈，一个存字符，一个存当前点在trie树上的位置，然后如果到了某个匹配串的末尾，则弹栈 cpp include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-05-09 15:03:24
阅读次数：
150
好久没写kmp都不会写了…… 开两个栈，s存当前串，c存匹配位置 用t串在栈s上匹配，栈每次入栈一个原串字符，用t串匹配一下，如果栈s末尾匹配了t则弹栈 cpp include include include using namespace std; const int N=1000005; int ...
分类：
其他好文 时间：
2018-05-09 12:10:32
阅读次数：
109
因为是双向边，所以相当于两条到1的最短路和，先跑spfa然后直接处理询问即可 ...
分类：
其他好文 时间：
2018-05-08 22:23:33
阅读次数：
257
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
至今都不知道置换群是个什么东西……题解说什么就是什么.jpg 以下来自hzwer：http://hzwer.com/3905.html cpp include include include using namespace std; const int N=10005; int n,w[N],a[N ...
分类：
编程语言 时间：
2018-05-05 16:52:01
阅读次数：
156
从每个奶牛所在草场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
