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了两个题之后一直被卡到自闭。。。总之这次比赛各种不顺,记住了。。。下次先把各种临界范围算清楚。。。

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

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

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

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

2019ccpc河北省赛总结相关推荐

  1. 2019CCPC网络赛 1002 HDU 6703(权值线段树)

    2019CCPC网络赛 1002 HDU 6703(权值线段树) 思路:用权值线段树存题目给的数据后,2操作就是求权值线段树中大于等于k的部分中,靠近左端点的第一个大于r的值(这个求出来的只是原序列中 ...

  2. 2019CCPC江西省赛(重现赛)| 题目 题解

    2019CCPC江西省赛(重现赛)在hdu进行 据说很简单 因为现场有多个队伍AK 然鹅 我在40分钟内AC两题之后 就卡在概率题 (后来就没做题目emmm) 先放官方题解 然后慢慢补题 嗯! 题目: ...

  3. 2019CCPC女生赛总结

    赛后感言 这大概真的是我最后一场ACM现场赛了吧,每一次参加现场赛后都是难过和遗憾-(文末附上照片) 前几天刚毕业答辩结束,明天就要上班了.昨天来到南京参加CCPC女生赛,今天上午8:30-9:30热 ...

  4. 2019ccpc河北省大学生程序设计竞赛总结

    大学以来第一次来参加省赛. 这次的时间正好赶上了国际马拉松比赛,宾馆的价格贵了不少,和大一的学弟凑合凑合挤了个四人间,价格还算划算. 热身赛第一天就被隔壁的真·女装大佬给惊到了,人生中第一次离女装大佬 ...

  5. 【2019.08.23】2019CCPC网络赛

    补题地址:http://acm.hdu.edu.cn/listproblem.php?vol=1 题号:6702-6712 1001:✅ 1002: 1003: 1004: 1005: 1006:✅ ...

  6. 2019CCPC江西省赛

    这次CCPC只拿一个银奖,很可惜,自己是银的第一名,运气真不怎么样,竟然是个银首,说实话,此次比赛并没有做什么准备,因为刚好是考完试之后就开始比赛了,一个月的时间都在赶课设 复习课程知识,一个月都没打 ...

  7. 2019CCPC网络赛部分题解

    这场锅最大的应该是我吧...一个半小时的时候我已经写完了08的正解,然而突发奇想也没造数据就把自己叉了,然后带着学弟想了俩小时这道傻逼题... 三道签到题我都没看题,学弟一个人写的:wtw不在学校,抽 ...

  8. 第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem G. 520-题解

    传送门 Problem A. Mex Query Problem B. Nim Game Problem C. icebound 的账单 Problem G. 520 Problem H. 神殿 Pr ...

  9. 第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem B. Nim Game-题解

    传送门 Problem A. Mex Query Problem B. Nim Game Problem C. icebound 的账单 Problem G. 520 Problem H. 神殿 Pr ...

  10. 2018河北省赛--神殿(位运算)

    转自http://www.hankcs.com/program/cpp/poj-1995-raising-modulo-numbers.html 题目链接:http://acm.zzuli.edu.c ...

最新文章

  1. 软考培训 - 上海2班开课剪影
  2. boot loader:Grub
  3. 【每日算法】桶排序算法
  4. mongodb type
  5. JAVA执行过程sql,SQL 执行过程
  6. 计算机语言学考研科目,语言学考研笔记整理(共16页)
  7. Odyssey.js – 使用现成模板在线创建互动的故事
  8. Android面试基础一
  9. 中国移动国际英国数据中心正式启动
  10. 初识 NGINX 服务网格
  11. ironpython不想要可以卸载吗_IronPython的致命弱点
  12. 第33期:蓝桥杯-第十二届蓝桥杯省赛A组题解
  13. 游戏付费中的金融学和心理学小知识
  14. python opencv去图片水印(图片底色为白色)
  15. 服务器要使用两张网卡做bond0以实现网络冗余和提高带宽
  16. 05、Flutter FFI 结构体
  17. 华为2017年营收突破6000亿;阿里巴巴全球总经理离职;亚马逊将关闭音乐存储服务丨价值早报
  18. conda 虚拟环境生成对应不同的jupyter快捷方式
  19. 最新发现----葵花宝典的创始人居然是段誉!!!
  20. 写给想学Linux系统的人

热门文章

  1. ubuntu上解决evolution邮箱附件为dat格式
  2. Oracle DECODE函数的语法介绍
  3. Spring框架之ioc
  4. Ubuntu搜索不到WiFi的解决办法
  5. 高级装饰器---验证用户登录
  6. 【redis】spring boot利用redis的Keyspace Notifications实现消息通知
  7. jQuery:自学笔记(3)——操作DOM
  8. 菜鸟学自动化测试(八)----selenium 2.0环境搭建(基于maven)
  9. 第一次工作面试(蘑菇街)
  10. 孙鑫VC学习笔记:第十七讲 (三) 用命名管道实现进程间的通信