摘要:
https://ac.nowcoder.com/acm/problem/19115 阅读全文
摘要:
http://poj.org/problem?id=3180 无向图缩点 http://codeforces.com/group/w1oiqifZbS/contest/652/problem/E 阅读全文
摘要:
STL里面的nth_element()函数 用法:nth_element(first,nth,last) int a[maxn]; nth_element(a,a+k,a+f); 作用:在a到a+f区间内,使第k位左边的都比它小,右边的都比它大。 kdtree代码: 阅读全文
摘要:
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2665 代码: HDU1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 方差优化: 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1533 阅读全文
摘要:
题目链接: http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下: Graham扫描算法: 找出最左下的点,设为一号点,将其它点对一号点连线,按照与x轴的夹角大小排序: 让点1,2入栈,从第三个点开始循环 步骤1:判断该点是否在栈顶第二个点和栈顶的点的连线的左边 阅读全文
摘要:
题目链接: http://poj.org/problem?id=1273 阅读全文
摘要:
线性筛逆元: inv[1]=1; for(int i=2;i<=10000008;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod; 求阶层的逆元 inv[maxn]=qpow(fac[maxn],mod-2);//fac[maxn]为maxn的阶层; for(ll i= 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1169 阅读全文