Wannafly winter camp的比赛题,大深坑补不完。
Codeforces #371div1的C,dp做法和评论区nlogn做法,看不懂qwq。
BZOJ1006,弦图与最大势算法。
写一篇浅谈burnside引理的blog。参考:BZOJ1004某题解、burnside与polya某简介、蓝书。
BZOJ1009,kmpdp+矩阵优化,太菜了咬不动。
vijos1243,单调队列优化dp,太菜了咬不动。
POJ3017,超纲的队列优化dp,据说有点可怕的样子。
zkw线段树。
BZOJ4355,吉司机线段树,太菜了咬不动。某题解
SGU385,概率期望,论文里的。
递归复杂度分析。
杜教BM递推。
cf 1137C,图论太差懒得啃。
牛客练习赛41F,练习卷积时再来写。
NCPC2017(GYM101572)的H题,极角排序+最大流,官解,Claris代码。
CF 183D,概率dp,没完全看懂。