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 阅读(162) 评论(0) 推荐(0)
LOJ2047 气氛
摘要：
高维多面体的体积计算 + 高斯消元的一个 trick. 阅读全文
posted @ 2020-06-03 19:04 autoint 阅读(236) 评论(0) 推荐(0)
Codechef Future of draughts
摘要：
4次FFT的MTT的方法总结，Cayley-Hamilton定理+拉格朗日插值求特征方程+二项式反演 阅读全文
posted @ 2020-06-01 18:37 autoint 阅读(133) 评论(0) 推荐(0)
Codechef Devu and Locks
摘要：
倍增+二维FFT，常数小的做法 阅读全文
posted @ 2020-05-27 21:16 autoint 阅读(142) 评论(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 阅读(237) 评论(0) 推荐(0)
LOJ2743 摩天大楼 和 test20200425 摆花 和 Topcoder AppleTrees
摘要：
排列DP之连续段DP好题，差分和的新做法。从小到大顺序排列DP。 阅读全文
posted @ 2020-05-20 19:54 autoint 阅读(250) 评论(0) 推荐(0)
CF3D Least Cost Bracket Sequence
摘要：
双价值问题贪心套路，括号序列+堆 阅读全文
posted @ 2020-05-15 16:08 autoint 阅读(137) 评论(0) 推荐(0)
Codechef Graph on a Table
摘要：
需要找性质的DP题。扫描线+单调队列+桶优化。 阅读全文
posted @ 2020-05-14 16:12 autoint 阅读(164) 评论(0) 推荐(0)
BZOJ2554 Color 和 CF1349D Slime and Biscuits
摘要：
期望的线性性的巧妙运用。构造思想。 阅读全文
posted @ 2020-05-13 20:25 autoint 阅读(295) 评论(2) 推荐(0)
test20200317 口罩 和 LG6478 游戏 和 test20200513 小F的星术
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-05-13 15:54 autoint 阅读(31) 评论(0) 推荐(1)
CF1344F Piet's Palette
摘要：
构造模意义下的矩阵和向量，高斯消元。 阅读全文
构造模意义下的矩阵和向量，高斯消元。 阅读全文
posted @ 2020-05-08 21:41 autoint 阅读(352) 评论(0) 推荐(0)
CF1344E Train Tracks
摘要：
LCT的access均摊分析+扫描线贪心 阅读全文
LCT的access均摊分析+扫描线贪心 阅读全文
posted @ 2020-05-08 20:11 autoint 阅读(433) 评论(0) 推荐(0)
扫描线+bitset LG1742 最小圆覆盖 和 LOJ6360 复燃「恋之埋火」
摘要：
随机增量法最小圆覆盖+高维拓展 阅读全文
posted @ 2020-04-29 16:44 autoint 阅读(167) 评论(0) 推荐(0)
浙公网安备 33010602011771号