PTA 牛客 A. Convolution 题意: 给出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...
PTA 牛客 A. 托米的字符串 显然答案为: frac n n cdot sum len n frac f len len 其中 f i 表示长度为 i 的所有串中含元音的个数。 显然 f 易求,那么 displaystyle f f sum i n s i in a,e,i,o,u,y ,f f sum i n ,同理可递推出其余的 f 。然后代入上式求解即可。 当然也可以直接分析每个原因对每 ...
2020-02-06 18:02 0 203 推荐指数:
PTA 牛客 A. Convolution 题意: 给出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...
solve:4/11 补题:6/11 A 机器人 补题:zz 这是一道分类讨论的题目,有一个规律就是如果必须要从第一个区到第二个区,那么最多转区两次(1到2一次,2到1一次),然后分类讨论即 ...
还是找到了很大的差距的... 假期需要努力 Day1 (暂时8/10) Day2 (暂时8/11) Day3 (暂时7/10) Day5 (暂时8/10) Day6 (暂时11/14) Day7 (暂时6/12) Day1 Overall ...
// 7.19-7.29 东北大学秦皇岛校区十天训练营,题目都挂在了Vjudge上。训练期间比较忙,没空更博总结,回来继续补题消化。 Day1 这天授课主题是简单图论,节奏挺好,wls两小时理完图论里的基本知识点。 下午的赛题就偏入门了(简单图论无疑),只涉及到最短路问题和简单的搜索 ...
B. 考虑Lucas定理的结论,\( \binom{n}{m} \bmod p \neq 0 \)等价于在\(p\)进制下\(m\)的每一位都小于等于\(n\)的对应位 因此放到二进制下就是子集关 ...
目录 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial E. Contamination G. Invited Speakers H. ...
Winter Petrozavodsk Camp(7题) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目录 Winter ...
T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...