上一页 1 2 3 4 5 6 ··· 18 下一页

2020年6月26日

LOJ3246 Cave Paintings

摘要:树形DP 阅读全文

posted @ 2020-06-26 16:50 autoint 阅读(78) 评论(0) 推荐(0) 编辑

LOJ3266 Equilateral Triangles

摘要:曼哈顿距离与切比雪夫距离的转化. 阅读全文

posted @ 2020-06-26 16:16 autoint 阅读(93) 评论(0) 推荐(0) 编辑

LOJ6402 yww 与校门外的树

摘要:生成函数+多项式求逆 阅读全文

posted @ 2020-06-26 15:53 autoint 阅读(123) 评论(0) 推荐(0) 编辑

LG6292 区间本质不同子串个数

摘要:SAM+LCT+线段树 阅读全文

posted @ 2020-06-26 15:09 autoint 阅读(423) 评论(0) 推荐(0) 编辑

2020年6月24日

CQOI2017 小Q的草稿

摘要:极角排序+扫描线+set 阅读全文

posted @ 2020-06-24 20:42 autoint 阅读(71) 评论(0) 推荐(0) 编辑

HDU3982 Harry Potter and J.K.Rowling

摘要:半平面交+凸多边形与圆的面积交,卡精度 阅读全文

posted @ 2020-06-24 08:42 autoint 阅读(95) 评论(0) 推荐(0) 编辑

2020年6月22日

HDU2823 The widest road

摘要:两个凸包间的最短距离,凸包+半平面交+旋转卡壳 阅读全文

posted @ 2020-06-22 20:09 autoint 阅读(112) 评论(0) 推荐(0) 编辑

2020年6月21日

LOJ558 我们的 CPU 遭到攻击

摘要:LCT维护子树信息 阅读全文

posted @ 2020-06-21 21:20 autoint 阅读(86) 评论(0) 推荐(0) 编辑

Gym101174B Bribing Eve

摘要:极角排序+双指针 阅读全文

posted @ 2020-06-21 17:29 autoint 阅读(99) 评论(0) 推荐(0) 编辑

2020年6月20日

LG3769 TATT

摘要:复习KD树 阅读全文

posted @ 2020-06-20 12:07 autoint 阅读(108) 评论(0) 推荐(0) 编辑

JXOI2017 颜色

摘要:随机化 OR 线段树 阅读全文

posted @ 2020-06-20 11:00 autoint 阅读(90) 评论(0) 推荐(0) 编辑

2020年6月19日

SCOI2019 超矩形

摘要:组合数学+Min_25筛 阅读全文

posted @ 2020-06-19 11:31 autoint 阅读(159) 评论(0) 推荐(0) 编辑

2020年6月18日

NOIP2019 划分

摘要:打表找决策点规律,单调队列维护DP 阅读全文

posted @ 2020-06-18 10:29 autoint 阅读(142) 评论(0) 推荐(0) 编辑

2020年6月17日

CH#17C 舞动的夜晚 和 BZOJ2140 稳定婚姻 和 HAOI2017 新型城市化

摘要:用最大流求解二分图匹配的不可行边、必须边。 阅读全文

posted @ 2020-06-17 22:08 autoint 阅读(167) 评论(0) 推荐(0) 编辑

NOIP2019 树的重心

摘要:二维数点 阅读全文

posted @ 2020-06-17 10:35 autoint 阅读(146) 评论(0) 推荐(0) 编辑

JXOI2017 数列

摘要:DP计数+差分前缀和优化转移 阅读全文

posted @ 2020-06-17 08:51 autoint 阅读(70) 评论(0) 推荐(0) 编辑

LOJ3267 Help Yourself

摘要:第二类斯特林数 + 线段树优化 dp 转移. 阅读全文

posted @ 2020-06-17 08:14 autoint 阅读(102) 评论(0) 推荐(0) 编辑

2020年6月16日

THUSC2016 成绩单 和 LOJ3226 Greedy Pie Eaters

摘要:自己想不出来的区间DP,考虑最后一次转移 阅读全文

posted @ 2020-06-16 21:47 autoint 阅读(136) 评论(0) 推荐(0) 编辑

LOJ3215 Muzyka pop

摘要:模拟在Trie树上DP的数位DP 阅读全文

posted @ 2020-06-16 21:28 autoint 阅读(93) 评论(0) 推荐(0) 编辑

