随笔分类 - 数学相关、容斥、莫比乌斯反演

●CodeForces 698C LRU

摘要：概率dp，状压dp||容斥，概率阅读全文

posted @ 2018-03-11 08:49 *ZJ 阅读(301) 评论(1) 推荐(0)

●BZOJ 3640 JC的小苹果

摘要：期望dp，高斯消元阅读全文

posted @ 2018-03-11 08:44 *ZJ 阅读(189) 评论(0) 推荐(0)

●BZOJ 1444 [Jsoi2009]有趣的游戏

摘要：AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。阅读全文

posted @ 2018-03-11 08:42 *ZJ 阅读(252) 评论(0) 推荐(0)

●BZOJ 3143 [Hnoi2013]游走

摘要：期望dp，高斯消元阅读全文

posted @ 2018-03-10 20:54 *ZJ 阅读(107) 评论(0) 推荐(0)

●BZOJ 3270 博物馆

摘要：期望DP，高斯消元阅读全文

posted @ 2018-03-10 20:53 *ZJ 阅读(110) 评论(0) 推荐(0)

●洛谷P2606 [ZJOI2010]排列计数

摘要：组合数（DP），Lucas定理阅读全文

posted @ 2018-03-10 19:37 *ZJ 阅读(149) 评论(0) 推荐(0)

●HDU 5608 function

摘要：莫比乌斯反演，杜教筛阅读全文

posted @ 2018-01-19 11:52 *ZJ 阅读(106) 评论(0) 推荐(0)

●BZOJ 4176 Lucas的数论

摘要：莫比乌斯反演，杜教筛阅读全文

posted @ 2018-01-19 11:28 *ZJ 阅读(214) 评论(0) 推荐(0)

●BZOJ 3561 DZY Loves Math VI

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-19 11:08 *ZJ 阅读(173) 评论(0) 推荐(0)

●BZOJ 3512 DZY Loves Math IV

摘要：杜教筛... 阅读全文

posted @ 2018-01-19 10:06 *ZJ 阅读(126) 评论(0) 推荐(0)

●杜教筛入门(BZOJ 3944 Sum)

摘要：杜教筛... 阅读全文

posted @ 2018-01-19 08:51 *ZJ 阅读(223) 评论(0) 推荐(0)

●BZOJ 2694 Lcm

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-17 13:15 *ZJ 阅读(161) 评论(0) 推荐(0)

●BZOJ 4407 于神之怒加强版

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-17 12:36 *ZJ 阅读(131) 评论(0) 推荐(0)

●BZOJ 3994 [SDOI2015]约数个数和

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-16 20:04 *ZJ 阅读(243) 评论(0) 推荐(0)

●BZOJ 3309 DZY Loves Math

摘要：莫比乌斯反演，线筛阅读全文

posted @ 2018-01-16 19:58 *ZJ 阅读(179) 评论(0) 推荐(0)

●BZOJ 2693 jzptab

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-12 10:41 *ZJ 阅读(181) 评论(0) 推荐(1)

●BZOJ 2154 Crash的数字表格

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-11 21:23 *ZJ 阅读(242) 评论(0) 推荐(0)

●BZOJ 3529 [Sdoi2014]数表

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-11 20:49 *ZJ 阅读(161) 评论(0) 推荐(0)

●2301 [HAOI2011] Problem b

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-11 12:32 *ZJ 阅读(122) 评论(0) 推荐(0)

●BZOJ 2820 YY的GCD

摘要：莫比乌斯反演阅读全文

posted @ 2018-01-11 12:27 *ZJ 阅读(133) 评论(0) 推荐(0)