Africamonkey

摘要： 之前写了一题本应用Splay维护单点修改，查询最小的不小于它的那个数排在哪个位置。我偷了下懒，用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试：#include #include using namespace std;set g;int n;int main() { fre... 阅读全文

摘要： 首先看看BZOJ 1040《修车》，如果没有做，请做完后再来看这道题。 我们惊喜地发现，这道题的题意跟 修车 基本一样。很可惜，数据范围。。。 我试了一下直接修改 修车 的代码，建成2+n+p*m个点，n*m*p条边的有向图，对其求费用流，时间复杂度O((2+n+p*m)^2*(n*m*p)... 阅读全文

摘要： 当我还没看别人的解题报告时，我用了三分法做了40%的数据。 围观大神的解题报告，要通过100%的数据要用到拉格朗日乘数法求得最值。 Wiki上的解释是这样的：Wikipedia Wiki的解释我自己看不太懂，下面这个视频可能让你能对拉格朗日乘数法有更好的认识：麻省理工学院《拉格朗日乘数法》... 阅读全文

摘要： 很开心在CNBLOG开通了博客，发布第一篇解题报告。借此机会，我也希望和广大的大神们交流学习。 题意是给出N个可识别字符串和一个长度M。求在26M的这么多种字符串的可能性中找出有多少种字符串包含这N个字符串中的一个或多个，并把最终答案对10007取模。 思路很容易想到是AC自动机+DP。 ... 阅读全文