2021.07.12【NOIP提高B组】模拟总结

A_F_O A_F_O 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 218平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄7年
关注
原创 最新推荐文章于 2025-10-15 17:32:22 发布 218 阅读 AI 写同款· GEO 优化 ›
2021.08.17【NOIP提高B组】模拟总结 2021.08.17【NOIP提高B组】模拟 T1：Sum of Distance T2：Uddered but not Her T3：Telephone T4：Dance Mooves Solution 写在前面：感觉自己做难题的能力还是不够，今天的题目还是挺难的，两道蓝题，两道紫题。 （为什么又是T1、T4>T2>T3，（逃…… T3打挂以至于排名很后（泪…… T1：奇偶最短路+容斥加上一些乱搞，未改。 T2：前置知识STLSTLSTL库中的离散三件套： stable_sort、unique 阅读详情

好元素

裸的Hash（我是伞兵，这都能错 ）

题目大意

存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”

嗯？就这？？问有多少个“好元素”？？？

题解

移个项 Am + An = Ai - Ap
左边Hash存，右边n2枚举
hash考试时我打的单哈希，RTE？
改大了一点，TLE？？
改成双哈希，WA？？？
改mod，AC！！！

最短路径

跟本没想DP，wu…

题目大意

从n个点中选若干个点（必须选b1b1b1，不能选b2b2b2），按顺序从0 ~ n -1，然后用其他点从n-1 ~ 0，求最短路径。

题解

DP
转换题意成两个人走路，不能走同个点。
设f[i][j]f[i][j]f[i][j]为的第一个人在i，第二个人在j。
令k=max(i,j)k=max(i,j)k=max(i,j)，则还要满足1~k都已走过。
则f[i][j]f[i][j]f[i][j]可以转移到f[k+1][j]f[k+1][j]f[k+1][j]和f[i][k+1]f[i][k+1]f[i][k+1]
特判k==nk==nk==n和b1b1b1，b2b2b2的情况l、。

最长公共子串

双指针。

Vani和Cl2捉迷藏

DAG的最长反链长度。

收录于
总结

当前文章被收录于：

总结
46 篇文章 1 人学习

总结

订阅专栏 查看详情
标签
#指针 #哈希表 #哈希 #hash #ssl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
2020.02.22【NOIP提高组】模拟B 组反思总结 这次比赛得了120分，第5名，不过一堆人第五名。 T1 奖励卡 赛时 比赛得时候看着这题愣是没看懂，也分析不出来样例是怎么来的， 所以瞎打了一个dfs，错了，以后一定要加强阅读能力和增加数学知识。 赛后 听了正解后，又询问了一下别人，得出了结果：dp； 设 f1i,jf1_{i,j}f1i,j​ 表示有 iii 个人和 jjj 个人已被选中，并且小X选I卡，所得到的被抽中的可能性。 f2i,jf2... 阅读详情

相关推荐

ORCAD原理图关联封装时出现ERROR(ORCIS-6245)、ERROR(ORCIS-6013)问题

1、当你进行如下操作时： 系统先是提示你出现ERROR(ORCIS-6245)然后再确定后再出现ERROR(ORCIS-6013)问题 是由于你的数据库的路径不对。 具体操作方法如下：1、先找到你的CAPTURE.INI文件。 2、用记事本打开CAPTURE.INI。找到下图路径 3、在你的Orcad capture CIS原理图软件中点击 Options------>CIS con...

weixin_42304393的博客 2万+

2021.07.12【NOIP提高B组】模拟 总结

2021.07.12【NOIP提高B组】模拟 总结 第一题：显然可以移项，变成哈希模板题。 第二题：其实就是方格取数的加强版。不能走同样的点的题目就是套路题。设fi,jf_{i,j}fi,j​表示两次分别到了i,ji,ji,j的答案，显然转移。 第三题：考虑对应一下。用双指针，然后假设[i,j][i,j][i,j]时合法的，要去更新答案至j+1j+1j+1，那么其实就是寻找一个i′i'i′使得[i′,j+1][i',j+1][i′,j+1]合法，具体用桶判断即可。 #include<bits/stdc

linweitong2020的博客 193

ANSYS Maxwell：创建即用型 3D 轴向磁通电机模型

Magnet Length” 是磁体的径向长度。“Magnet Thickness” 是磁体的轴向长度。为了对 AFM 进行更详细的分析，用户需要在 ANSYS Maxwell 中运行 3D FEA 分析。对于 2D 模型，它们类似于 MotorCAD 中的模型，后者对等效的直线电机进行建模。单击“确定”后，将创建一个 3D Maxwell 模型。“长度”是转子铁的轴向长度。然后需要定义定子的“磁芯”尺寸和材料。“长度”是定子铁芯的轴向长度。“转子”# 的极数必须与“定子”中定义的磁极相同。

