zhouhuanyi

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 首先 \(\text{UCS}\) 的长度显然是 \(\sum_{i=1}^{cnt}\min(a_{i},b_{i})\)，其中 \(a,b\) 分别表示字符 \(i\) 在两个串的出现次数，这也就意味着每个字符至少有一侧会匹配完，且是次数最小的一侧。 那么 \(\text{UCS}\) 的元素实 阅读全文

摘要： 想到了一个还比较优美的做法，首先令好 \(dp\) 后设 \(d_{x}=\max(dp_{x,0},dp_{x,1})-dp_{x,0}\) 后原问题可以转化为 \(d_{x}=\max(w_{x}-\sum_{y\in son_{x}}d_{y},0)\)，最后其实就是求所有方案 \(\sum_ 阅读全文

摘要： 原问题的规则实际上很大程度上是为最小化而设计的，但是我们却要求的是最大化，这意味着原问题的规则实际上是与我们要最优化的问题相矛盾，可行的办法可能是通过一些转化使新问题与规则刚好契合。 考虑原问题的规则实际上告诉我们只有当两边都不能放的时候才会对答案产生贡献，意味着实际上最优化的其实是尽可能制造两边都 阅读全文

摘要： 对于所有长为 \(n\) 值域在 \([1,m]\) 的正整数序列，对于每一个 \(1\leqslant i \leqslant m\) 记 \(c_{i}\) 表示 \(i\) 在 \(a\) 中的出现次数，定义其权值为 \(\prod_{i=1}^{m}c_{i}^{c_{i}+k}\)，求所有 阅读全文

摘要： 提供一个 \(O(n^2\alpha(n))\) 的做法。 这种匹配问题如果直接寻找最优的匹配方式是困难的，因为 \(\geqslant k\) 的限制，当前匹配的点会对之后的产生不小的影响。但是如果我们 \(\text{fix}\) 好了一个选择的升序位置序列 \(a\)，想要判定其是否合法是容易 阅读全文

摘要： 提供一个 \(O(n \log n)\) 的做法。 考虑先认为 \(S[x,r]<S[k,r]\) 的充要条件为 \(rk_{x}<rk_{k}\)，再修正算错的部分，可以发现算错的部分有两种： \(1.\) \(x<k\) 的部分，此时要满足 \(S[k,r]\) 是 \(S[x,r]\) 的一个 阅读全文