曼哈顿距离与切比雪夫距离 QAQ蒟蒻并不知道切比雪夫距离是什么……并不会做这道题…… 去膜拜了PoPoQQQ大爷的题解：题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小与3170不同的是这次选择的点无需是n个点中的一个首先将每个点(x,y)变为(x+y,x-y) 这样新点之.....
分类：
其他好文 时间：
2015-05-16 18:20:37
阅读次数：
158
Orz PoPoQQQ话说这题还有要注意的地方。。。就是。。。不能加SLF优化，千万不能加n = 40000，不加本机跑出来2sec，加了跑出来40sec。。。【给跪了 1 /*************************************************************....
分类：
其他好文 时间：
2015-05-16 13:16:03
阅读次数：
151
斯坦纳树 好神啊……Orzzyf &&PoPoQQQ 为啥跟斯坦纳树扯上关系了？我想是因为每个点（robot）都沿着树边汇到根的时候就全部合起来了吧= =这个好像和裸的斯坦纳树不太一样，那个是无向最小生成树，这个是有向图…… 引用题解：令f[l][r][i][j]表示在点(i,j)将编号在[l...
拓扑排序+DP 题解：http://blog.csdn.net/PoPoQQQ/article/details/45194103 http://www.cnblogs.com/mmlz/p/4448742.html 通过转化……路径外的$degree_i$的乘积转化成所有点的degre...
分类：
其他好文 时间：
2015-04-23 19:16:48
阅读次数：
161
数学真是太难了，Orz JZP，Orz PoPoQQQ，Orz……
先介绍一个前置的东西。。
积性函数
对于定义在N+上的函数，若当时有，则是一个积性函数。特别地，如果在任何时候都成立，则是一个完全积性函数。
显然，积性函数的积也是积性函数。
莫比乌斯函数：
定义为
显然，莫比乌斯函数是一个积性函数。
性质：...
分类：
其他好文 时间：
2015-04-23 11:06:26
阅读次数：
112
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
题解：
公式推导部分：见大爷博客http://blog.csdn.net/popoqqq/article/details/45148309
公式：
fi=b×fi?1+ (d?b2)4ai?2 f_i=b \times f_{i-1}+\frac {~(d-b^2)} {4}a_{i-2}
f0=2,f1=b f_0=2,f_1=b
矩阵：
???fi 0 fi?10???= ???f...
分类：
其他好文 时间：
2015-04-21 22:49:30
阅读次数：
185
拟阵/贪心 题解戳这里：http://blog.csdn.net/popoqqq/article/details/45148309思路： 裸拟阵…… 维护线性基，将武器按价格排序，从小到大塞进去，如果能塞进去就买，塞不进去就不买精度问题？卡了10pts 其他人最高30分…… 这是裸题啊…… 一开.....
分类：
其他好文 时间：
2015-04-21 20:15:30
阅读次数：
142
题目大意：给定两个序列，求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类：
其他好文 时间：
2015-03-21 17:13:34
阅读次数：
279
题解：
PoPoQQQ大爷已经说得很详细了。
http://blog.csdn.net/PoPoQQQ/article/details/44495319
代码：
#include
#include
#include
#include
#define N 10100
using namespace std;
int n,m;
long long ans,x[N];
int main(...
分类：
其他好文 时间：
2015-03-21 09:53:09
阅读次数：
134
