2021.03.06【NOIP提高B组】总结

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 205平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄7年

关注

原创最新推荐文章于 2026-04-04 19:48:23 发布 205 阅读 AI 写同款· GEO 优化 ›

[NOIP2008 提高组] 双栈排序例如 (1,3,2,4)(1,3,2,4) 就是一个“可双栈排序序列”，而 (2,3,4,1)(2,3,4,1) 不是。下图描述了一个将 (1,3,2,4)(1,3,2,4) 排序的操作序列：a,c,c,b,a,d,d,ba,c,c,b,a,d,d,b。当然，这样的操作序列有可能有几个，对于上例 (1,3,2,4)(1,3,2,4)，a,b,a,a,b,b,a,ba,b,a,a,b,b,a,b 是另外一个可行的操作序列。2021.06.17 加强 by。noip2008 提高第四题。这是一道图论+二分图。阅读详情

T1：数论（math）

一个比较显然的结论题，打表找规律即可
n*m%p

T2：Sequence（sequence）

乱差分，再用还没学懂的哈希就可以了（半个哈希）

T3：摘Galo（galo）

dfs序？？？dp？？？

T4：Tree（tree）

啊这，80分爆栈？？？
bfs乱搞就能过

上午家长会颁奖，所以没有比赛。

收录于

总结

当前文章被收录于：

总结

46 篇文章 1 人学习

总结

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#哈希表 #哈希 #dfs

CPG控制网络入门从线性变换开始推导阅读详情

相关推荐

《AI大模型评测与智能测试》

第三篇“实践蓝图”（第6-7章）着眼于测试领域AI应用，重点介绍了RAG、AI Agent开发及构建端到端智能测试系统的方法。本书聚焦AI时代的“质量”核心，以“AI赋能测试”（AI For Testing）与“AI模型评测”（Testing For AI）为双轮驱动。内容不仅深入剖析如何科学度量AI大模型的内在质量，还系统讲解如何利用AI赋能传统软件测试，帮助读者贯通从模型原理、评测到应用开发的全链路知识。

酌沧 1138

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

