摘要: https://ac.nowcoder.com/acm/problem/19115 阅读全文
posted @ 2019-02-24 16:59 我要见血小板 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3180 无向图缩点 http://codeforces.com/group/w1oiqifZbS/contest/652/problem/E 阅读全文
posted @ 2019-02-23 08:29 我要见血小板 阅读(216) 评论(0) 推荐(0) 编辑
摘要: STL里面的nth_element()函数 用法:nth_element(first,nth,last) int a[maxn]; nth_element(a,a+k,a+f); 作用:在a到a+f区间内,使第k位左边的都比它小,右边的都比它大。 kdtree代码: 阅读全文
posted @ 2018-11-27 16:19 我要见血小板 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2665 代码: HDU1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 方差优化: 阅读全文
posted @ 2018-11-15 15:53 我要见血小板 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 就是单纯的归并排序(#^.^#) 阅读全文
posted @ 2018-11-06 15:50 我要见血小板 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1533 阅读全文
posted @ 2018-10-19 17:39 我要见血小板 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下: Graham扫描算法: 找出最左下的点,设为一号点,将其它点对一号点连线,按照与x轴的夹角大小排序: 让点1,2入栈,从第三个点开始循环 步骤1:判断该点是否在栈顶第二个点和栈顶的点的连线的左边 阅读全文
posted @ 2018-10-16 16:11 我要见血小板 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1273 阅读全文
posted @ 2018-10-05 13:45 我要见血小板 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 线性筛逆元: 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= 阅读全文
posted @ 2018-10-04 21:54 我要见血小板 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1169 阅读全文
posted @ 2018-10-03 09:53 我要见血小板 阅读(147) 评论(0) 推荐(0) 编辑