2019ccpc河北省赛总结

5月11号热身赛

511

给定m,n,请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大,请输出答案对10e9+7取模的结果。

测试样例
输入

2
93
10 9

输出

120960
403200

这道题一开始一开始交了一发没有过,tle,果断放弃,热身赛结束之后问了一下大佬,大佬说这题是一个签到题。

找大佬仔细问了问,大致思路是这样的,因为这道题的题意就是求阶乘之后除以m然后取模就可以了,但是数据是十的六次求完阶乘存是存不下的,所以就要每次都要乘完取模,但是模数的除法和除法之后再取模是不等价的,在此引入逆元,逆元是模数意义下的倒数(不知道这么说对不对),总之一个数除一个数在取模和先取模在乘逆元是等价的。所以这道题只要先求阶乘再乘逆元就好了。在输入之前预处理把逆元和阶乘算出来,然后直接O(1)的求解就可以了。

提醒自己回去看预处理还有数论的同余方程组还有逆元,费马小定理,扩展欧几里得


之后补上这道题的代码


Mex Query

这道题就是查询一个非负序列里面没有的最小正整数,去年原题。

直接暴力过了,sort排个序,然后遍历的找就好了,我就不写代码了。


D read the poem

就是一道直接把秒化成几小时几分钟几秒的形式。

这题总的来讲就是自闭了,写的答案没错,就是一直时间超限,怎么查都查不出来,也不知道为啥,出来请教了大佬,大佬说是cout的原因,1e5直接就tle了,真的好可惜,这题浪费了好久时间,但是第二天看了榜发现过了,还是有点意外。


E 分组学习

这题也是一题签到题,排个序两两相减之后求和就过了。



5月12日正式赛

除了自闭别无他法。

上来a了两个题之后一直被卡到自闭。。。总之这次比赛各种不顺,记住了。。。下次先把各种临界范围算清楚。。。

总之就是基础太差,基础知识都不会,好好训练吧。

下次写题之前一定先算清楚范围。

下次写题之前一定先想清楚再动笔。

下次遇到题改不对不要死磕,尤其是签到题,耐心分析一定能改对,认真读读题,看看临界条件。

你可能感兴趣的:(其他)