摘要： 又是一道奇怪的DP（?）题一个非常好的想法是：令f[i]表示深度小于等于i的n元树的总个数，于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选，再加上没有儿子的情况)但是还要写高精。。。还好一边A了，手感不错~ 1 /***************... 阅读全文

摘要： 这是一道思维复杂度很高的DP题看题目，为什么是取两次序列一样呢？YY一下，其实等价于两个人一起取，最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子，第一个人在1号管道取了j个珠子，第二个人在1号管道取了k个珠子时，他们取出的序列相等的方案数于是真水了！！！（方程请自行脑补或看程序呗... 阅读全文

摘要： 简单递推（递推式真不想写了），但是要高精加。结果没有1A。。。蒟蒻啊。。。要写高精加，突然想到Pascal的高深之处，既可以定义operator，还可以写class，而且自带unit AVLtree！！！（↑其实就是凑字数的） 1 /*********************************... 阅读全文

摘要： 蒟蒻许久没做题了，然后连动规方程都写不出了。参照iwtwiioi大神，这样表示区间貌似更方便。令f[i, j]表示i到j还没卖出去，则f[i, j] = max(f[i + 1, j] + v[i] * T, f[i, j -1] + v[j] * T) （←这样用推的方式更好想一点。。） 1 /*... 阅读全文

摘要： NOIP考到哪里我就写到哪里好了。2014/10/12 初赛下午两点半开始考，我两点就到了。然后看到了QYL,NYZ,CZR等大神，先Orz了再说。考试开始前，发现考场竟然没几个我认识的，不是按学校分的吗？为什么打乱了。。。不科学！（有可能是因为我手抖填了Pascal语言？）看到5分钟，看到HZX冲... 阅读全文

摘要： 祝初赛顺利！RP++!下午再写一篇题解来加RP 阅读全文

摘要： 蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程：令f[i]表示i号点要建仓库的话最小总费用，则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ... 阅读全文

摘要： 再搬运：关于树剖的具体内容上，传送门：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html（非常之详细）链剖完，线段树上维护的是段最大以及段和即可，操作是点修改。但是要注意有负数的情况！！！蒟蒻没看到WA了7、8次。。。蒟蒻就是弱，树剖竟然要写三天... 阅读全文

摘要： 搬运以前的题解中：此题一看60个模式串，就知道是AC自动机。最后要求含有模式串的个数，也就是（全部的个数 - 不含模式串的个数）。于是就是裸的AC自动机上做DP了，再一看，m 0 then begin 45 inc(t); 46 q[t] := y; 47 ... 阅读全文

摘要： 数论好题！！！首先由题目给的公式，对于素数x > 2，phi(x)会变出好多2...而phi(2) = 1YY一下就可以发现，就是求出每一个质数经过分解会变出多少个2来，2的个数就是ans。于是我们令f[i]表示i分解出了几个2：这一过程类似素数筛法i为质数，f[i] = f[i - 1]；否则，f... 阅读全文