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了两个题之后一直被卡到自闭。。。总之这次比赛各种不顺,记住了。。。下次先把各种临界范围算清楚。。。
总之就是基础太差,基础知识都不会,好好训练吧。
下次写题之前一定先算清楚范围。
下次写题之前一定先想清楚再动笔。
下次遇到题改不对不要死磕,尤其是签到题,耐心分析一定能改对,认真读读题,看看临界条件。
2019ccpc河北省赛总结相关推荐
- 2019CCPC网络赛 1002 HDU 6703(权值线段树)
2019CCPC网络赛 1002 HDU 6703(权值线段树) 思路:用权值线段树存题目给的数据后,2操作就是求权值线段树中大于等于k的部分中,靠近左端点的第一个大于r的值(这个求出来的只是原序列中 ...
- 2019CCPC江西省赛(重现赛)| 题目 题解
2019CCPC江西省赛(重现赛)在hdu进行 据说很简单 因为现场有多个队伍AK 然鹅 我在40分钟内AC两题之后 就卡在概率题 (后来就没做题目emmm) 先放官方题解 然后慢慢补题 嗯! 题目: ...
- 2019CCPC女生赛总结
赛后感言 这大概真的是我最后一场ACM现场赛了吧,每一次参加现场赛后都是难过和遗憾-(文末附上照片) 前几天刚毕业答辩结束,明天就要上班了.昨天来到南京参加CCPC女生赛,今天上午8:30-9:30热 ...
- 2019ccpc河北省大学生程序设计竞赛总结
大学以来第一次来参加省赛. 这次的时间正好赶上了国际马拉松比赛,宾馆的价格贵了不少,和大一的学弟凑合凑合挤了个四人间,价格还算划算. 热身赛第一天就被隔壁的真·女装大佬给惊到了,人生中第一次离女装大佬 ...
- 【2019.08.23】2019CCPC网络赛
补题地址:http://acm.hdu.edu.cn/listproblem.php?vol=1 题号:6702-6712 1001:✅ 1002: 1003: 1004: 1005: 1006:✅ ...
- 2019CCPC江西省赛
这次CCPC只拿一个银奖,很可惜,自己是银的第一名,运气真不怎么样,竟然是个银首,说实话,此次比赛并没有做什么准备,因为刚好是考完试之后就开始比赛了,一个月的时间都在赶课设 复习课程知识,一个月都没打 ...
- 2019CCPC网络赛部分题解
这场锅最大的应该是我吧...一个半小时的时候我已经写完了08的正解,然而突发奇想也没造数据就把自己叉了,然后带着学弟想了俩小时这道傻逼题... 三道签到题我都没看题,学弟一个人写的:wtw不在学校,抽 ...
- 第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem G. 520-题解
传送门 Problem A. Mex Query Problem B. Nim Game Problem C. icebound 的账单 Problem G. 520 Problem H. 神殿 Pr ...
- 第 2 届河北省大学生程序设计竞赛(河北省赛)-Problem B. Nim Game-题解
传送门 Problem A. Mex Query Problem B. Nim Game Problem C. icebound 的账单 Problem G. 520 Problem H. 神殿 Pr ...
- 2018河北省赛--神殿(位运算)
转自http://www.hankcs.com/program/cpp/poj-1995-raising-modulo-numbers.html 题目链接:http://acm.zzuli.edu.c ...
最新文章
- 软考培训 - 上海2班开课剪影
- boot loader:Grub
- 【每日算法】桶排序算法
- mongodb type
- JAVA执行过程sql,SQL 执行过程
- 计算机语言学考研科目,语言学考研笔记整理(共16页)
- Odyssey.js – 使用现成模板在线创建互动的故事
- Android面试基础一
- 中国移动国际英国数据中心正式启动
- 初识 NGINX 服务网格
- ironpython不想要可以卸载吗_IronPython的致命弱点
- 第33期:蓝桥杯-第十二届蓝桥杯省赛A组题解
- 游戏付费中的金融学和心理学小知识
- python opencv去图片水印(图片底色为白色)
- 服务器要使用两张网卡做bond0以实现网络冗余和提高带宽
- 05、Flutter FFI 结构体
- 华为2017年营收突破6000亿;阿里巴巴全球总经理离职;亚马逊将关闭音乐存储服务丨价值早报
- conda 虚拟环境生成对应不同的jupyter快捷方式
- 最新发现----葵花宝典的创始人居然是段誉!!!
- 写给想学Linux系统的人