2020-2021:teams:die_java:weeksummary7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary7 [2020/07/24 17:40] fyhssgss [傅云濠] |
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]剪刀石头布]] [[https://www.cnblogs.com/Mychael/p/9090455.html|题解]] | + | [[https://www.luogu.com.cn/problem/P4249|[WC2007]剪刀石头布]] [[http://112.74.186.118/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007|题解]] |
| + | |||
| + | comment：将选取三元环的问题转化为最小化式子，通过网络流建模 | ||
| ---- | ---- | ||
| 行 36: | 行 46: | ||
| ====== 王兴罡 ====== | ====== 王兴罡 ====== | ||
| + | 补题 第四场 A，C | ||
| + | \\ 整理各种字符串模板。 | ||
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary7.1595583633.txt.gz · 最后更改: 2020/07/24 17:40 由 fyhssgss