LOJ3223 Trzy kule

摘要:Meet in the middle + 二维前缀和. 阅读全文

posted @ 2020-06-16 21:07 autoint 阅读(230) 评论(0) 推荐(0) 编辑

2020年6月15日

ZJOI2015 幻想乡战略游戏 和 SCOI2019 找重心

摘要:动态点分治好题,二度化+可持久化分块 阅读全文

posted @ 2020-06-15 09:59 autoint 阅读(160) 评论(0) 推荐(0) 编辑

LOJ3235 Przedszkole 和 有限空间跳跃理论

摘要:容斥原理 + 子集卷积 + 拉格朗日插值 + 色多项式. 阅读全文

posted @ 2020-06-15 09:45 autoint 阅读(228) 评论(0) 推荐(0) 编辑

2020年6月12日

SCOI2019 湖之精灵的游戏

摘要:斜率优化+离线凸包双指针,套路题 阅读全文

posted @ 2020-06-12 10:26 autoint 阅读(73) 评论(0) 推荐(0) 编辑

test20200611 打击目标

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-12 07:59 autoint 阅读(12) 评论(0) 推荐(0) 编辑

test20200610 最小表示

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-12 07:35 autoint 阅读(9) 评论(0) 推荐(0) 编辑

2020年6月10日

SCOI2016 幸运数字

摘要:树剖+线性基暴力,点分治正解 阅读全文

posted @ 2020-06-10 11:22 autoint 阅读(97) 评论(0) 推荐(0) 编辑

SCOI2014 方伯伯的商场之旅

摘要:带权重心调整法套路+数位DP 阅读全文

posted @ 2020-06-10 10:08 autoint 阅读(92) 评论(0) 推荐(0) 编辑

POJ3621 Sightseeing Cows 和 CH6B12 最优高铁环 和 SCOI2014 方伯伯运椰子

摘要:01分数规划找最优比率生成环,二分答案转化为判断负环 阅读全文

posted @ 2020-06-10 09:22 autoint 阅读(147) 评论(0) 推荐(0) 编辑

2020年6月9日

test20200609 终

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-09 21:55 autoint 阅读(14) 评论(0) 推荐(0) 编辑

SCOI2014 方伯伯的OJ 和 NOIP2017 列队

摘要:动态开点线段树+map 阅读全文

posted @ 2020-06-09 10:33 autoint 阅读(171) 评论(0) 推荐(0) 编辑

SCOI2015 方伯伯的玉米田

摘要:二维树状数组优化DP 阅读全文

posted @ 2020-06-09 08:30 autoint 阅读(38) 评论(0) 推荐(0) 编辑

2020年6月8日

test2000608 因懒无名

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-08 19:59 autoint 阅读(13) 评论(0) 推荐(0) 编辑

SCOI2015 小凸玩密室

摘要:树形DP+完全二叉树状态优化 阅读全文

posted @ 2020-06-08 10:51 autoint 阅读(68) 评论(0) 推荐(0) 编辑

SCOI2015 小凸想跑步

摘要:列不等式+半平面交 阅读全文

posted @ 2020-06-08 08:45 autoint 阅读(83) 评论(0) 推荐(0) 编辑

2020年6月7日

BZOJ4180 字符串计数 和 SCOI2015 小凸玩矩阵

摘要:SAM + 矩阵快速幂 floyd. 经典逆向二分套路。 阅读全文

posted @ 2020-06-07 19:31 autoint 阅读(118) 评论(0) 推荐(0) 编辑

2020年6月6日

test20200604 爱乐之城

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-06 14:52 autoint 阅读(10) 评论(0) 推荐(0) 编辑

test20200606 探测器

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2020-06-06 11:13 autoint 阅读(11) 评论(0) 推荐(0) 编辑

2020年6月3日

TJOI2017 DNA 和 BJOI2015 隐身术

摘要:两道爆搜+LCP工具的题 阅读全文

posted @ 2020-06-03 20:59 autoint 阅读(76) 评论(0) 推荐(0) 编辑

LOJ6169 相似序列

摘要:Hash + 主席树. 阅读全文

posted @ 2020-06-03 20:13 autoint 阅读(130) 评论(0) 推荐(0) 编辑

BJOI2019 删数

摘要:线段树. 阅读全文

posted @ 2020-06-03 19:45 autoint 阅读(111) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 18 下一页

导航