用户工具

站点工具


2020-2021:teams:die_java:weeksummary7

Update on Wiki

  • 创建了本周训练周报
  • 创建了暑期牛客第三次集训界面
  • 创建了暑期牛客第四次集训界面
  • 创建了暑期牛客第五次集训界面

团队训练

每周推荐

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
整理了网络流、费用流模板,进行了复习

2020-2021/teams/die_java/weeksummary7.txt · 最后更改: 2020/07/26 19:53 由 mychael