摘要:
3007:枚举顺序加并查集维护3016:= =……3032:行列不影响 都是分糖果3038:gss43043:?_?3061:二分答案3064:线段树好题3066:数位统计3071:= =……3074:暴力DP3075:暴力DP3080:枚举答案3083:top-tree3084:枚举答案hash检验3087:DP3093:概率好题3096:容斥+DP3097:构造3098:随机 阅读全文
摘要:
3100:这题至今不会 写的是暴力3101:找规律3103:用manachar维护出必须相同和必须不同的然后扫一遍3105:由于后面仍为nim问题 所以用高斯消元将sg值消合法3106:暴力DP3107:简单DP3108:乱搞3109:搜索3110:分治3111:DP3114:推式子3115:= =……3117:线段树+堆维护 不过似乎不是正解3119:推一推3122:就是不太好写的简单数论3123:启发式合并主席树3124:DP后贪心3126:单调队列优化DP3129:容斥3130:网络流3131:记忆化搜索3139:搜索3140:转化为二维的网络流3142:推式子3143:高斯消元3144 阅读全文
摘要:
3212:裸线段树3219:树分治 拿堆维护3223:平衡树裸题3224:平衡树裸题3225:二维扫描线3226:简单线段树3230:后缀数组基本题3231:矩阵3232:分数规划+网络流3233:搜索3234:扫描线 我写的暴力3236:莫队3237:对询问分治用并查集维护将问题规模缩小3239:BSGS3240:矩阵3251:当距离超过某个值就肯定存在 所以直接暴力3252:每次贪心3254:按位做 状压DP3256:对第三个串做KMP 然后DP3258:都是一个个小问题3260:推结论 不明原因WA3261:可持久化字典树3262:三维偏序 排序之后用分治+树状数组维护3275:网络流3 阅读全文