2016 Contests Jan&Feb

NanoApe posted @ 2016年2月13日 22:25 in 蒟蒻不比赛何来学费 , 1024 阅读

给$f(i)(1 \le i \le n)$，求$g(i)(1 \le i \le n)$，其中

$$g(i)=\sum_{i_1|i}\sum_{i_2|i_1}...\sum_{i_k|i_{k-1}}f(i_k) \mod {1000000007}$$

对于每个g，利用组合数和算出每个f对其的贡献，然后相乘

Prufer数列+指数型生成函数

求有多少个P位十进制非负整数按位拆分得到的数列的最长上升子序列长度是K

将LIS的$2^{10}$种状态求出来跑个矩阵连乘

DP，$f(i,j)$表示考虑串A的前i个字符，LCS长度为j时，串B能够匹配的最后一个字符的靠前的位置

可以将串倒过来预处理一遍使得转移为$O(1)$

KMP+FFT

将N个数分成几组，求每组的极差之和不超过K的方案数

排序后DP，设$DP(i,j,k)$表示（前i个数+当前还有j个组没关闭+现在极差值为k）的方案数

[回复]

CodeVS 月赛有成绩数据题解什么的吗？

[回复]

CodeVS群里有

[回复]

木有加那个群TAT，能不能把压缩包什么的发我邮箱一份捏，谢谢
1012814801@qq.com

[回复]

表示我也没有（

NanoApe's Blog