10 2019 档案
摘要:bzoj4383 [POI2015]Pustynia。
拓扑排序+差分约束+线段树优化建图
阅读全文
摘要:bzoj2600 [Ioi2011]ricehub。
双指针
阅读全文
摘要:bzoj5099 [POI2018]Pionek。
双指针
阅读全文
摘要:CF1103D Codeforces Round #534 (Div. 1) Professional layer。
状压 DP
阅读全文
摘要:CF1103C Johnny Solving (Codeforces Round #534 (Div. 1))。
思维+构造
阅读全文
摘要:bzoj5090 [Lydsy1711月赛]组题。
分数规划
阅读全文
摘要:bzoj4819 [Sdoi2017]新生舞会。
分数规划+最大费用最大流
阅读全文
摘要:uoj280 【UTR #2】题目难度提升。
堆维护中位数+set
阅读全文
摘要:bzoj4165 矩阵。
堆维护多路归并
阅读全文
摘要:bzoj2802 [Poi2012]Warehouse Store。
贪心+堆
阅读全文
摘要:bzoj1367 [Baltic2004]sequence。
左偏树+贪心
阅读全文
摘要:bzoj3011 [Usaco2012 Dec]Running Away From the Barn。
左偏树
阅读全文
摘要:uoj207 共价大爷游长沙。
子树信息 LCT + 随机化 + 路径覆盖
阅读全文
摘要:bzoj4764 弹飞大爷。
LCT
阅读全文
摘要:bzoj4817 & loj2001 [Sdoi2017]树点涂色。
LCT + 线段树
阅读全文
摘要:bzoj5020 & loj2289 [THUWC 2017]在美妙的数学王国中畅游。
LCT + 泰勒展开
阅读全文
摘要:bzoj4998 星球联盟。
LCT + 并查集
阅读全文
摘要:bzoj3091 城市旅行。
LCT + 区间合并
阅读全文
摘要:bzoj2959: 长跑。
LCT+并查集+边双联通
阅读全文
摘要:bzoj4025 二分图。
LCT + 最小生成树
阅读全文
摘要:bzoj3510 首都。
LCT 维护子树信息+树的重心
阅读全文
摘要:bzoj4530 [Bjoi2014]大融合。
子树信息 LCT
阅读全文
摘要:bzoj4542 [Hnoi2016]大数。
莫队+同余
阅读全文
摘要:bzoj4810 [Ynoi2017]由乃的玉米田。
莫队+bitset(+数论)
阅读全文
摘要:bzoj2906 颜色。
分块+块大小分析
阅读全文
摘要:bzoj5089 最大连续子段和。
分块+复杂度分析+凸包
阅读全文
摘要:bzoj4129 Haruna’s Breakfast。
树上带修莫队+分块
阅读全文
摘要:bzoj4241 历史研究。
分块
阅读全文
摘要:bzoj3809 Gty的二逼妹子序列 & bzoj3236 [Ahoi2013]作业。
莫队+分块
阅读全文
摘要:bzoj5178 [Jsoi2011]棒棒糖。
主席树+线段树二分
阅读全文
摘要:bzoj3123 [Sdoi2013]森林。
树上主席树+启发式合并
阅读全文
摘要:bzoj4448 [Scoi2015]情报传递。
主席树+树上差分
阅读全文
摘要:bzoj4399 魔法少女LJJ。
线段树合并+线段树二分+并查集
阅读全文
摘要:CF1009F Dominant Indices。
长链剖分
阅读全文
摘要:bzoj4543 [POI2014]Hotel加强版。
长链剖分+树形DP
阅读全文
摘要:bzoj4009 [HNOI2015]接水果。
整体二分+扫描线+树状数组+dfs序
阅读全文
摘要:bzoj4940 [Ynoi2016]这是我自己的发明。
莫队+dfs序
阅读全文
摘要:bzoj5016 & loj2254 [Snoi2017]一个简单的询问。
莫队
阅读全文
摘要:bzoj3252 攻略。
贪心+dfs序+线段树
阅读全文
摘要:bzoj3772 精神污染。
dfs 序+主席树
阅读全文
摘要:bzoj1430 小猴打架。
prufer 序列
阅读全文
摘要:bzoj5518 & loj3046 「ZJOI2019」语言。
线段树合并+树链的并
阅读全文
摘要:bzoj4771 七彩树。
dfs序+主席树+树链的并
阅读全文
摘要:bzoj5084 hashit。
广义SAM+树链的并
阅读全文
摘要:bzoj3991 [SDOI2015]寻宝游戏。
树链的并
阅读全文
摘要:loj6038「雅礼集训 2017 Day5」远行。
树的直径+并查集+LCT
阅读全文
摘要:bzoj4811 [Ynoi2017]由乃的OJ。
树链剖分+贪心+二进制
阅读全文
摘要:bzoj4127 Abs。
树链剖分+线段树+均摊分析
阅读全文
摘要:bzoj3589 动态树。
树链剖分+容斥
阅读全文
摘要:bzoj2402 陶陶的难题II。
分数规划+树剖+线段树维护凸壳+二分
阅读全文
摘要:bzoj2325 [ZJOI2011]道馆之战。
树链剖分+DP+类线段树最大字段和
阅读全文
摘要:bzoj1969 [Ahoi2005]LANE 航线规划。
树链剖分
阅读全文