jkh920184196的博客 1154

2021.07.12【NOIP提高B组】模拟

总结题目T1T2T3T4 题目 T1 T2 T3 T4 T1 给出n个数 对于每个aia_{i}ai​，如果在1—i-1有任意三个数可以组成这个数（可以重复），那么计入答案。问有多少个这样的数。 比赛的时候想到了式子化简，想到了桶。然后看到有70分。 于是愉快地石乐志，转向我的三指针暴力模拟。（说真的，比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的） 所以没有改到桶。 其实想到桶看到空间不够，就是hash无疑了。 正解：hash…… T2 给出n个点以及他们的坐标，求出有以下限制的从A点来回的

Fly_with_dream的博客 265

情感分析在金融领域的应用：舆情影响股价预测

我们都知道，股价的波动受到多种因素的影响，而大众的情绪和看法就是其中很重要的一部分。我们在日常生活中都有根据别人的评价来判断事物好坏的经验，在金融市场里，舆情就像是大众对某家公司的集体评价，它能反映出市场参与者的情绪和预期。学习这方面的知识，能帮助投资者更好地把握市场动态，做出更明智的投资决策，无论是个人投资者还是金融机构的分析师，都能从中受益。有一天，你看到某家知名企业被曝光了严重的产品质量问题，新闻铺天盖地，股民们也都在热议纷纷，负面情绪弥漫。这时，你会不会觉得这家公司的股价可能要下跌了呢？

AI 原生应用开发的博客 1147

XCP详解「3.1·ASAP2新建A2L文件」

后面是ASAP2新建A2L的操作步骤，如果是APE中新建的A2L就无需以下操作，APE只需要导入现成的A2L即可。退出点击保存时会提示保存A2L文件，是因为前面导出的是1.70版本，工程最低1.71，可以另外起个名字即可。导入elf文件，elf路径建议直接索引编译生成的Debug下的，防止编译后忘记更新。导出V1.70格式A2L文件，APE17支持V1.70。通过ASAP2生成需要A2L文件更常用些。同一个信号可以创建不同属性量。ASAP2中新建A2L文件。设置标定信号数量最大值。XCP详解「总目录」

光明磊学习&积累的地方 3059

2021.07.12【NOIP提高B组】模拟 好元素

思路： 直接化成 a[i]+a[j]=a[n]−a[k]a[i]+a[j]=a[n]-a[k]a[i]+a[j]=a[n]−a[k] 前两个用暴力枚举后hash存储就行 codecodecode #include<iostream> #include<cstdio> #include<map> #include<cstring> using namespace std; int mod=25000004; int n; int a[10000]; i..

ha 153

人工智能混合编程实践：C++调用封装好的DLL进行异常检测推理

C++、Python、ONNX、人工智能、异常检测、Anomalib 2.1.0

FriendshipTang的博客 170

2021.07.12【NOIP提高B组】模拟 最短路径

思路： 先把问题化成两个人从1开始跳到n，每个点经过一次 设f[i][j]表示第一个人走到i，第二个人走到j的最短路 为了每个点都走到，那么下一个点就为max（i，j）+1 特判b1,b2和n的情况 codecodecode #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> using namespace std; i..

ha 120

Google Earth Engine ——在 GEE 中计算面积含各类要素计算（土地分类为例）

在遥感应用中工作时，许多操作需要计算面积。例如，需要在监督分类后计算每个类所覆盖的面积，或者找出灾害后区域内受影响的面积。计算栅格和矢量的面积在大多数软件包中是一个简单的操作，但在 Google Earth Engine 中以稍微不同的方式完成 - 这可能会让初学者感到困惑。在这篇文章中，我将概述计算矢量和图像面积的方法。我们将涵盖以下主题，从简单到复杂。 特征的面积计算，即矢量数据 图像的面积计算（单类） 按类别计算图像的面积 按区域按类别计算图像的面积 按年按地区按类别计算图像的面积 准备数据

此星光明博客 4024

昇腾AI原生创新算子挑战赛（S1赛季）复盘-LessEqual算子

【代码】昇腾AI原生创新算子挑战赛（S1赛季）复盘-LessEqual算子。

william_myq的博客 507

2021.07.12【NOIP提高B组】模拟 最长公共子串