2021.03.06【NOIP提高B组】模拟总结第一题：打表发现是n×mn\times mn×m，证明是一个类似gcd(kx,ky)gcd(kx,ky)gcd(kx,ky)的奇怪东西。第二题：正解就是差分+KMPKMPKMP。因为对于两个数列，如果偏移量一定，那么差分数组一定是相同的。证明显然。这道题目没有发现其性质，就不知道如何解题。以后要多想一想性质。第三题：其实就是一个区间覆盖dpdpdp，因为一个子树的dfsdfsdfs序一定是连续的，所以不能连续选由相同位置的区间。然后设fi,jf_{i

linweitong2020的博客 173

workbench谐响应

定义材料打开Engineering Data定义材料，在分析时不同部分选择不同材料建模打开Geometry建模，我举的例子很简单就一根光秃秃的轴因为要加轴承，在轴上创建imprint face 因为要用point mass代替轴上原来的盘，在轴上盘的位置新建一个Plane，用Slice方法将轴从XYPlane3分成两段施加边界条件以及谐响应分析打开Model 1.在两段轴的交界面处，创建Point Mass，输入质量与转动惯量，位置在轴线上 2.mass point promote to.

my blogs include programming, math, physics.回首过去，放眼未来。 leslielee.blog.youkuaiyun.com 5880

P1032 [NOIP2002 提高组] 字串变换

本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。本题为搜索题，本题不接受 hack 数据。

m0_46192147的博客 1232

C51红外接收与发射控制及原理编码与解码

基于38khz的NEC协议红外发射简易电路图NEC协议产生红外光数据编码 0 1结合程序红外接收接收电路解码过程解码代码红外发射通过通过红外二极管发射红外光，三极管的状态来控制。红外模块一般都是三个引脚，vcc,gnd，dat,通过控制dat口的来控制发射红外光。简易电路图将数据口连接到单片机的引脚为上，控制io口的电平状态，来控制三极管的导通状态，从而发射红外光。 NEC协议 NEC协议特点:8位地址和8位命令为提高可靠性，地址和命令都传输2次,脉冲间隔调制38kHz载波频率。包含引导码，

yangfeng20的博客 1万+

大一Python之循环解决实际问题

pythin之循环解决实际问题

weixin_66263546的博客 2287

信息学奥赛一本通 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

Nano Banana 2哪里使用？Nano Banana 2提示词合集和使用教程

收集最强的Nano Banana 2提示词合集，以及Nano Banana 2哪里使用的教程，并且有10个免费使用渠道。

qq_42927225的博客 1985

P1155 [NOIP 2008 提高组] 双栈排序

今天zty带来的是P1155 [NOIP 2008 提高组] 双栈排序，大家给个赞呗， zty开学了，更新是会变少的，这个学期是zty的毕业学期了，过完这学期zty就毕业了加个企鹅群呗：953793685先赞后看养成习惯先赞后看养成习惯。

zty20120913的博客 777

Windowns下Git环境配置-命令行方式

文章目录一、配置Git1.1 下载Git并安装1.2 配置本地Git用户名和邮箱1.3 注册GitHub二、生成本地公钥，放到GitHub上-SSH Key2.1 生成本地公钥命令2.2 查看生成的公钥2.3 在GitHub放上公钥并测试连通性三、创建项目实操四、可能出现的问题4.1.push不成功4.2.提示SSL的问题4.3.域名不能解析的问题4.4.如果github连接不上的问题一、配置Git 1.1 下载Git并安装 Git官网默认安装，根据需要修改安装路径 1.2 配置本地Git用户名和邮箱

学习工作笔记 1135

手把手教你用Gazebo插件实现阿克曼底盘仿真（附Navigation2适配指南）

本文提供了一份完整的ROS2 Navigation2与Gazebo阿克曼底盘仿真全栈指南。从阿克曼运动学原理出发，详细讲解了如何构建URDF/SDF模型、集成gazebo_ros_ackermann_drive插件并进行PID调优，并重点阐述了如何深度适配Navigation2，包括配置Ackermann运动模型、调整规划器与恢复行为，最终实现从建图到自主导航的全流程仿真。

weixin_29310631的博客 398

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

2021.07.06【NOIP提高B组】模拟总结第一题：发现答案是一段区间，每次暴力加边，用并查集判断一下。第二题：显然是动态规划，然后单调队列或线段树优化。第三题：考虑把组合起来的数算出来，如果这个数为000，计算一下最小代价ccc，就是一个最小生成树。接着我们设fif_ifi表示选了状态为iii的答案。转移就是fi∣j=fi+cjf_{i|j}=f_{i}+c_jfi∣j=fi+cj。第四题：考虑把车站算成一个点n+1n+1n+1，然后能走的边一定是在这个图的最大生成树上。贪心选择做这

linweitong2020的博客 227

数据库：关系运算整理大全（包括关系代数、元组关系演算、域关系演算）

数据库关系运算： 1. 关系代数（基本关系代数、附加关系代数、扩展关系代数） 2. 元组关系演算 3. 域关系演算

ysji's blog 1万+

洛谷P1090 [NOIP2004 提高组] 合并果子详细解析及AC代码

经典合并果子，赫夫曼树Huff Tree模板题。使用优先队列，堆排序等方法，还有python的快排方法。

flyunicorninsky的博客 3831

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

洛谷P1033 [NOIP2002 提高组] 自由落体

在高为H的天花板上有n个小球，体积不计，位置分别为012⋯n−1。在地面上有一个小车（长为L，高为K，距原点距离为S1已知小球下落距离计算公式为d0.5×g×t2，其中g10t为下落时间。地面上的小车以速度V前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离≤0.0001请你计算出小车能接受到多少个小球。

xtys4574274584的博客 1349

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

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

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

Pantheraonca的博客 1349

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

2021.06.12【NOIP提高B组】模拟总结第一题：一道比较简单的贪心，稍微分析就可得出当ai<bia_i< b_iai<bi时，这个点一定不能选。那么我们就把可选的点拿出来，然后贪心一下，按bbb从小到大排序，如果相等再按aaa从大到小排序。这么做保证答案是最优的。这道题目不难，要仔细想一想什么情况下最优答案成立。 #include<bits/stdc++.h> using namespace std; int n,p,m; struct array{ int

linweitong2020的博客 231

jzoj2020.06.06【NOIP提高组】模拟

好久没打博客了~~~~~ 趁着改完题就搞一搞（话说最近的题都好淼） T1 The Bovine Shuffle Description FJ 坚信快乐的牛可以产出更多的牛奶，因此 FJ 在牛棚里安装了一个巨大的迪斯科球并且打算让奶牛们学会跳舞。 FJ在许多出名的奶牛舞中选择了一种叫做 Bovine Shuffle 的舞蹈。这种舞蹈由 FJ 的 N 头奶牛组成。N头奶牛以一种顺序排成一行，接着表演数次 shuffle。每次的 shuffle 会将奶牛重新排列。FJ 为了让奶牛们更加快乐，让奶牛们更容易找到重

jay_zai的博客 706

P1080 [NOIP2012 提高组] 国王游戏【贪心+大数】

恰逢 H 国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。

海岛Blog 935

[NOIP2011 提高组] 铺地毯

一道比较简单的题，洛谷给的标签是模拟+枚举，做法实际上非常简单，只需要找到每个地毯的上、下、左、右边界就行了（实际上就是左上的坐标和右下的坐标），左边界和下边界已经给出，而距离既然也给了，手写个代码算出来就行。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。

Pqhsora的博客 1017

2021.08.11【NOIP提高A、B组】模拟总结

2021.08.11【NOIP提高A、B组】模拟总结懒得做。。。第一题：显然状压dp。第二题：显然二分最小生成树，讲题人有神奇做法。。第三题：考虑结论：一定是回文串加上一些字符构成答案，偶数回文串最后一定是翻转。证明直接归纳。考虑PAM。在PAM上dp，显然分奇偶处理。 #include<bits/stdc++.h> using namespace std; int n,las,len[100005],ha[100005],fail[100005],fa[100005],tot,son

linweitong2020的博客 212

【题解】【洛谷P1328】【模拟】—— [NOIP2014 提高组] 生活大爆炸版石头剪刀布

平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。个整数，表示小 B 出拳的规律。

Pantheraonca的博客 1461

P1149 [NOIP2008 提高组] 火柴棒等式

给你n根火柴棍，你可以拼出多少个形如ABC的等式？等式中的ABC是用火柴棍拼出的整数（若该数非零，则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示：ABABCBACABC≥0n。

zty20120913的博客 661

[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。

m0_74420310的博客 321

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

T1 题意：有 \(n\) 个点，有 \(m\) 条边，每次加入一条到图中问每个点的度数大于零且都是偶数的子图的个数考试直接判断两点是否出现，出现则更新其实只要改成并查集判断即可原理：其实就是让你找环及其组合个数，若两点原本相连，此时多一条边，则 \(ans\) 变为 \(2ans+1\) 这点不难。若删去任意一边，新的边与剩下的组成 \(ans\) 个环，这条边与新的边又有一个环 #...

KonjakuLAF的博客 149

P1064 [NOIP 2006 提高组] 金明的预算方案

本文研究了一个带有主附件约束的背包问题。金明需要在预算n元内购买物品，物品分为主件和附件，购买附件必须先购买对应的主件。通过将每个主件及其附件组合视为一个物品组，问题转化为分组背包问题。采用动态规划方法，定义f[j]为花费j元能获得的最大价值，遍历每个主件时考虑四种可能的购买组合（仅主件、主件+附件1、主件+附件2、主件+两个附件）。算法时间复杂度为O(mn)，其中m是物品数，n是预算金额。示例验证表明该方法能正确求解最优购买方案。

eniver的博客 667

上一篇：【NOIP2017提高A组冲刺11.7】质数题解——欧拉筛

下一篇：最小最大和

《AI大模型评测与智能测试》

酌沧

08-01

1138