2021.01.21【NOIP提高B组】总结

A_F_O A_F_O 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.2k累计阅读 1.2k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄7年
关注
原创 最新推荐文章于 2026-02-14 00:50:21 发布 1.2k 阅读 AI 写同款· GEO 优化 ›
洛谷题解 - P1125 [NOIP2008 提高组] 笨小猴 但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。是单词中出现次数最少的字母的出现次数，如果。是单词中出现次数最多的字母的出现次数，次，出现次数最少的字母出现了。次，出现次数最少的字母出现了。noip2008 提高第一题。【输入输出样例 1 解释】【输入输出样例 2 解释】（本处原题面错误已经修正） 阅读详情

T1：时间复杂度

30分，正解打挂，忘记把已经销毁的变量重置了，70分飞

T2：宝藏

考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉

T3：队列

考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉
正解用动态开点的线段树维护第k大，还有增加和删除操作

本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误

收录于
总结

当前文章被收录于：

总结
46 篇文章 1 人学习

总结

订阅专栏 查看详情
标签
#队列 #操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
[NOIP2001 提高组] 一元三次方程求解（洛谷） ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数（abcd均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程fx0，若存在2个数x1​和x2​，且x1​x2​fx1​×fx2​0，则在x1​x2​之间一定有一个根。 阅读详情

相关推荐

如何在Proteus中模拟Arduino

进一步的Proteus可用于设计任何与Arduino相关的项目，它将在进入硬件级别之前提供更好的理解。由于其广泛的库集合，它是Arduino社区中最受欢迎的工具之一，不仅如此，Proteus还可以为Arduino项目设计定制的PCB。就像上一步一样，现在搜索Arduino UNO板，选择Arduino板并单击“确定”以添加到项目中，或者双击以在Proteus项目中添加Arduino。一旦在Proteus中成功创建了一个新项目，现在我们将设计一个用于Proteus中闪烁LED的Arduino电路。

acktomas的博客 1万+

2021.01.21【NOIP提高B组】模拟

这次的题目一如既往的不简单。 所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。 然后先放了放，洗了把脸，开始骗分之旅。 看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。 T1大模拟，然后我看着30分就出手了。 没得办法，题目的难度真不是比赛的时候就能AC的。 T3还是暴力模拟，本来想着骗点x=1的分的，结果发现也不好骗。 好

Fly_with_dream的博客 176

结合qtdesigner，用pyqtgraph在界面上绘制波形图（一）

思路：先画图，然后在qtdesigner上放一个容器，给这个容器添加一个布局，然后把图当作一个Widget放入布局中。二、PyUIC把test.ui转换成test.py，再新建一个load_test.py写脚本。就这么简单，基础部分就完成了。也可以给它添加样式，我知道的样式不算多，但会继续写。一、随便拖进来一个容器控件，我拖了一个Widget。要想把波形图显示在界面上，核心思想其实很简单。三、load_test.py的代码。

learninger_lt7的博客 1802

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

博图V16与840D sl数控系统PLC编程实战指南

本文为西门子840D sl数控系统的PLC编程实战指南，详细介绍了如何使用博图V16软件配置编程环境。内容涵盖从项目创建、核心程序块（如DB、FB）解析到OB1主循环编程的完整流程，并提供了高级调试技巧与联调避坑指南，帮助工程师快速上手并高效完成系统集成与逻辑控制。

weixin_29193259的博客 527

电化学-论文分享-NanoStat: An open source, fully wireless potentiostat

本文主要分享论文NanoStat: An open source, fully wireless potentiostat，并记录学习笔记。如果有条件，建议看原文最好。

分享技术笔记，希望对大家能够有一定的帮助，同时也通过归纳总结提升自己的个人能力。 2871

2020.04.01【NOIP提高组】模拟B 组【0.Left Out】题解

2020.04.01【NOIP提高组】模拟B 组【0.Left Out】题解 题目大意： Farmer John正在尝试给他的牛群拍照。根据以往的经验，他知道这一工作往往结果不怎么样。这一次，Farmer John购买了一台昂贵的无人机，想要拍一张航拍照。为了使照片尽可能好看，他想让他的奶牛们在拍照时都朝向同一个方向。奶牛们现在在一块有围栏的草地上排列成N×N（2≤N≤1000）的方阵，例如：R...

NGoairpy的博客 674

