首先感谢tyz学弟的麻麻~给我们弄到了名额~ 然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的~ 试机赛好像就全是GCJ kickstart的原题,然后AK了但是由 ...
原文链接 www.cnblogs.com zhouzhendong p ECfinal .html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项式 g ,求 f g k 的前 n 项系数。 我们有 f g k g f ,我们发现我们只需要知道 f ,就可以在 n g 的时间复杂度内推出结果。 注意这里的 k 可以不是整数。 我们考虑上述问题的拓展: 有一个二元函 ...
2020-09-03 21:35 0 468 推荐指数:
首先感谢tyz学弟的麻麻~给我们弄到了名额~ 然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的~ 试机赛好像就全是GCJ kickstart的原题,然后AK了但是由 ...
A:Chat Group 题意:给出一个n, k 计算C(n, k) -> C(n,n) 的和 思路:k只有1e5 反过来想,用总的(2^ n) 减去 C(n, 0) -> C(n, ...
传送门 A.Chat Group 不难发现,题目中让我们求的式子为: 而很显然,因为n相当的大,因此直接做的话绝对会超时,因此考虑将式子转化。 根据组合数的 ...
目录 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest A. Rush Hour Puzzle C. Are They All Integers? D. Tapioka E. ...
2019-2020 ICPC Asia Hong Kong Regional Contest 目录 2019-2020 ICPC Asia Hong Kong Regional Contest A. Axis of Symmetry B. ...
2019 ICPC Asia Xuzhou Regional 题号 标题 通过率 我的状态 A Cat题库链接 240/893 通过 B Cats line ...
目录 Contest Info Solutions A. Girls Band Party B. So Easy D. Easy Probl ...
2019 ICPC Asia Nanjing Regional A - Hard Problem 计蒜客 - 42395 若 n = 10,可以先取:6,7,8,9,10。然后随便从1,2,3,4,5里面选一个都肯定符合题意 若 n = 9,可以先取:5,6,7,8,9,然后随便 ...