我的随笔

【CodeForces】906 D. Power Tower 扩展欧拉定理

ONION_CYC 2018-04-24 19:19 阅读:284 评论:0 推荐:0 编辑

【BZOJ】2594: [Wc2006]水管局长数据加强版（Link-Cut Tree维护动态最小生成树）

ONION_CYC 2018-04-23 20:27 阅读:242 评论:0 推荐:0 编辑

【CodeForces】741 D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths（dsu on tree)

ONION_CYC 2018-04-22 21:31 阅读:326 评论:0 推荐:1 编辑

【CodeForces】600 E. Lomsat gelral (dsu on tree)

ONION_CYC 2018-04-22 12:54 阅读:267 评论:0 推荐:0 编辑

【BZOJ】3453: tyvj 1858 XLkxc 拉格朗日插值（自然数幂和）

ONION_CYC 2018-04-20 06:54 阅读:716 评论:0 推荐:0 编辑

【BZOJ】2655: calc 动态规划+拉格朗日插值

ONION_CYC 2018-04-19 20:55 阅读:261 评论:0 推荐:0 编辑

【CodeForces】914 F. Substrings in a String bitset

ONION_CYC 2018-04-19 08:23 阅读:227 评论:0 推荐:2 编辑

【BZOJ】3456: 城市规划动态规划+多项式求逆

ONION_CYC 2018-04-18 08:54 阅读:288 评论:0 推荐:0 编辑

【COGS】2287：[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合

ONION_CYC 2018-04-17 22:10 阅读:186 评论:0 推荐:0 编辑

【BZOJ】3160: 万径人踪灭 FFT+回文串

ONION_CYC 2018-04-17 21:50 阅读:186 评论:0 推荐:0 编辑

【AtCoder】AGC022 F - Leftmost Ball 计数DP

ONION_CYC 2018-04-17 14:23 阅读:410 评论:0 推荐:0 编辑

【BZOJ】4259: 残缺的字符串 FFT

ONION_CYC 2018-04-16 19:37 阅读:229 评论:0 推荐:0 编辑

【CodeForces】700 D. Huffman Coding on Segment 哈夫曼树+莫队+分块

ONION_CYC 2018-04-16 14:50 阅读:398 评论:0 推荐:0 编辑

【AtCoder】AGC005 F - Many Easy Problems 排列组合+NTT

ONION_CYC 2018-04-16 11:21 阅读:360 评论:0 推荐:0 编辑

【AtCoder】ARC067 F - Yakiniku Restaurants 单调栈+矩阵差分

ONION_CYC 2018-04-15 21:01 阅读:388 评论:0 推荐:0 编辑

【AtCoder】ARC095 E - Symmetric Grid 模拟

ONION_CYC 2018-04-15 19:51 阅读:540 评论:0 推荐:0 编辑

【BZOJ】4559: [JLoi2016]成绩比较计数DP+排列组合+拉格朗日插值

ONION_CYC 2018-04-14 11:52 阅读:428 评论:0 推荐:0 编辑

【CodeForces】961 F. k-substrings 字符串哈希+二分

ONION_CYC 2018-04-13 20:58 阅读:514 评论:0 推荐:0 编辑

【CodeForces】961 G. Partitions 斯特林数

ONION_CYC 2018-04-13 16:42 阅读:294 评论:0 推荐:0 编辑

【BZOJ】2310: ParkII 插头DP

ONION_CYC 2018-04-13 11:27 阅读:426 评论:0 推荐:0 编辑