随笔分类 -  数学--容斥原理

[loj#3124] [CTS2019] 氪金手游
摘要：容斥+树上背包dp 阅读全文
posted @ 2020-07-01 22:43 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
[loj#2523] [HAOI2018] 奇怪的背包
摘要：数论+dp+简单容斥 阅读全文
posted @ 2020-04-10 22:12 秋千旁的蜂蝶~ 阅读(176) 评论(0) 推荐(0)
[loj#3106] [TJOI2019] 唱、跳、rap 和篮球
摘要：扩展容斥原理+带重复的排列（NTT） 阅读全文
posted @ 2020-03-27 21:35 秋千旁的蜂蝶~ 阅读(237) 评论(0) 推荐(0)
[loj#2277] [HAOI2017] 方案数
摘要：dp+较经典的容斥原理 阅读全文
posted @ 2020-03-06 19:23 秋千旁的蜂蝶~ 阅读(144) 评论(0) 推荐(0)
[loj#2091] [ZJOI2016] 小星星
摘要：树形dp+神仙容斥 阅读全文
posted @ 2020-03-03 21:31 秋千旁的蜂蝶~ 阅读(124) 评论(0) 推荐(0)
《组合数学》学习笔记 之 特殊计数序列
摘要：组合数学第8章学习笔记 阅读全文
posted @ 2020-02-21 15:55 秋千旁的蜂蝶~ 阅读(448) 评论(0) 推荐(0)
[洛谷P4707] 重返现世
摘要：扩展min-max容斥+神仙dp 阅读全文
posted @ 2019-08-13 21:48 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)
[bzoj3930] [洛谷P3172] [CQOI2015] 选数
摘要：容斥原理/莫比乌斯反演 阅读全文
posted @ 2018-03-27 21:50 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
[bzoj4011] [洛谷P3244] [HNOI2015] 落忆枫音
摘要：推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)