NOIP 模拟 20/10/17

最新推荐文章于 2021-11-16 20:14:08 发布
最新推荐文章于 2021-11-16 20:14:08 发布
阅读量156 收藏
点赞数 1
分类专栏： 校内模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sslz_fsy/article/details/109134913
版权

A

模拟

B

考虑交换后相对顺序不变，转一圈相当于是把一个人从第一个变到最后一个或者从最后一个变成第一个，所以可以快速求出最后转了几个

C

直接 D P \mathcal{DP} DP，转移的系数是 1 1 1 或 2 2 2，但由于每种情况的概率是相等的所以可以算出期望的系数

D

考虑树的情况，偶数可以直接构造出来，奇数可以每个根做一次
考虑环一个根相当于是把路径上的边翻转
一条边要翻当且仅当它到根路径上每个比它编号小的都要翻
向上面第一个编号比它小的连边然后贪心 D F S \mathcal{DFS} DFS
不是树的时候可以把最大生成树提出来做

FSYo
关注
专栏目录
NOIP模拟赛4总结
XSC062 的博客
08-02 269
我 自 闭 了 这场比赛……不总结一下我良心上都过不去…… 1.营救 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n∗nn*nn∗n 个比较小的单位，其中用 111 标明的是陆地，用 000 标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。 输入格式 第一行为 nnn,下面是一个 n∗nn*nn∗n 的 0、10、10、1
NOIP 模拟 20/10/24
FSYo 的博客
10-24 151
A 每个质因子做一遍 B 倍增 C 考虑每个数贡献几次，将 >>> 它的赋成 111，那么就是要求区间包涵它且 111 的个数 <k<k<k 双指针维护 D 考虑 fi,ai=∑fi,jf_{i,a_i}=\sum f_{i,j}fi,ai​​=∑fi,j​，注意到 111 的个数要么为 000 要么为 111，状压就可以了 ...
NOIP模拟 20/11/19
FSYo 的博客
11-19 230
A 我们按 aaa 进行排序 那么限制即为前 iii 个不能选超过 i2\frac{i}{2}2i​ 个 这是一个拟阵，可以贪心做 B 设 111 的个数为 mmm 个 限制就是任意一个环中 ≤m\le m≤m 的个数 ≤2\le 2≤2，那么我们直接上 GF\mathcal{GF}GF [xn−mym]exp⁡[∑kyxk−1+k−12y2xk−2+xkk]exp⁡(∑kyxk)×exp⁡(∑kk+12y2xk)×11−x[x^{n-m}y^m]\exp\Big[\sum_kyx^{k-1}+\frac{
NOIP 模拟 20/11/11
FSYo 的博客
11-11 213
B 考虑一个直观的想法 我们枚举两个端点 u,vu,vu,v，求出到它们距离的 min⁡\minmin >du,v>d_{u,v}>du,v​ 的点数 这个可以通过预处理 Su,dS_{u,d}Su,d​ 表示到 uuu 的距离 ≤d\le d≤d 的点的个数然后找到中间点 / 边容斥 然后计数有两条边取 min⁡\minmin 的情况 用上述做法可以求出 min⁡=du,v\min=d_{u,v}min=du,v​ 的点数 容易发现上述情况会在此计数两次 而等边三角形的情况会计数三次 那
NOIP 模拟 20/12/01
FSYo 的博客
12-01 268
B 考虑行列极值 ai,bia_i,b_iai​,bi​ 那么答案上界为 ∑ai+∑bi\sum a_i+\sum b_i∑ai​+∑bi​ 注意到一个位置可能同时满足取到所在行列的极值 这种位置我们称之为匹配，跑一个费用流就可以了 C 考虑答案从 d→d+1d\rightarrow d+1d→d+1 那么就是从 ddd 的每个末尾结点往下走一步，走不动的就不走 我们会贪心走最长的链 现在就是支持将一个元素 +1+1+1，插入一个为 111 的元素 查询最大的 lll 个，由于 lll 是不变的所以我们直接
NOIP 模拟 20/12/03
FSYo 的博客
12-03 322
A 用 Hall\mathcal{Hall}Hall 定理进行判断 二分答案，在子集处打上 Tag\mathcal{Tag}Tag，最后做高维前缀和 复杂度 O(n2k+n22n)\mathcal{O}(n^2k+n^22^n)O(n2k+n22n) B 跑多元最短路就可以了，复杂度 O(Vlog⁡2V)\mathcal{O}(V\log^2V)O(Vlog2V) C ai≤bia_i\le b_iai​≤bi​ 的贪心 否则考虑枚举选择的集合 SSS，如何判断 SSS 是否合法 即选择一种顺序使得 ∀i,
NOIP 模拟 20/11/25
FSYo 的博客
11-25 165
C 考虑两行要么互补要么相等且 0/10/10/1 交替 若满足 0/10/10/1 交替，则有 222 的系数，我们称这样的行为自由行 我们只需要统计 ∑2cnt\sum 2^{cnt}∑2cnt 作为答案 首先可以将不同的行拆成 nnn 个区间 考虑两个位置 (i,i+1)(i,i+1)(i,i+1)，若相等，则包涵它的区间都会变成不自由行 基于此在笛卡尔树上 DP\mathcal{DP}DP 我的做法要维护最左边最右边，以及有无一个位置 (i,i+1)(i,i+1)(i,i+1) 相等 复杂度 O(n
Noip 模拟 4 2018/10/20
chm_wt的博客
10-23 227
T1:数据结构（set） 对一个可重集合进行操作，每次可以所有元素+1+1+1或添加一个元素。输出集合元素的kkk次方和。 根据二项式定理 可以发现，(a+1)k−ak=C(k,1)an−1+C(k,2)ak−2...C(k,k−1)a(a+1)^k-a^k=C(k,1)a^n-1+C(k,2)a^{k-2}...C(k,k-1)a(a+1)k−ak=C(k,1)an−1+C(k,2)ak−2.....
noip模拟题10
05-01
【标题】"noip模拟题10"是一个与全国青少年信息学奥林匹克竞赛（NOIP）相关的练习题目集，其中包含了第10套模拟试题。这个标题暗示了这组题目是为准备参加NOIP的学生或者爱好者设计的，目的是帮助他们熟悉比赛的题型...
NOIP模拟赛题89套.rar
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
NOIP模拟题一套
05-16
【NOIP模拟题一套】 NOIP（全国青少年信息学奥林匹克联赛）是一项面向中学生的编程竞赛，旨在提升学生的计算机科学素养和编程能力。本压缩包包含了2017年NOIP的模拟试题，提供了完整的题面、测试数据、标准程序以及...
noip模拟题1
07-21
【标题】"NOIP模拟题1"涉及到的是全国青少年信息学奥林匹克联赛（NOIP）的模拟练习题目。NOIP是中国计算机学会举办的一项针对中学生的信息技术竞赛，旨在提高学生的计算机编程能力和逻辑思维能力。模拟题通常包含...
NOIP模拟试题2021/11/16
pigonered的博客
11-16 625
前言 该死的概率期望，一看就会，一做就废。 T1 暴力 注意此题不需要去重，不难发现行和列可以单独计算。 用r[]和c[]表示每一行和每一列的宝藏数， 宽度只有1的就解决了，那宽度不为1的呢？ 维护2个前缀和，宽度大小就是r[i]-r[j-1]，暴力枚举前缀和后放到桶里。利用乘法原理统计即可。 时间复杂度O(n^2+m^2+k) 代码实现： #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=105; int n,m
【SCI2区】白鲸算法BWO-BiTCN-BiGRU-Attention风电预测【含Matlab源码 8071期】.zip
10-01
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2023b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化-BiTCN-BiGRU-Attention风电预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化-BiTCN-BiGRU-Attention风电预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化-BiTCN-BiGRU-Attention风电预测 4.4.3 灰狼算法GWO/狼群算法WPA优化-BiTCN-BiGRU-Attention风电预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化-BiTCN-BiGRU-Attention风电预测 4.4.5 萤火虫算法FA/差分算法DE优化-BiTCN-BiGRU-Attention风电预测 4.4.6 其他优化算法优化-BiTCN-BiGRU-Attention风电预测
该课题为基于Matlab的数字水印系统。带有一个人机交互界面。方法包括DCT和DW
10-01
该课题为基于Matlab的数字水印系统。带有一个人机交互界面。方法包括DCT和DWT。实现方式流程为_digital-watermarking
基于天勤接口和Python的开源期货实盘交易系统设计源码
10-01
该项目为开源的期货实盘交易系统，采用Python语言进行开发，并通过天勤接口实现数据交互。源码共包含21个文件，其中Python文件7个，编译后的Python字节码文件6个，YAML配置文件5个，Markdown文档2个，以及一个LICENSE文件。该系统旨在为用户提供一个高效的期货交易解决方案。
收集了电影数据，对数据进行细致化的分类和分析，满足你的电影认知需求~_iMovie-.zip
最新发布
10-01
收集了电影数据，对数据进行细致化的分类和分析，满足你的电影认知需求~_iMovie-
PyTorch入门：Fashion-Mnist数据集分类模型_Fashion-MNIST-Classification.zip
10-01
PyTorch入门：Fashion-Mnist数据集分类模型_Fashion-MNIST-Classification
【SCI2区】白冠鸡算法COOT-BiTCN-BiGRU-Attention风电预测【含Matlab源码 8070期】.zip
10-01
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2023b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化-BiTCN-BiGRU-Attention风电预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化-BiTCN-BiGRU-Attention风电预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化-BiTCN-BiGRU-Attention风电预测 4.4.3 灰狼算法GWO/狼群算法WPA优化-BiTCN-BiGRU-Attention风电预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化-BiTCN-BiGRU-Attention风电预测 4.4.5 萤火虫算法FA/差分算法DE优化-BiTCN-BiGRU-Attention风电预测 4.4.6 其他优化算法优化-BiTCN-BiGRU-Attention风电预测
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

FSYo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值