会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我要见血小板
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2019年2月24日
矩阵快速幂
摘要: https://ac.nowcoder.com/acm/problem/19115
阅读全文
posted @ 2019-02-24 16:59 我要见血小板
阅读(170)
评论(0)
推荐(0)
2019年2月23日
tarjan求强连通分量
摘要: http://poj.org/problem?id=3180 无向图缩点 http://codeforces.com/group/w1oiqifZbS/contest/652/problem/E
阅读全文
posted @ 2019-02-23 08:29 我要见血小板
阅读(224)
评论(0)
推荐(0)
2018年11月27日
kdtree HDU5992
摘要: 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 我要见血小板
阅读(199)
评论(0)
推荐(0)
2018年11月15日
HDU2665 求区间第K大 主席树
摘要: 题目链接 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 我要见血小板
阅读(147)
评论(0)
推荐(0)
2018年11月6日
归并排序
摘要: 就是单纯的归并排序(#^.^#)
阅读全文
posted @ 2018-11-06 15:50 我要见血小板
阅读(189)
评论(0)
推荐(0)
2018年10月19日
最小费用最大流 HDU1533
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1533
阅读全文
posted @ 2018-10-19 17:39 我要见血小板
阅读(184)
评论(0)
推荐(0)
2018年10月16日
二维凸包 Graham扫描算法
摘要: 题目链接: http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下: Graham扫描算法: 找出最左下的点,设为一号点,将其它点对一号点连线,按照与x轴的夹角大小排序: 让点1,2入栈,从第三个点开始循环 步骤1:判断该点是否在栈顶第二个点和栈顶的点的连线的左边
阅读全文
posted @ 2018-10-16 16:11 我要见血小板
阅读(340)
评论(0)
推荐(0)
2018年10月5日
网络流最大流模板
摘要: 题目链接: http://poj.org/problem?id=1273
阅读全文
posted @ 2018-10-05 13:45 我要见血小板
阅读(149)
评论(0)
推荐(0)
2018年10月4日
求逆元
摘要: 线性筛逆元: 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 我要见血小板
阅读(182)
评论(0)
推荐(0)
2018年10月3日
洛谷P1169 棋盘制作(悬线法)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1169
阅读全文
posted @ 2018-10-03 09:53 我要见血小板
阅读(154)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告