原文:2020 CCPC-Wannafly Winter Camp Day2

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 推荐指数:

查看详情

2020 CCPC-Wannafly Winter Camp Day6

PTA 牛客 A. Convolution 题意: 给出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...

Tue Feb 18 04:10:00 CST 2020 0 196
2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve:4/11 补题:6/11 A 机器人 补题:zz 这是一道分类讨论的题目,有一个规律就是如果必须要从第一个区到第二个区,那么最多转区两次(1到2一次,2到1一次),然后分类讨论即 ...

Mon Jan 21 06:09:00 CST 2019 3 728
补题:CCPC Wannafly Winter Camp 2020

还是找到了很大的差距的... 假期需要努力 Day1 (暂时8/10) Day2 (暂时8/11) Day3 (暂时7/10) Day5 (暂时8/10) Day6 (暂时11/14) Day7 (暂时6/12) Day1 Overall ...

Mon Jan 20 09:12:00 CST 2020 0 752
CCPC-Wannafly Summer Camp 2019 全记录

// 7.19-7.29 东北大学秦皇岛校区十天训练营,题目都挂在了Vjudge上。训练期间比较忙,没空更博总结,回来继续补题消化。 Day1 这天授课主题是简单图论,节奏挺好,wls两小时理完图论里的基本知识点。 下午的赛题就偏入门了(简单图论无疑),只涉及到最短路问题和简单的搜索 ...

Wed Jul 31 18:20:00 CST 2019 5 235
Winter Petrozavodsk Camp(7题)

Winter Petrozavodsk Camp(7题) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目录 Winter ...

Thu Mar 04 02:04:00 CST 2021 1 246
FJWC2020 Day2 题解

T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...

Fri Jan 24 23:32:00 CST 2020 1 632
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM