显然最短路长度随着v的变化是单调的，于是可以二分答案，据说spfa在网格图上表现较差。#include#include#includeusing namespace std;typedef double db;typedef long long ll;#define N 101#define INF...
分类：
其他好文 时间：
2015-04-17 17:40:14
阅读次数：
151
题目大意：给定nn，求有多少正整数数对(x,y)(x,y)满足1x+1y=1n!\frac1x+\frac1y=\frac1{n!}
由于x,y>0x,y>0，故显然有y>n!y>n!
不妨设y=n!+t(t>0)y=n!+t(t>0)，那么有
1x+1n!+t=1n!\frac1x+\frac1{n!+t}=\frac1{n!}
化简后得到
n!(n!+t)+x(n!)=x(n!+t)n...
分类：
其他好文 时间：
2015-04-17 13:53:02
阅读次数：
199
题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对...
分类：
其他好文 时间：
2015-01-25 20:58:12
阅读次数：
215
题目大意：平面上有一些点，问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。
思路：CDQ分治可以离线解决，但是SJY是卡CDQ的，天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。
K-D树理解起来其实不难，有k个维度的时候，每一层按照一个维度排序，取出按照这个维度排序的中位数，当作这个块的根，然后将这个块分开。还有一个比较重要的东西就是估价函数，这个函数...
分类：
其他好文 时间：
2014-12-24 11:48:45
阅读次数：
1100
DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+...
分类：
其他好文 时间：
2014-12-23 11:58:23
阅读次数：
304
DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in...
分类：
其他好文 时间：
2014-12-23 10:18:07
阅读次数：
235
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)...
分类：
其他好文 时间：
2014-12-20 18:04:30
阅读次数：
371
http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。...
分类：
其他好文 时间：
2014-12-16 00:49:55
阅读次数：
656
先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************...
分类：
其他好文 时间：
2014-12-02 20:29:04
阅读次数：
217
