====== Update on Wiki ====== * 创建了本周训练周报 * 创建了暑期牛客第三次集训界面 * 创建了暑期牛客第四次集训界面 * 创建了暑期牛客第五次集训界面 ---- ====== 团队训练 ====== [[front_page_SummerTrain3|2020牛客暑期多校训练营(第三场)]] \\ [[front_page_SummerTrain4|2020牛客暑期多校训练营(第四场)]] \\ [[front_page_SummerTrain5|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: [[https://www.luogu.com.cn/problem/P4249|[WC2007]剪刀石头布]] [[http://112.74.186.118/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007|题解]] comment:将选取三元环的问题转化为最小化式子,通过网络流建模 ---- ====== 个人训练 ====== ====== 傅云濠 ====== 补题:牛客第四场A \\ 比赛:Codeforces Round #657 (Div. 2) 因突然有事开始挂机 \\ 比赛:Codeforces Round #658 (Div. 2) \\ 研究了拟阵 ---- ====== 王兴罡 ====== 补题 第四场 A,C \\ 整理各种字符串模板。 ---- ====== 黄旭民 ====== 补题: 2020牛客暑期多校训练营(第四场) [[https://www.cnblogs.com/Mychael/p/13372928.html|D]] \\ 整理了网络流、费用流模板,进行了复习