思路： 首先两个区间有重叠就合并为一个区间 然后弄一个双指针，维护最长长度和区间字母个数 codecodecode #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; char t[10000], s[10000]; int n, tot; struct node { int l, r; int c[27]; ..

ha 82

3、★☛基于STM32的手机通过wifi控LED灯√♠★

3、基于STM32的手机通过wifi控LED灯 文章目录3、基于STM32的手机通过wifi控LED灯1、Introduce介绍1.1、课题背景及其意义1.2、 国内外的研究状况2、方案的设计2.1、控制方案的确定2.2、控制方式的选择2.2.1、 单片机芯片的选择方案一方案二方案三方案四2.2.2、无线遥控模块的选择方案一方案二方案三3、硬件电路的设计3.1、系统的功能分析及体系结构设计3.1.1、系统功能分析3.1.2、系统总体结构3.2、模块电路的设计3.2.1、 STM32单片机核心电路设计3.2.

行走的皮卡丘 2962

2021.07.12【NOIP提高B组】模拟 Vani和Cl2捉迷藏

思路： 首先明确，这题就是要求最小路径覆盖 然后最小路径覆盖=总点数-匹配数 至于怎么证明还搞不懂 codecodecode #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n, m, ans; int dis[1000][1000], head[1011], tot; int v[1000], father[1010]; struct node { ..

ha 157

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

2021.07.22【NOIP提高B组】模拟

总结赛中T1T2T3T4 赛中 呵呵，这么早开始打总结了。 感觉题目难度相对于昨天就是增了不少。 “题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟 看来要谢谢A组了，个人认为本次比赛难度是递减的。 T1：看懂了题目后就不会操作了（准备上“10分没有”暴力） T2：看懂了题目后连暴力都不知道怎么打（令人摸不着头脑……） T3：数学题，推到一半卡死了。然后转算法。 T4：KMP+模拟…… 比赛一开始点错了比赛，然后看到了A组。然后两分钟后发现比赛不对劲，然后点出去才发现这是A组。 结果看到

Fly_with_dream的博客 522

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

2020.12.01【NOIP提高B组】模拟 总结

2020.12.01【NOIP提高B组】模拟 总结 1.瑰丽华尔兹 打了50分dpdpdp，感觉样例的图给错了（222不是向下吗？），答案是对的。 然后怕空间挂，有滚动了一下。 正解可能就是一段一段考虑，我反正不会。 正解： 果然如此。 设 fi,j,k f_{i,j,k} fi,j,k​ 表示第iii段在(j,k)(j,k)(j,k)位置的最大格子数。 然后暴力转移，可以卡过（不要滚动数组）。 如果数据加强要单调队列优化。 2.Heatwave 暴力spfaspfaspfa。对于每个点都做一遍。 正解可能

linweitong2020的博客 185

2020.12.02【NOIP提高B组】模拟 总结

2020.12.02【NOIP提高B组】模拟 总结 今天打到11点55分才交程序。 1.密码(substring) 用了三种方法。 (1)暴力O(n3)O(n^3)O(n3)。 (2)用数学直接加一个和就O(n2)O(n^2)O(n2)。 (3)设fi,jf_{i,j}fi,j​表示iii后面字符jjj的位置，转移，然后跳一下，时间O(nm)O(nm)O(nm)。 应该可以过。 后面对拍发现傻逼错误，花了30分钟。 正解： 如上。 用类似dpdpdp法。 每次都跳一下。 每次都只会经过mmm个点，所以单次为

linweitong2020的博客 206

2021.07.07【NOIP提高B组】模拟 总结

2021.07.07【NOIP提高B组】模拟 总结 第一题：首先预处理ci,jc_{i,j}ci,j​表示第iii行选了jjj个的最大价值，这个可以用暴力或者动态规划求出。然后设fi,jf_{i,j}fi,j​表示前iii行选了jjj个的答案，转移枚举kkk从kkk转移到jjj，注意优化。 第二题：考虑动态规划，设fi,jf_{i,j}fi,j​表示前iii种颜色其中有jjj对颜色相邻且相等，考虑第i+1i+1i+1种颜色。设sis_isi​表示前iii种颜色的个数和，aia_iai​表示第iii种颜色的个

linweitong2020的博客 192

2021.07.10【NOIP提高B组】模拟 总结

