NanoApe's Blog

既是咸鱼又是辣鸡

2016 Contests Jan&Feb

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

 

BestCoder Round #72 (Div.1) C

给$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对其的贡献,然后相乘

BestCoder Round #72 (Div.1) D

Prufer数列+指数型生成函数

CodeVS 月赛 #9 div1 A

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

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

CodeVS 月赛 #9 div1 C

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

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

Test of JSZX 2016 #初九 E(Ural 1996)

KMP+FFT

CodeForces 8VC Venture Cup 2016 - Elimination Round F. Group Projects 

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

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

Avatar_small
zhouzixuan 说:
Feb 14, 2016 05:33:51 PM

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

Avatar_small
zhouzixuan 说:
Feb 15, 2016 10:10:13 PM

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