目录

Update on Wiki


团队训练

2020牛客暑期多校训练营(第三场)
2020牛客暑期多校训练营(第四场)
2020-2021 BUAA ICPC Team Supplementary Training 01


每周推荐

fyh:cf658div2第五题
题目大意是给你一个长度为2n的排列,问能否根据归并排序的规则将两个长度为n的不一定有序的序列进行合并
题目做法:发现一个性质:一个数后面所有比他小的都应该属于同一个序列,然后进行区间划分,之后做背包即可。
推荐理由:之前我在做的时候只是发现一个依次递减一定属于一个序列,导致最后的DP设计状态十分诡异,转移会更加诡异。

wxg: [ZJOI2015]诸神眷顾的幻想乡

tag:树上问题,后缀自动机

题意&题解https://www.cnblogs.com/waing/p/13373174.html

comment:把树上的可以拐弯的路径转化为深度从大往小的路径,便于统计不同字串

hxm: [WC2007]剪刀石头布 题解

comment:将选取三元环的问题转化为最小化式子,通过网络流建模


个人训练

傅云濠

补题:牛客第四场A
比赛:Codeforces Round #657 (Div. 2) 因突然有事开始挂机
比赛:Codeforces Round #658 (Div. 2)
研究了拟阵


王兴罡

补题 第四场 A,C
整理各种字符串模板。


黄旭民

补题: 2020牛客暑期多校训练营(第四场) D
整理了网络流、费用流模板,进行了复习