2020.03.21【NOIP提高组】模拟A 组18

最新推荐文章于 2022-11-04 17:06:55 发布
最新推荐文章于 2022-11-04 17:06:55 发布
阅读量260 收藏
点赞数 1
分类专栏： A组 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyuda123456789/article/details/105033116
版权
总结 同时被 2 个专栏收录
41 篇文章 0 订阅
订阅专栏
A组
21 篇文章 0 订阅
订阅专栏

A组第一名0+100+30=130？
第一题：概率？再见！
第二题：这。。。
联想到了之前做过的割点问题，这次是割边
边双联通分量缩点+桥，没了啊
100预定
第三题：Hash走起（并没有意识到子串不可重叠）
T2的m是1e6,不是1e5，还要mod 1000，有毒啊
心想：大众分预定
结果Rank1，第一次啊，虽然有并列
概率真的tcl，40分差距还是挺大的
这次运气好，T3错误算法30分

Jose何塞
关注
专栏目录
P7963 [NOIP2021] 棋局
You_are_hanson的博客
07-23 1676
P7963 [NOIP2021] 棋局 知识点：O2优化
2020.02.07【NOIP提高组】模拟A 组 比赛总结
_Alexander_的博客
02-08 335
题目 4015. 【雅礼联考DAY01】数列 Time Limits: 1000 ms Memory Limits: 262144 KB Description Input 一行，六个整数，分别表示 x0, a, b, c, n, m。 Output 一行，一个整数，表示 xn mod m 的值。 Sample Input 1 1 1 1 5 1000000000 Sample Output...
【21NOIP提高组】报数题解
zcsor的专栏
02-04 3790
【题目描述】 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7 ，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SP C20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字7 的数，它的所有倍数都不能报出来！ 形式化地，设 p(x) 表示
信息学奥赛一本通 2082：【21NOIP提高组】报数 | 洛谷 P7960 [NOIP2021] 报数
最新发布
君义NOIP的博客
11-04 1137
类比判断多次询问的数字是不是质数的问题，可以通过筛法求质数表，而后询问的方法来减少复杂度。简单说成：判断某数字的因数中是否包含7。否则，要输出x的下一个因数包含7的数字。表示数字i的下一个因数不包含7的数字。次的询问，如果预先确定了每个可能的数字的的因数中是否包含7，那么每次询问的复杂度为。根据新的规则，任何一个十进制中某一位含有7的数字的倍数都不能报出来。是一个因数不包含7的数字，它的下一个因数不包含7的数字是。在生成该数组后，x的下一个因数不包含7的数字就是。对于输入的x，如果x的因数包含7，即。
信息学奥赛一本通C++版【21NOIP提高组】数列
qj20120522的博客
02-26 836
【题目描述】 给定整数n,m,k，和一个长度为m+1的正整数数组v0,v1, · · · ,vm。 对于一个长度为n，下标从1开始且每个元素均不超过m的非负整数序列 {ai}，我们定义它的权值为va1×va2× · · · ×van。 当这样的序列 {ai} 满足整数S=2a1+2a2+ · · · +2an的二进制表示中1的个数不超过k时，我们认为 {ai} 是一个合法序列。 计算所有合法序列 {ai} 的权值和对998244353取模的...
2019.12.21【NOIP提高组】模拟A 组总结
zsjzliziyang的博客
12-24 151
估分：100+0+10=110 实际得分：10+0+100=110 分数上估计的很准，但是题目位置上貌似有点小问题。。。 T1： 题目大意是让你求n的全排列中最长上升子序列个数是最多是k且包含给定的k个数的个数。 状压dp。 其中原排列合法的充要条件是： 1.给出的子序列是原排列的子序列； 2.原排列的最长上升子序列长度为k。 可以设f[S]表示选数的状态为S时这些数所构...
JZOJ2020.03.28【NOIP普及组】模拟赛C组21
weixin_43843811的博客
03-29 328
JZOJ2020.03.28【NOIP普及组】模拟赛C组21 T1：羊羊整除 题目描述 羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长在白板上写下5。没错，这个就是Div(整除)的用法...
94、小学奥数_7830求小数的某一位(2020.03.18)a.pdf
03-29
6. 模拟手工计算过程：编程求解循环小数的某一位实际上是在模拟手工计算的过程，即将小数乘以10然后再求余，重复这个过程直到达到所需的小数位。 7. 输出格式：在编程语言中，输出格式控制是一个重要的细节。正确的...
104、例题 2 最敏捷的机器人《信息学奥赛一本通提高篇》(2020.03.23)a.pdf
04-19
标题中提及的《信息学奥赛一本通提高篇》是一个专门针对信息学奥林匹克竞赛（NOIP）的教材或参考书籍。此书面向的目标群体是参赛的中学生，目的是帮助他们在提高阶段巩固和提升编程解题能力。本书很可能包含了大量的...
112、1.5编程基础之循环控制_16买房子--2020.03.31a.pdf
05-15
本题目来自 NOIP C++ 信奥竞赛训练资料，旨在考察学生对于循环结构的理解与应用能力。 #### 题目描述： 假设初始房价为200万元，每年房价上涨一定百分比，同时个人每年有一定的收入。求解最早可以在哪一年买得起...
信息学奥赛一本通NOIP21棋局题解
04-26
信息学奥赛一本通NOIP21棋局题解
NOIP1997年提高组 第1题 P1549 棋盘问题
03-18
NOIP1997年提高组 第1题 P1549 棋盘问题
7、CSP-J CSP-S NOIP刷题 OJ系统汇总等(2021.08.03).rar
08-03
"4、NOIP提高组竞赛复试中需要用到的算法或涉及到知识点.pdf"直接点明了NOIP提高组比赛中可能遇到的算法和知识点，是备考的关键参考资料。 综合以上内容，这个压缩包为参赛者提供了一个全方位的训练框架，涵盖了...
2019.09.21【NOIP提高组】模拟 A 组
chiyankuan的博客
09-23 263
这次的比赛又炸了。 T1：这题正解很简单，但是我想了很久都没有想出来。 正解如下： 对于一个点x，如果它对答案有贡献，那么从1到x的路径上的所有点都是按顺序出现的，而其他点对它没有影响。所以x对答案有贡献的概率就是1/(deep[x]!)。然后求和之后就发现ans=sum(1/(deep[x]!))。 总结：这种期望题一般就是dp或者推式子，如果dp实在做不下去了，那么就推一下式子。...
c++一本通2085：棋局
bbbb8989的博客
10-16 347
c++
【转载】信息学奥赛一本通——2085：【21NOIP提高组】棋局
蒟蒻の博客
08-29 678
信息学奥赛一本通
2021NOIP提高组
qq_42376883的博客
08-25 827
2021Noip提高组题目分析
[NOIP2021]方差
m0_63138149的博客
08-22 483
2084：【21NOIP提高组】方差
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值