会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ℓѕ۹
蒟蒻
博客园
首页
新随笔
管理
[置顶]
专题&模版
摘要: 会陆续更新。 "(无)splay" "(无)fhq非旋treap" "(无)treap" "(无)左偏树" "kd树" "LCT" "(无)树链剖分" "(无)动态树分治" "(无)虚树" "(无)可持久化treap" "st表" "(无)可持久化线段树" "(无)可持久化并查集" "(无)线段树(
阅读全文
posted @ 2018-07-18 22:34 LSQ647
阅读(192)
评论(1)
推荐(0)
2018年9月24日
K-D Tree
摘要: 模板:求平面最近点 cpp include using namespace std; const long long N=200010,INF=0x3f3f3f3f3f3f3f3f; inline void upmx(long long &a,const long long b){if(b a) a
阅读全文
posted @ 2018-09-24 16:44 LSQ647
阅读(105)
评论(0)
推荐(0)
xsy1531[北京集训2016] 魔法游戏
摘要: orz sjk 题目大意 有一棵树,两个人每个节点上有一个权值,两个人轮流选择一个根节点将其权值$k$除以$[2,k+1]$若除到$0$就删去此根节点,它的儿子变成新根节点,删掉最后一个点赢。求先手还是后手必胜。 题解 首先考虑一些只有一个根节点的树,如果以二进制角度看,每次除以$[2,k+1]$的
阅读全文
posted @ 2018-09-24 00:21 LSQ647
阅读(122)
评论(0)
推荐(0)
2018年8月18日
LCT模板
摘要: 1 2
阅读全文
posted @ 2018-08-18 11:31 LSQ647
阅读(166)
评论(0)
推荐(0)
2018年8月15日
manacher算法
摘要: 模板 习题
阅读全文
posted @ 2018-08-15 13:29 LSQ647
阅读(126)
评论(0)
推荐(0)
网络最大流ISAP算法
摘要: 模板
阅读全文
posted @ 2018-08-15 11:27 LSQ647
阅读(248)
评论(0)
推荐(0)
2018年8月11日
LCT
摘要: "模板" 习题
阅读全文
posted @ 2018-08-11 16:52 LSQ647
阅读(130)
评论(0)
推荐(0)
2018年8月9日
矩阵树定理
摘要: 模板 高斯消元... 习题 "【bzoj1002】[FJOI2007]轮状病毒" "【bzoj4894】天赋" "【BZOJ4031】【HEOI2015】小Z的房间"
阅读全文
posted @ 2018-08-09 17:20 LSQ647
阅读(86)
评论(0)
推荐(0)
2-SAT
摘要: 模板 习题 "[ARC069F]Flags"
阅读全文
posted @ 2018-08-09 17:17 LSQ647
阅读(84)
评论(0)
推荐(0)
CDQ分治
摘要: 模板 习题 "【BZOJ3262】陌上花开" "【BZOJ2716】天使玩偶】" "【BZOJ1176】Mokia" "【BZOJ2683】简单题"
阅读全文
posted @ 2018-08-09 13:44 LSQ647
阅读(74)
评论(0)
推荐(0)
整体二分
摘要: 模板 习题 "【POJ2104】Kth Number" "【BZOJ2738】矩阵乘法"
阅读全文
posted @ 2018-08-09 13:40 LSQ647
阅读(113)
评论(0)
推荐(0)
下一页
公告