2021.07.10【NOIP提高B组】模拟 总结 第一题：设fif_ifi​表示前iii此操作每个位置不在原来位置的概率（因为每一个位置的概率是相同的）。转移考虑上一个位置是否相同并转移。 公式： fi=fi−1(1−1Cn2)+(1−fi−1)n−1Cn2 f_i=f_{i-1}(1-\frac{1}{C_n^2})+(1-f_{i-1})\frac{n-1}{C_n^2} fi​=fi−1​(1−Cn2​1​)+(1−fi−1​)Cn2​n−1​ 答案： ans=∑(1−fk)ai×i(n−i+1)C

linweitong2020的博客 174

【题解】【洛谷P1098】【模拟】—— [NOIP2007 提高组] 字符串的展开

的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。当p1=2时，这种情况比较简单，就直接写出来了。(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号。时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号。码的顺序，减号右边的字符严格大于左边的字符。

Pantheraonca的博客 1349

2019.07.11【NOIP提高组】模拟 A 组&B组总结

这次XC把A组和B组放反了，于是我们只好同时改2个比赛的题目……

_Alexander_的博客 419

2021.07.15【NOIP提高B组】模拟 总结

2021.07.15【NOIP提高B组】模拟 总结 第一题：考虑序列怎么做。设 fi,jf_{i,j}fi,j​ 表示前 iii 个位置，当前 i−j+1i-j+1i−j+1 到 iii 位置上的颜色相同的期望。 fi+1,j+1=fi,j×1mfi+1,1=fi,j×m−1m×j f_{i+1,j+1}=f_{i,j}\times \frac{1}{m}\\ f_{i+1,1}=f_{i,j}\times \frac{m-1}{m}\times{j} fi+1,j+1​=fi,j​×m1​fi+1,1​=

linweitong2020的博客 186

NOIP2017提高组初赛游记 （题解&心得总结）（c++）

先给准备初赛的oier一点福利： NOIP 2009-2016 提高组初赛c++试题及参考答案说说 NOIP2017提高组初赛。 emmmm……现在网上还找不到提高组原题，以后有机会再贴上吧。顺便贴个知乎：如何评价NOIP2017初赛？单选1.C 考后有人说是“历史题”。这个东西其实度娘娘上有写的，但是约莫是我以前看度娘的时候眼瞎了，把“2022”看成“2020”？或者2020取消的是c？。（话

lanshuizhiyun 3487

2021.07.19【NOIP提高B组】模拟 总结

2021.07.19【NOIP提高B组】模拟 总结 第一题：轮廓线状压动态规划。设fi,j,sf_{i,j,s}fi,j,s​表示当前(i,j)(i,j)(i,j)这个点轮廓线状态为sss的答案。转移分类讨论即可。 第二题：推式子：注意，下面φ(1)=0\varphi(1)=0φ(1)=0 ∑i=1n∑j=i+1n(i,j)=∑i=1n∑j=1i−1(i,j)=∑aa∑i=1n∑j=1i−1[(i,j)=a]=∑aa∑i=1⌊na⌋∑j=1i−1[(i,j)=1]=∑aa∑i=1⌊na⌋∑j=1i−1[(i

linweitong2020的博客 167

NOIP2019提高组模拟--购物（题解）

NOIP提高组模拟—购物 强烈谴责 这道题不符合生活常识，优惠卷面额的作用竟然不是扣多少钱的而是扣到多少钱，巨坑！！！关键是样例还能过，mmp； 题解 这道题可以采用贪心的思想，把优惠了的和没优惠的所以合成一个数组在一起算，一起sort一下，然后就要坚持一个商品只能买一次的原则，将每个要选的优惠后的价格标记一波，不选它的原来价格；而且要注意记录优惠了的次数要小于等于优惠卷的张数 #include...

聂泽宇的blog 734

2021.07.05【NOIP提高B组】模拟 总结

2021.07.05【NOIP提高B组】模拟 总结 第一题：一看是动态规划递推，发现mmm很大，所以是矩阵乘法。首先设fi,jf_{i,j}fi,j​表示到了(i,j)(i,j)(i,j)的方案数 fi,j=∑k=1mfi−1,k((j−k) mod 2=1) f_{i,j}=\sum_{k=1}^{m} {f_{i-1,k}}((j-k)\bmod 2=1) fi,j​=k=1∑m​fi−1,k​((j−k)mod2=1) 考虑用前缀和优化，设si,0/1s_{i,0/1}si,0/1​表示第iii行当前

linweitong2020的博客 148
上一篇： 2021.07.10【NOIP提高B组】模拟总结
下一篇： [算法] 高斯消元详解
点赞 1
评论 0
书签 书签 0
A_F_O
A_F_O
博客等级 码龄7年 52粉丝 1453原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值