传送门 A.Chat Group 不难发现,题目中让我们求的式子为: 而很显然,因为n相当的大,因此直接做的话绝对会超时,因此考虑将式子转化。 根据组合数的 ...
A:Chat Group 题意:给出一个n, k 计算C n, k gt C n,n 的和 思路:k只有 e 反过来想,用总的 n 减去 C n, gt C n, k , 预处理逆元, View Code B:Scapegoat 题意: 给出n件错误,每件错误的严重程度是ai, 有m只替罪羊,每只替罪羊只能承担一件事情的责任,如果多只替罪羊承担一件事情的责任,那么就是这多只替罪羊平均分担这件事情的 ...
2018-08-21 16:55 0 866 推荐指数:
传送门 A.Chat Group 不难发现,题目中让我们求的式子为: 而很显然,因为n相当的大,因此直接做的话绝对会超时,因此考虑将式子转化。 根据组合数的 ...
先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
A:Concerts 题意:给出一个串T, 一个串S,求串S中有多少个串T,可以重复,但是两个字符间的距离要满足给出的数据要求 思路:先顺序统计第一个T中的字符在S中有多少个,然后对于第二位的以及 ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述:给出两个数\(n, k\),初始时\(a_1=0\),每一天开始时令\(b_i=a_i+x_i\),每天结束时 ...
A. Advertising Strategy 最优策略一定是第一天用$y$元,最后一天再用$x-y$元补满。 枚举所有可能的$y$,然后模拟即可,天数为$O(\log n)$级别。 时间复杂度 ...
原文链接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项 ...