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

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

关注

原创最新推荐文章于 2026-05-09 06:25:38 发布 211 阅读 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 阅读详情

赛时（估分）：

T1：状压DP。n=19？？？跑了5s？？？
80分

T2：n^2预处理，裂，不会正解
40分

T3：鬼畜贪心，线段树
100分（或0分）

T4：？？？

赛后：

T1:又是他Farmer John

92分，轮廓线DP？？？
AC

T2:Gcd会不会

40分，莫反/欧拉函数，推推式子
AC

T3:打Tie

明显贪心，就我线段树
AC

T4:点赞、投币、收藏、充电

换根DP，还爆栈？？？
80分

*T5：

75分，空间？？？时间？？？++强？？？

总结：

大裂…(数学方面还有太多欠缺，难题也不会做)
第4，把能水的分都水了

收录于

总结

当前文章被收录于：

总结

46 篇文章 1 人学习

总结

订阅专栏查看详情

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

2020.02.22【NOIP提高组】模拟B 组反思总结这次比赛得了120分，第5名，不过一堆人第五名。 T1 奖励卡赛时比赛得时候看着这题愣是没看懂，也分析不出来样例是怎么来的，所以瞎打了一个dfs，错了，以后一定要加强阅读能力和增加数学知识。赛后听了正解后，又询问了一下别人，得出了结果：dp；设 f1i,jf1_{i,j}f1i,j 表示有 iii 个人和 jjj 个人已被选中，并且小X选I卡，所得到的被抽中的可能性。 f2i,jf2... 阅读详情

相关推荐

深入浅出一文搞懂Raft协议

前言在分布式的世界里，要说最核心最复杂的功能，一致性的实现无出其右，之前的paxos算法堪称经典，被认为是同类算法中效果最好的，基本上成为分布式一致性的代名词，但是paxos算法也是出了名的难理解，而且相当不好实现。本人也花了很多时间、看了很多材料也没有真正理解。所以基于paxos的思想进行的一致性算法的简化和实现就成为了现实的需求，在此背景下，本文的主角Raft就出现了。 Raft算法的头号目标就是容易理解（UnderStandable），这从论文中就可以看出来。当然，R...

microGP的专栏 6485

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

基于Python的手语识别项目（简单版）

总之，看似简单的代码，实则花费了我不少的时间和精力，我曾无数次在深夜的灯光下，与代码为伴，只为了一点点优化，一丝丝提升。让我们一起，以尊重原创的精神，推动编程领域的发展，让这份热爱和技术的力量，照亮更多人的前行之路。模型的建立(---------------本人采用的是开源的asl-alphabet手势识别库，记得放在路径下--------------)current_dir需要根据自己的路径修改！current_dir需要根据自己的路径修改！current_dir需要根据自己的路径修改！

lusen_j的博客 1966

2021.07.19【NOIP提高B组】模拟 Gcd会不会

思路：首先，得出要求的东西然后化简，用倍数法求ans，最后做一遍前缀和就行 codecodecode #include<iostream> #include<cstdio> using namespace std; long long phi[1000100], a[1000010], maxx; long long p[100100], tot, ans[1001000]; bool v[1000100]; int main() { long long t; s..

ha 123

黑群晖DSM7.0.1物理机安装教程

使用芯片无忧工具，查看U盘的和。使用，格式化U盘。使用镜像写入工具，把引导写入U盘。修改文件，可以使用工具把文件复制到桌面，通过修改好之后，拖进这个界面中。或者在电脑中，查看U盘，打开U盘中的文件直接修改。具体修改内容如下：PID修改为U盘的PIDVID修改为U盘的VID默认只有mac1=a8412083CB52 mac2=0a11323D47F7 ，增加：mac3=a15823C08000 mac4=a23C04158B52 mac5=82a002524158 mac6=38233052415aS

JingLisen的博客 2万+

从“跳变”到“连续”：深入理解霍尔传感器插值与PLL角度估算的优劣与选择

本文深入解析霍尔传感器角度估算技术，对比线性插值法和锁相环（PLL）跟踪法的优劣，为电机控制领域的工程师提供实用指南。通过STM32F407和CubeMX的实例，详细探讨两种方法的实现细节、性能对比及优化策略，帮助在不同应用场景下做出最优选择。

weixin_30855761的博客 556

2021.07.19【NOIP提高B组】模拟玉米田（加强版）

思路：直接设当前最外层的状态，然后转移记得开O2 codecodecode #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #prag..

ha 157

微信群“智”变：扣子机器人无缝接入实战

本文介绍了如何将扣子(Coze)机器人接入微信群实现智能化管理。文章首先阐述了扣子机器人的自然语言处理、自动分类和多模态交互等功能特点，以及其深度学习模型和持续学习能力的技术优势。随后详细讲解了接入步骤：从微信公众号配置、扣子平台机器人创建，到使用Flask框架实现消息转发功能的关键代码。通过电商客服和技术社群两个实际案例，展示了扣子机器人在提升响应效率、优化社群运营方面的显著效果。最后展望了未来在智能推荐、多模态交互等领域的发展潜力，为微信群智能化管理提供了实用解决方案。

