Narh

Narh:

博客地址:https://www.cnblogs.com/Narh/

最新文章

hdu 5181 numbers——思路+区间DP

CF 936C Lock Puzzle——构造

hdu 5279 YJC plays Minecraft——生成函数

CF 1150 D Three Religions——序列自动机优化DP

bzoj 3881 [Coci2015]Divljak——LCT维护parent树链并

bzoj 2434 [Noi2011]阿狸的打字机——AC自动机

CF 316G3 Good Substrings——广义后缀自动机

bzoj1296(SCOI2009)粉刷匠

bzoj1084(SCOI2005)最大子矩阵

bzoj1087互不侵犯King(状压)

bzoj 1029 [JSOI2007]建筑抢修——贪心(伪dp)

bzoj 1016 [JSOI2008]最小生成树计数——matrix tree(相同权值的边为阶段缩点)(码力)

bzoj 1012 [JSOI2008]最大数maxnumber

poj 2262 Goldbach's Conjecture——筛质数(水!)

2019.4.10 一题——根号分治

2019.4.9 一题——概率期望+0/1分数规划+最大权闭合子图

TopCoder客户端安装

hdu 4651 Partition——拆分数与五边形定理

hihocoder 1513 小Hi的烦恼——bitset

bzoj 4137 [FJOI2015]火星商店问题——线段树分治+可持久化01trie树

bzoj 2119 股市的预测——后缀数组

bzoj 4566 [Haoi2016]找相同字符——广义后缀自动机

bzoj 2784 [JLOI2012]时间流逝——树上高斯消元

ZOJ 3329 One Person Game——期望DP