test20200604 爱乐之城
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-06-06 14:52 autoint 阅读(13) 评论(0) 推荐(0) 编辑
test20200606 探测器
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-06-06 11:13 autoint 阅读(14) 评论(0) 推荐(0) 编辑
TJOI2017 DNA 和 BJOI2015 隐身术
摘要：
两道爆搜+LCP工具的题 阅读全文
posted @ 2020-06-03 20:59 autoint 阅读(147) 评论(0) 推荐(0) 编辑
LOJ2047 气氛
摘要：
高维多面体的体积计算 + 高斯消元的一个 trick. 阅读全文
posted @ 2020-06-03 19:04 autoint 阅读(211) 评论(0) 推荐(0) 编辑
Codechef Future of draughts
摘要：
4次FFT的MTT的方法总结，Cayley-Hamilton定理+拉格朗日插值求特征方程+二项式反演 阅读全文
posted @ 2020-06-01 18:37 autoint 阅读(120) 评论(0) 推荐(0) 编辑
Codechef Devu and Locks
摘要：
倍增+二维FFT，常数小的做法 阅读全文
posted @ 2020-05-27 21:16 autoint 阅读(119) 评论(0) 推荐(0) 编辑
SCOI2016 萌萌哒 和 test20200527 Endless
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-05-27 16:51 autoint 阅读(52) 评论(0) 推荐(0) 编辑
test20200523 礼物 和 SPOJ Large Party
摘要：
两道限制环上最长连续段的Burnside引理题。 阅读全文
posted @ 2020-05-24 16:28 autoint 阅读(216) 评论(0) 推荐(0) 编辑
LOJ2743 摩天大楼 和 test20200425 摆花 和 Topcoder AppleTrees
摘要：
排列DP之连续段DP好题，差分和的新做法。从小到大顺序排列DP。 阅读全文
posted @ 2020-05-20 19:54 autoint 阅读(233) 评论(0) 推荐(0) 编辑
test20200515 AmberFrame
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-05-15 22:00 autoint 阅读(29) 评论(0) 推荐(0) 编辑
CF3D Least Cost Bracket Sequence
摘要：
双价值问题贪心套路，括号序列+堆 阅读全文
posted @ 2020-05-15 16:08 autoint 阅读(120) 评论(0) 推荐(0) 编辑
Codechef Graph on a Table
摘要：
需要找性质的DP题。扫描线+单调队列+桶优化。 阅读全文
posted @ 2020-05-14 16:12 autoint 阅读(152) 评论(0) 推荐(0) 编辑
BZOJ2554 Color 和 CF1349D Slime and Biscuits
摘要：
期望的线性性的巧妙运用。构造思想。 阅读全文
posted @ 2020-05-13 20:25 autoint 阅读(268) 评论(2) 推荐(0) 编辑
test20200317 口罩 和 LG6478 游戏 和 test20200513 小F的星术
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-05-13 15:54 autoint 阅读(29) 评论(0) 推荐(1) 编辑
CF1344F Piet's Palette
摘要：
构造模意义下的矩阵和向量，高斯消元。 阅读全文
构造模意义下的矩阵和向量，高斯消元。 阅读全文
posted @ 2020-05-08 21:41 autoint 阅读(333) 评论(0) 推荐(0) 编辑
CF1344E Train Tracks
摘要：
LCT的access均摊分析+扫描线贪心 阅读全文
LCT的access均摊分析+扫描线贪心 阅读全文
posted @ 2020-05-08 20:11 autoint 阅读(394) 评论(0) 推荐(0) 编辑
扫描线+bitset LG1742 最小圆覆盖 和 LOJ6360 复燃「恋之埋火」
摘要：
随机增量法最小圆覆盖+高维拓展 阅读全文
posted @ 2020-04-29 16:44 autoint 阅读(152) 评论(0) 推荐(0) 编辑