CQzhangyu

最新文章

CF961GPartitions 第二类斯特林数

CF613DKingdom and its Cities 虚树+树形DP

CF429EPoints and Segments 欧拉回路

CF542DSuperhero's Job 暴力

CF553EKyoya and Train 最短路+cdq分治+FFT

CF526FPudding Monsters cdq分治

CF582EBoolean Function 树形DP+FWT

CF587FDuff is Mad AC自动机+分块

BZOJ3590[Snoi2013]Quare 状压DP

BZOJ1294[SCOI2009]围豆豆Bean 射线法+状压DP+SPFA

BZOJ2329/2209[HNOI2011]括号修复/[Jsoi2011]括号序列 Splay

BZOJ1568[JSOI2008]Blue Mary开公司 线段树

BZOJ4709[Jsoi2011]柠檬 斜率优化+单调栈

BZOJ5037[Jsoi2014]电信网络 最大权闭合图

BZOJ4710[Jsoi2011]分特产 组合数+容斥

BZOJ1444[Jsoi2009]有趣的游戏 AC自动机+概率DP+矩阵乘法

BZOJ1823[JSOI2010]满汉全席 2-SAT

BZOJ1449/2895[JSOI2009]球队收益/球队预算 最小费用最大流

BZOJ1570[JSOI2008]Blue Mary的旅行 动态加边网络流

BZOJ1030[JSOI2007]文本生成器 AC自动机+动态规划

BZOJ3640JC的小苹果 概率DP+高斯消元

BZOJ3677[Apio2014]连珠线 换根DP

BZOJ4606[Apio2008]DNA DP

BZOJ4584[Apio2016]赛艇 DP

BZOJ4069[Apio2015]巴厘岛的雕塑 按位贪心+DP

记忆解析者芜青总集

几个解决k染色问题的指数级做法