2020-2021:teams:die_java:weeksummary7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary7 [2020/07/24 17:56] mychael |
2020-2021:teams:die_java:weeksummary7 [2020/07/26 19:53] (当前版本) mychael |
||
|---|---|---|---|
| 行 14: | 行 14: | ||
| ====== 每周推荐 ====== | ====== 每周推荐 ====== | ||
| - | fyh:cf658div2第五题 题目大意是给你一个长度为2n的排列，问能否根据归并排序的规则将两个长度为n的不一定有序的序列进行合并 | + | fyh:cf658div2第五题 |
| - | 题目做法：发现一个性质：一个数后面所有比他小的都应该属于同一个序列，然后进行区间划分，之后做背包即可。 | + | \\ 题目大意是给你一个长度为2n的排列，问能否根据归并排序的规则将两个长度为n的不一定有序的序列进行合并 |
| + | \\ 题目做法：发现一个性质：一个数后面所有比他小的都应该属于同一个序列，然后进行区间划分，之后做背包即可。 | ||
| + | \\ 推荐理由：之前我在做的时候只是发现一个依次递减一定属于一个序列，导致最后的DP设计状态十分诡异，转移会更加诡异。 | ||
| wxg: | wxg: | ||
| [ZJOI2015]诸神眷顾的幻想乡 | [ZJOI2015]诸神眷顾的幻想乡 | ||
| - | tag 树上问题，后缀自动机 | + | tag：树上问题，后缀自动机 |
| 题意&题解[[https://www.cnblogs.com/waing/p/13373174.html]] | 题意&题解[[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|题解]] | [[https://www.luogu.com.cn/problem/P4249|[WC2007]剪刀石头布]] [[http://112.74.186.118/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007|题解]] | ||
| + | |||
| + | comment：将选取三元环的问题转化为最小化式子，通过网络流建模 | ||
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary7.1595584597.txt.gz · 最后更改: 2020/07/24 17:56 由 mychael