Qt入门教程【环境搭建篇】Qt6+Mingw+QMake+QtCreator

Qt Windows平台安装

小鱼酱的博客 2万+

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

2021.01.16【NOIP提高B组】模拟 总结 第一题 火柴排队 考试的时候打挂了。 首先设 s=∑i=1n(ai−bi)2s=\sum_{i=1}^{n}\left(a_i-b_i\right)^2s=∑i=1n​(ai​−bi​)2 则可得 s=∑i=1n(ai2+bi2)−2∑i=1naibis=\sum_{i=1}^{n}\left(a_i^2+b_i^2\right)-2\sum_{i=1}^{n}{a_ib_i}s=∑i=1n​(ai2​+bi2​)−2∑i=1n​ai​bi​ 首先ai2+

linweitong2020的博客 179

【Bluetooth|蓝牙开发】二、蓝牙开发入门

蓝牙，是一种利用低功率无线电，支持设备短距离通信的无线电技术，能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换，蓝牙工作在全球通用的2.4GHz ISM（即工业、科学、医学）频段，使用IEEE802.11协议。

Donge's Blog 1万+

双目相机模型

近期想研究一下 双目相机 的内容，故先把 理论 弄清楚！ 一、双目相机模型 针孔相机模型描述了 单个相机 的成像模型。然而，仅根据一个像素，我们是无法确定 这个空间点的具体位置的。这是因为，从相机光心到归一化平面连线上的所有点，都可以 投影至该像素上。只有当 P 的深度确定时（比如通过双目或 RGB-D 相机），我们才能确 切地知道它的空间位置。 测量像素距离（或深度）的方式有很多种，像人眼就可以根据左右眼看到的景物差异 （或称视差）来判断物体与我们的距离。双目相机的原理亦是如..

努力努力努力 2407

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

2021.01.14【NOIP提高B组】模拟 总结 第一题 Candy 奇奇怪怪的题目。 一开始没有理解题目，其实就是同时变换。 打了一个暴力。 本人随机生成50000组数据，都过了，时间没超。希望出题人良心。 应该是结论题，有公式吧。 正解其实就是暴力。 设操作次数为nnn。 可以证明：n≈ log2an\approx\ {log}_2^an≈ log2a​（注：a,b,ca,b,ca,b,c同阶） 题目大意： 给你三元组(a,b,c)\left(a,b,c\right)(a,b,c)

linweitong2020的博客 239

9、工业数据管理：Historian、ERP、MES与资产模型解析

本文深入解析了工业数据管理中的核心概念与技术，包括Historian数据库、ERP和MES系统以及资产模型。文章详细介绍了Historian数据库的特性、架构分类、数据采集方式及时间序列处理能力，同时探讨了ERP和MES系统的功能与优势，特别是MES在生产执行中的重要作用。资产模型部分结合ISA-95和ISA-88标准，阐述了工业资产的层次化建模方法。此外，文章还分析了各系统之间的协同关系、面临的挑战及应对策略，并展望了未来工业数据管理的发展趋势，如云原生技术、人工智能融合和工业物联网的应用。

pz89012345的博客 143

2019.01.18【NOIP提高组】模拟 B组

解题报告前言JZOJ 3027 计算系数题目分析JZOJ 3025 选择客栈题目代码JZOJ 3028 聪明的质检员分析代码JZOJ 3029 观光公交分析后续 前言 前三题相对于第四题来说比较简单,NOIP2015提高组 JZOJ 3027 计算系数 题目 给定一个多项式(ax+by)k(ax+by)^k(ax+by)k,请求出多项式展开后xnymx^ny^mxnym项的系数。 分析 根据二...

lemondinosaur的博客 248

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

2020.04.01【NOIP提高组】模拟B【2.Fence Planning】

2020.04.01【NOIP提高组】模拟B【2.Fence Planning】 题目大意： Description Farmer John的NN头奶牛，编号为1…N（2≤N≤105），拥有一种围绕“哞网”，一些仅在组内互相交流却不与其他组进行交流的奶牛小组，组成的复杂的社交网络。每头奶牛位于农场的二维地图上的不同位置(x,y)，并且我们知道有M对奶牛(1≤M<105)会相互哞叫。两头相互哞...

NGoairpy的博客 718

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

P1125 [NOIP2008 提高组] 笨小猴

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

2301_76217337的博客 1767

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0， 兼容Win7/Win10/WinXP，解压就可用。

