2019年12月22日
bzoj4044/luoguP4762 [Cerc2014]Virus synthesis(回文自动机+dp)
摘要： PAM+dp，不算太难。 阅读全文
posted @ 2019-12-22 10:44 RikukiIX 阅读(180) 评论(0) 推荐(0) 编辑
bzoj4032/luoguP4112 [HEOI2015]最短不公共子串(后缀自动机+序列自动机上dp)
摘要： 水题四合一，一题更比四题强。 阅读全文
posted @ 2019-12-22 10:26 RikukiIX 阅读(270) 评论(0) 推荐(0) 编辑
bzoj3926/luoguP3346 [Zjoi2015]诸神眷顾的幻想乡(trie上构建广义后缀自动机)
摘要： 广义SAM大水题，只要你没有读错题。。。 阅读全文
posted @ 2019-12-22 10:05 RikukiIX 阅读(169) 评论(0) 推荐(0) 编辑
2019年12月11日
bzoj3144 [HNOI2013]切糕(最小割)
摘要： 最小割水题。 阅读全文
posted @ 2019-12-11 14:36 RikukiIX 阅读(119) 评论(0) 推荐(0) 编辑
2019年11月28日
知识点简单总结——原根和指标
摘要： 有、水 阅读全文
posted @ 2019-11-28 16:57 RikukiIX 阅读(372) 评论(0) 推荐(0) 编辑
2019年11月27日
uoj86 mx的组合数 (lucas定理+数位dp+原根与指标+NTT)
摘要： uoj好多死亡毒瘤题。。。 阅读全文
posted @ 2019-11-27 20:57 RikukiIX 阅读(288) 评论(0) 推荐(0) 编辑
2019年11月26日
UVA1389 Hard Life (01分数规划+最大流)
摘要： 没啥难度但就是想不出来的那种水平的题。 阅读全文
posted @ 2019-11-26 21:31 RikukiIX 阅读(218) 评论(0) 推荐(0) 编辑
2019年11月10日
bzoj2007/luoguP2046 海拔(平面图最小割转对偶图最短路)
摘要： 比较裸的平面图最小割转对偶图最短路。 阅读全文
posted @ 2019-11-10 16:08 RikukiIX 阅读(156) 评论(0) 推荐(0) 编辑
2019年10月14日
hdu5197 DZY Loves Orzing(FFT+分治)
摘要： 分治FFT的有点一言难尽的题。 阅读全文
posted @ 2019-10-14 15:03 RikukiIX 阅读(210) 评论(0) 推荐(0) 编辑
hdu5322 Hope(dp+FFT+分治)
摘要： 简单的分治FFT优化dp。 阅读全文
posted @ 2019-10-14 11:26 RikukiIX 阅读(153) 评论(0) 推荐(0) 编辑