真丶long double高斯约旦消元法 eps需要取得大一些，以免增加了矩阵的秩。 long double可能会慢一些但是无所谓，被卡精度太恶心了。 需要知道一些线代的知识（线代67说你呢！），比如秩、极大线性无关组（线性基）之类的。 cpp include define ll long long ...
分类：
其他好文 时间：
2019-04-26 00:01:33
阅读次数：
210
把题目要求最大化的那个式子，取一手对数，然后就变成了一个分数规划问题。 二分后AC自动机上DP即可。 cpp // luogu judger enable o2 include define N 2200 define inf (1e9+7) define eps (1e 7) define db ...
分类：
其他好文 时间：
2019-04-25 09:13:39
阅读次数：
117
题目如下： Given an array A of integers, return the length of the longest arithmetic subsequence in A. Recall that a subsequence of A is a list A[i_1], A[i ...
分类：
其他好文 时间：
2019-04-24 23:35:51
阅读次数：
207
Tarjan c++ include include include include include include include include include include include include using namespace std; typedef long long ll; ...
分类：
其他好文 时间：
2019-04-24 23:30:11
阅读次数：
144
用top命令查看系统占用内存的情况 top -p $(pidof mongod)，发现mongod占用了8G内存的35.6%。在服务器上运行两个mongod进程，很容易导致mongod异常退出。 一度以为是C++程序发生内存泄漏导致了系统异常崩溃，现在可以肯定是由mongod配置的内存占用太高导致的 ...
分类：
数据库 时间：
2019-04-23 21:12:36
阅读次数：
735
傻逼题。我从来没见过eps这样的。。。 打破了我对计算几何美好的幻想。 eps=1e-6=>wa3 eps=1e-8->wa2 eps 1e-4->AC 真的自闭，真的猜不到eps要设成1e-4，最后看了先杭电的代码，发现他们是1e-4,我就改了下，然后？？？？过了？？？？ nmsl nmsl nm ...
分类：
其他好文 时间：
2019-04-21 20:01:58
阅读次数：
84
题面描述 在$xOy$直角坐标平面上有$n$条直线$L_1,L_2,...,L_n$,若在$y$值为正无穷大处往下看,能见到$L_i$的某个子线段,则称$L_i$为可见的,否则$L_i$为被覆盖的.例如,对于直线:$L_1:y=x; L_2:y= x; L_3:y=0$则$L_1$和$L_2$是可见 ...
分类：
其他好文 时间：
2019-04-20 10:02:39
阅读次数：
135
#include using namespace std; #define maxn 510 const double eps=1E-8; int sig(double d){ return(d>eps)-(d0) pp[m++]=p[i]; if(sig(cross(a,b,p[i]))!=sig... ...
分类：
其他好文 时间：
2019-04-19 10:26:42
阅读次数：
145
题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感觉之前写的svt什么玩意) ...
分类：
其他好文 时间：
2019-04-18 21:45:23
阅读次数：
158