P2831 [NOIP 2016 提高组] 愤怒的小鸟-提高+/省选-

NOIP2016 提高组 D2T3。

weixin_37253733的博客 1553

【NOIP提高组】一元三次方程求解

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

✨ 欢迎来到【Seal ^_^ 的优快云博客】！✨ 1万+

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

2021.01.15【NOIP提高B组】模拟 总结 第一题 开车旅行 考场上打了70分。 预处理出每个点下一步，然后暴力跳。 正解设fi,jf_{i,j}fi,j​表示点iii跳jjj步（一步为小A和小B总和）的位置，gi,j,0/1g_{i,j,0/1}gi,j,0/1​表示途中小A/小B的价值总和。 然后倍增跳一下即可，关键如何预处理j=0j=0j=0的情况。 从大到小排序高度，然后按原来顺序跑，每次做完之后把这个点从链表中删除，因为可以发现，最大值和次大值一定会在这个点前两个点到这个点后两个点之间，链

linweitong2020的博客 175

[NOIP2008 提高组] 笨小猴

但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。是单词中出现次数最少的字母的出现次数，如果。是单词中出现次数最多的字母的出现次数，次，出现次数最少的字母出现了。次，出现次数最少的字母出现了。noip2008 提高第一题。【输入输出样例 1 解释】【输入输出样例 2 解释】（本处原题面错误已经修正）

Doctor_Anonymous的博客 704

2021.01.25【NOIP提高B组】模拟 Summary

2021.01.25【NOIP提高B组】模拟 Summary 第一题 因为最大才100010001000，所以预处理组合数，注意每次都要模一下，然后前缀和维护一下即可。 这类型题目抓住关键突破口，然后用较快的方法做一下。这种多个询问的题目看到TTT很大时应该就是用离线做了。 第二题 考虑一下暴力连边，建成图，跑一遍spfaspfaspfa过了。还有一些更好的方法。 这种题目数据很小，可以暴力建边，所以就暴力即可。 第三题 考虑状态压缩动态规划，然后每一条抛物线，固定两个点即可得到a,ba,ba,b，预处理可

linweitong2020的博客 96

NOIP2014 提高组复赛解题报告

NOIP2014 提高组复赛解题报告

Kanosword的博客 3315

2020.01.19【NOIP提高组】模拟B 组——总结——数字排序

Description 给你两个数列A=(a1,a2,a3,…,an)和B=(b1,b2,b3,…,bm)，把ai (1<=i<=n)和bj (1<=j<=m)乘起来，得到一个新的有m*n个数的数列。把这个序列排列成非递减数列，然后请找出排在第k位的数。 Input 输入有多组数据。 每组数据的第一行包含三个整数：n(1<=n<=10000), m(1<=...

jay_zai的博客 484

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

2021.01.20【NOIP提高B组】模拟 改题改太久了随便来水水总结 今天的题非常毒瘤。考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。 T1 天天爱跑步 NOIP毒瘤题。其实不难理解。把每条路径分成(s,LCA)(s, LCA)(s,LCA) 和(LCA,t)(LCA,t)(LCA,t)，然后可以按照一条链的做法得到。一条链的做法是显然的。然后处理好当前子树内答案与其他子树内答案。只需进来时记录一下，更新完当前子树时减去进来时记录的。然后更新答案

qq_45828593的博客 184

信息学奥赛一本通 1844：【06NOIP提高组】金明的预算方案 | 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案

【题目链接】 ybt 1844：【06NOIP提高组】金明的预算方案 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 【题目考点】 1. 动态规划：分组背包 2. 动态规划：依赖背包 【解题思路】 解法1：分组背包 已知第i个商品的价格v[i]，重要程度w[i]，求出第i个商品的价值c[i] = v[i]*w[i] 状态定义：dp[i][j]为使用j元钱买前i个主件及其附件能得到的最大价值 状态转移方程：思考已有j元钱，如何购买第i个主件及其附件 如果不买第i个主件及其附件，dp[i]

君义NOIP的博客 1054
上一篇： 2021.01.20【NOIP提高B组】总结
下一篇： 2021.01.25【NOIP提高B组】总结
点赞 3
评论 4
书签 书签 0
A_F_O
A_F_O
博客等级 码龄7年 52粉丝 1453原创
+ 关注 专栏目录 订阅专栏
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值