Zinn

Zinn:

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

最新文章

bzoj1044 [HAOI2008]木棍分割——前缀和优化DP

bzoj1025 [SCOI2009]游戏——因数DP

bzoj2748音量调节——背包

bzoj1925地精部落——数学

bzoj1003物流运输——DP

bzoj1037生日聚会——DP

bzoj2337 XOR和路径——高斯消元

bzoj2973石头游戏——矩阵乘法

bzoj2875随机数生成器——矩阵快速幂

bzoj1013高斯消元

51nod NOIP能力测评

bzoj 4481 [ Jsoi 2015 ] 非诚勿扰 —— 期望

bzoj 4709 [ Jsoi 2011 ] 柠檬 ——斜率优化DP

bzoj1030 [JSOI2007]文本生成器——AC自动机+DP

bzoj1017 [JSOI2008]魔兽地图DotR——DP

poj2262 Goldbach's Conjecture——筛素数

APIO2015巴厘岛的雕塑——数位DP

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

bzoj 3277 & bzoj 3473 串 —— 广义后缀自动机

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

loj 2542 随机游走 —— 最值反演+树上期望DP+fmt

CF gym 101933 K King's Colors —— 二项式反演

bzoj 4036 按位或 —— min-max容斥+FMT

CF 914 G Sum the Fibonacci —— 子集卷积,FWT

bzoj 4372 烁烁的游戏 —— 点分治+树状数组

bzoj 3144 切糕 —— 最小割

bzoj 2716 天使玩偶 —— K-D树