2019年11月7日
【LOJ #2320】「清华集训 2017」生成树计数（生成函数+分治NTT+多项式Exp）
摘要： 传送门参考的就是lojlojloj讨论里面j... 阅读全文
posted @ 2019-11-07 23:38 Stargazer_cykoi 阅读(152) 评论(0) 推荐(0) 编辑
【LOJ#2249】「NOI2014」购票（点分治+斜率优化DP）
摘要： 传送门显然的斜率优化DPDPDP第一眼想到的... 阅读全文
posted @ 2019-11-07 22:12 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑
【LOJ #2540】「PKUWC2018」随机算法（状压DP）
摘要： 传送门设f[i][s]f[i][s]f[i]... 阅读全文
posted @ 2019-11-07 22:09 Stargazer_cykoi 阅读(105) 评论(0) 推荐(0) 编辑
【LOJ #2290】「THUWC 2017」随机二分图（状压DP）
摘要： 传送门暴力的做法是设f[s1][s2]f[s... 阅读全文
posted @ 2019-11-07 22:06 Stargazer_cykoi 阅读(138) 评论(0) 推荐(0) 编辑
【LOJ #2136】「ZJOI2015」地震后的幻想乡（状压DP）
摘要： 传送门考虑对于一个边集∣S∣|S|∣S∣如果... 阅读全文
posted @ 2019-11-07 22:00 Stargazer_cykoi 阅读(118) 评论(0) 推荐(0) 编辑