摘要：
这是一个非常nice的题：1.map去重边，n的话有1e5， 1 const long long base[]={20200422,1000000007,9997,7}; 2 mp[E[i].l*base[1]+E[i].r*base[2]+E[i].v*base[3]]++; 这样来判断这条边的个 阅读全文
摘要：
brew 安装软件错误总结 curl: (22) The requested URL returned error: 404 Error: Failed to download resource "glib"Download failed: https://mirrors.aliyun.com/ho 阅读全文
摘要：
https://vjudge.net/contest/367072#problem/C套娃题qwq 第k个位置它肯定会在一个区间里，[1234567891011][123456789101112]，这样是两个区间先确定第k位所在区间的最大的数是几位数，比如这个区间[123456789101112]就 阅读全文
摘要：
记录一次令我窒息的错误，我在xcode里建项目，有hpp和cpp文件，还有相互调用，hpp里的函数要写inline；我为啥编译报错呢，因为我在hpp文件里在全局定义了一个结构体，然后在调用过程中，它被多次定义，就gg了，我后来把它定义在函数内部就可以了。 阅读全文
摘要：
https://vjudge.net/contest/365635#problem/B 建两层图，因为只能跑一条商业线，可以从正常点向虚拟点建一条单向边For(i,1,m){ in(x);in(y);in(v); push(x,y,v); push(y,x,v); push(x+n,y+n,v); 阅读全文
摘要：
np.set_printoptions(precision=2,suppress=True) 保留两位小数，不用科学计数法表示 阅读全文
摘要：
https://vjudge.net/contest/365698#problem/J l[i]表示以a[i]为右端点的为负数的情况，r[i]表示为整数。 转移就是这样： if(a[i]<0){ l[i]=r[i-1]+1; r[i]=l[i-1]; } else{ l[i]=l[i-1]; r[i 阅读全文
摘要：
csp 201604-3路径解析一道简单模拟，主要是读入，这题如果会读入就太简单了用stringstreampath="/d1/d2/d3"stringstream ss(path);while(getline(ss,dir,'/'))的结果就是“”//第一次为空，因为上来就是‘/’d1d2d3就是 阅读全文
摘要：
这个点的水可以从其他点来，也可以从0号结点来，所以把0号结点当成超级源点，然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c 阅读全文
摘要：
超妙的树形dp一个递归，一个递推f[i]表示i结点往下走的最远距离，g[i]表示往上走的最远距离f[i]=max(f[j])+i->v;g[i]=max(g[pa],f[e[pa]->n]+e[pa]->v)+i->v; #include <iostream> #include <cstdio> # 阅读全文