远程部署调试运行安装项目调试二次开发项目技术新持续迭代部分源码免费分享 828

2021.07.19【NOIP提高B组】模拟只不过是长的领带

思路：贪心，排一遍序，预处理处后缀max和前缀max，然后每次丢掉一个领带做就行 codecodecode #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n; int b[1001000], c[1001000], d[1001000], p[100100..

ha 99

FC7300 Clock介绍

FC7300的时钟架构包括一个高级时钟图和内部时钟需求。它有5个CMU，使用SIRC监控FIRC/SOSC/FOSC，并使用FIRC监控SIRC。此外，CMU4还使用FOSC监Slow Clock。

舊梦的博客 327

『Apisix进阶（九）』基于Upstream实现服务转发的最佳实践

本篇文章将以服务转发为核心，带你从原理到实战，深入了解 Upstream 的配置方法与常用场景。

老陈聊架构 1509

2021.07.19【NOIP提高B组】模拟概率充电器

思路：首先拓扑一遍，然后树上跑两次，一次求向下传，一次求向上传 codecodecode #include<iostream> #include<cstdio> #include<queue> using namespace std; int n, deg[500100], fa[500100]; int head[500100], tot; struct node { int to, next; double w; }b[5001000]; double..

ha 125

YOLOv11 热力图可视化全流程：从模型解释到科研论证，让检测结果“有理可看”

无论是科研中需要严谨的模型解释，还是工业里要高效的缺陷定位，这套方法都能让你在“模型黑箱”与“业务需求”之间架起一座可视化的桥梁。别再让模型决策“无据可依”——现在就动手生成你的第一幅热力图，让 YOLOv11 的每一次检测都“有理可看”，用可视化的力量推动你的 AI 研究与落地走向深入！某团队在论文中通过热力图对比，证明其改进的注意力模块可使模型对小目标的关注区域更精准，实验论证说服力提升 50%；工业质检场景下，热力图帮助工程师快速定位模型漏检缺陷的原因——原来是对某类缺陷的特征关注不足。

m0_71589036的博客 677

2021.07.22【NOIP提高B组】模拟

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

Fly_with_dream的博客 522

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

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

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

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

2021.08.19【NOIP提高B组】模拟 T1：Comfortable Cows T2：Year of the Cow T3：Just Green Enough T4：Replication Solution 今天的题目是这几天里面最水的一套题目了，但是我居然只切了一道（逃……。 T1：暴力求解，对于每一个点，dfsdfsdfs计算其上下左右的答案。 tipstipstips：新加入的点不用删掉，如果输入的点以前加入过，答案减一即可。 T2：将12个数放在一组，设一共有cntcntcnt组，那么若

m725kk的博客 225

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−Cn21)+(1−fi−1)Cn2n−1 答案： ans=∑(1−fk)ai×i(n−i+1)C

linweitong2020的博客 174

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×m1fi+1,1=

linweitong2020的博客 186

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

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

_Alexander_的博客 419

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∑mfi−1,k((j−k)mod2=1) 考虑用前缀和优化，设si,0/1s_{i,0/1}si,0/1表示第iii行当前

linweitong2020的博客 148

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

2021.07.14【NOIP提高B组】模拟总结第一题：贪心，每一次的直径会跟上一次的直径有关，取个最大值即可。第二题：发现相邻两个的高度绝对值差小于等于111。考虑在网格图上做。用总方案数减去不合法的方案数。注意对称轴为−1-1−1。第三题：二分。设fi,jf_{i,j}fi,j表示前iii个做了jjj个111最多做多少222，贪心转移。第四题：题目大意是求二分图最大独立集。我们把权值加上infinfinf后，就是求二分图最大权独立集，这样就不用考虑点数了。考虑染色出二分图。然后建图：

linweitong2020的博客 201

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

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

lanshuizhiyun 3487

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.07.17【NOIP提高B组】模拟总结

2021.07.17【NOIP提高B组】模拟总结第一题：贪心做，枚举中间点，用前缀和后缀和优化。注意是取max⁡\maxmax，因为可以跨中间做。第二题：见NOI2018 屠龙勇士。第三题：考虑状压，设fi,jf_{i,j}fi,j表示当前状态为iii最后选了jjj的答案，转移显然。方案数同理。第四题：考虑设fi,jf_{i,j}fi,j表示从iii覆盖到jjj且jjj的子树被覆盖玩的最小代价，注意iii上面可能有覆盖。转移分两种：首先预处理hi,jh_{i,j}hi,j表示iii到jjj用

linweitong2020的博客 175

上一篇：方差的化简

下一篇：知识点掌握情况

深入浅出一文搞懂Raft协议

microGP的专栏

03-03

6485