03 2018 档案

[bzoj3930] [洛谷P3172] [CQOI2015] 选数
摘要：容斥原理/莫比乌斯反演 阅读全文
posted @ 2018-03-27 21:50 秋千旁的蜂蝶~ 阅读(123) 评论(0) 推荐(0)
[bzoj1070] [洛谷P2053] [SCOI2007] 修车
摘要：拆点+费用流 阅读全文
posted @ 2018-03-24 11:48 秋千旁的蜂蝶~ 阅读(132) 评论(0) 推荐(0)
[bzoj4873] [洛谷P3749] [Shoi2017] 寿司餐厅
摘要：读题+最大权闭合图模型 阅读全文
posted @ 2018-03-24 11:31 秋千旁的蜂蝶~ 阅读(257) 评论(0) 推荐(0)
[bzoj2668] [洛谷P3159] [cqoi2012] 交换棋子
摘要：一个点拆成三个点+费用流 阅读全文
posted @ 2018-03-18 22:53 秋千旁的蜂蝶~ 阅读(166) 评论(0) 推荐(0)
[bzoj2186] [洛谷P2155] [Sdoi2008] 沙拉公主的困惑
摘要：互质数性质+欧拉函数+逆元 阅读全文
posted @ 2018-03-17 17:06 秋千旁的蜂蝶~ 阅读(192) 评论(0) 推荐(0)
[bzoj2115] [洛谷P4151] [Wc2011] Xor
摘要：找环+线性基 阅读全文
posted @ 2018-03-17 16:43 秋千旁的蜂蝶~ 阅读(127) 评论(0) 推荐(0)
[bzoj4417] [洛谷P3990] [Shoi2013] 超级跳马
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-17 16:03 秋千旁的蜂蝶~ 阅读(188) 评论(0) 推荐(0)
[bzoj4011] [洛谷P3244] [HNOI2015] 落忆枫音
摘要：推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(197) 评论(0) 推荐(0)
[bzoj1875] [洛谷P2151] [SDOI2009] HH去散步
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-12 22:40 秋千旁的蜂蝶~ 阅读(205) 评论(0) 推荐(0)
[bzoj4827] [洛谷P3723] [Hnoi2017] 礼物
摘要：带trickFFT+卡精度 阅读全文
posted @ 2018-03-12 22:32 秋千旁的蜂蝶~ 阅读(149) 评论(0) 推荐(0)
[bzoj2326] [洛谷P3216] [HNOI2011] 数学作业
摘要：矩阵快速幂 阅读全文
posted @ 2018-03-11 22:17 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
[bzoj3105] [cqoi2013] 新Nim游戏
摘要：Nim游戏策略+贪心+线性基 阅读全文
posted @ 2018-03-11 11:47 秋千旁的蜂蝶~ 阅读(151) 评论(0) 推荐(0)
[bzoj2004] [洛谷P3204] [Hnoi2010] Bus 公交线路
摘要：状态压缩dp+矩阵乘法 阅读全文
posted @ 2018-03-11 09:48 秋千旁的蜂蝶~ 阅读(221) 评论(0) 推荐(0)
[bzoj2460] [BeiJing2011] 元素
摘要：贪心+线性基 阅读全文
posted @ 2018-03-11 09:16 秋千旁的蜂蝶~ 阅读(139) 评论(0) 推荐(0)
[bzoj1297] [洛谷P4159] [SCOI2009] 迷路
摘要：矩阵乘法（拆点使二维 -> 一维） 阅读全文
posted @ 2018-03-10 16:31 秋千旁的蜂蝶~ 阅读(188) 评论(0) 推荐(0)
[bzoj3560] DZY Loves Math V
摘要：欧拉函数，推柿子 阅读全文
posted @ 2018-03-09 23:20 秋千旁的蜂蝶~ 阅读(121) 评论(0) 推荐(0)
[bzoj3527] [洛谷P3338] [Zjoi2014]力
摘要：FFT（“正反”两个卷积） 阅读全文
posted @ 2018-03-05 22:52 秋千旁的蜂蝶~ 阅读(120) 评论(0) 推荐(0)
[uoj#34] [洛谷P3803] 多项式乘法(FFT)
摘要：FFT多项式乘法模板题 阅读全文
posted @ 2018-03-05 22:42 秋千旁的蜂蝶~ 阅读(118) 评论(0) 推荐(0)
[bzoj3529] [洛谷P3312] [Sdoi2014] 数表
摘要：莫比乌斯反演+线性筛约数和+树状数组 阅读全文
posted @ 2018-03-04 22:46 秋千旁的蜂蝶~ 阅读(169) 评论(0) 推荐(0)
[洛谷P2257] YY的GCD
摘要：莫比乌斯反演 阅读全文
posted @ 2018-03-04 12:10 秋千旁的蜂蝶~ 阅读(187) 评论(0) 推荐(0)
Codeforces940掉分记
摘要：cf940 掉分QwQ 阅读全文
posted @ 2018-03-03 21:21 秋千旁的蜂蝶~ 阅读(354) 评论(0) 推荐(0)
[bzoj2301] [HAOI2011] Problem b
摘要：莫比乌斯反演 阅读全文
posted @ 2018-03-03 17:01 秋千旁的蜂蝶~ 阅读(84) 评论(0) 推荐(0)