2020-2021:teams:die_java:weeksummary7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary7 [2020/07/24 17:30] wxg [每周推荐] |
2020-2021:teams:die_java:weeksummary7 [2020/07/26 19:53] (当前版本) mychael |
||
|---|---|---|---|
| 行 14: | 行 14: | ||
| ====== 每周推荐 ====== | ====== 每周推荐 ====== | ||
| - | fyh: | + | fyh:cf658div2第五题 |
| + | \\ 题目大意是给你一个长度为2n的排列，问能否根据归并排序的规则将两个长度为n的不一定有序的序列进行合并 | ||
| + | \\ 题目做法：发现一个性质：一个数后面所有比他小的都应该属于同一个序列，然后进行区间划分，之后做背包即可。 | ||
| + | \\ 推荐理由：之前我在做的时候只是发现一个依次递减一定属于一个序列，导致最后的DP设计状态十分诡异，转移会更加诡异。 | ||
| wxg: | wxg: | ||
| - | [ZJOI2015]诸神眷顾的幻想乡 树上的后缀自动机 [[https://www.cnblogs.com/waing/p/13373174.html|题解]] | + | [ZJOI2015]诸神眷顾的幻想乡 |
| + | tag：树上问题，后缀自动机 | ||
| + | |||
| + | 题意&题解[[https://www.cnblogs.com/waing/p/13373174.html]] | ||
| + | |||
| + | comment：把树上的可以拐弯的路径转化为深度从大往小的路径，便于统计不同字串 | ||
| hxm: | 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：将选取三元环的问题转化为最小化式子，通过网络流建模 | ||
| ---- | ---- | ||
| 行 27: | 行 38: | ||
| ====== 傅云濠 ====== | ====== 傅云濠 ====== | ||
| + | 补题：牛客第四场A | ||
| + | \\ 比赛：Codeforces Round #657 (Div. 2) 因突然有事开始挂机 | ||
| + | \\ 比赛：Codeforces Round #658 (Div. 2) | ||
| + | \\ 研究了拟阵 | ||
| ---- | ---- | ||
| ====== 王兴罡 ====== | ====== 王兴罡 ====== | ||
| + | 补题 第四场 A，C | ||
| + | \\ 整理各种字符串模板。 | ||
| ---- | ---- | ||
| ====== 黄旭民 ====== | ====== 黄旭民 ====== | ||
| + | 补题： 2020牛客暑期多校训练营（第四场） [[https://www.cnblogs.com/Mychael/p/13372928.html|D]] | ||
| + | \\ 整理了网络流、费用流模板，进行了复习 | ||
2020-2021/teams/die_java/weeksummary7.1595583010.txt.gz · 最后更改: 2020/07/24 17:30 由 wxg
