Muddy Fields
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8434
Accepted: 3124
Description
Rain has pummeled the cows' field, a rectangular grid of R r...
分类：
其他好文 时间：
2015-01-14 18:03:16
阅读次数：
259
题意：
给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）
题解：
后缀自动机DP
对第一个串建立后缀自动机，然后做一些预处理，
然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。
但是这样需要每个点往parent树上跑一遍，会TLE，所以可以加个lazy。
然后代码中有两次运用到拓扑序来从子向父推DP值。
呃，说得乱糟糟的。
Orz No_stop
不...
分类：
其他好文 时间：
2015-01-14 15:35:14
阅读次数：
209
最近闲下来又开始继续折腾推荐系统了，声明一下，本文只是介绍一下最基础的基于内容的推荐系统（Content-based recommender system）的工作原理，其实基于内容的推荐系统也分三六九等Orz，这里只是简单的较少一下最原始的、最基本的工作流程。基于内容的推荐算法思路很简单，它的原理大...
分类：
编程语言 时间：
2015-01-10 01:02:39
阅读次数：
317
突然学了一小下Python
算是勉强会写点了。
至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，
不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）
VFK’s blog：http://vfleaking.blog.163.com/blog/static/1748076342...
分类：
编程语言 时间：
2015-01-09 10:54:15
阅读次数：
179
话说出题人你们能不能有点新意。。。都叫tree / 树真的大丈？！题解：Orz 千古神犇ZYF！ 1 /************************************************************** 2 Problem: 3306 3 User: ...
分类：
其他好文 时间：
2015-01-05 00:18:41
阅读次数：
271
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
麻麻问我为什么跪倒在地这么高端的求法！！！spfa优化DP。。。等等，斯坦纳树的求法是DP？还是状压DP！Σ( ° △ °||)蒟蒻彻底跪了，还是Orz hzwer吧2333 1 /**********************************************************....
分类：
其他好文 时间：
2014-12-30 23:22:22
阅读次数：
280
题目：打酱油(⊙v⊙)，有n种原料，和一些配方，现在要在每种原料最多用一次的情况下，配出最多的配方。
分析：dp，01背包。因为原料种类少，可以用2进制表示每种配方，按配方01背包即可，（容积（1
这里在计算过程中需要剪枝，否则会TLE，配方有包含关系取下的即可。（Orz大黄。。）
说明：本来觉得搜索状态会快一点，结果剪枝后还 1120ms。。。
#include
#includ...
分类：
其他好文 时间：
2014-12-30 20:47:38
阅读次数：
308
题解：果然是神题，orz！！！搬运题解：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间 的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然...
分类：
其他好文 时间：
2014-12-25 20:14:46
阅读次数：
242
题目链接：BZOJ - 1042题目分析首先 Orz Hzwer ，代码题解都是看的他的 blog。这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，每个钱数有多少种拼凑方案。为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环...
分类：
其他好文 时间：
2014-12-24 21:25:52
阅读次数：
136
