2021.02.27【NOIP提高B组】总结

P1003 [NOIP 2011 提高组] 铺地毯 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 阅读详情

本学期第一次比赛,依旧是一次爆炸。

T1:质数

非常裸的欧拉筛

T2:拆网线

e额,直接贪心,找两两配对的企鹅,设数量为tot
如果 tot∗2>ktot*2>ktot∗2>k 则 ans=k−k/2ans=k-k/2ans=k−k/2
否则 ans=k−totans=k-totans=k−tot

T3:密室

用二进制来代表钥匙,直接bfs
注:key&nowkey==key 判断能不能传送
nowkey|key 捡起这个房间的钥匙

T4:奇怪的队列

二分+树状数组,比较好调


总结:

100(100)+100(100)+45(50)+0(0)=245(250)100(100)+100(100)+45(50)+0(0)=245(250)100(100)+100(100)+45(50)+0(0)=245(250)rank5
T4本来可以60分。。。。。。
都改完了,比较简单,全奆NB,考试AK

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

相关推荐

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

m725kk的博客 350

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

2021.02.27【NOIP提高B组】模拟 总结 第一题:把所有质数找出来,然后两两乘一下,用前缀和即可。欧拉筛:设当前第jjj个质数为pjp_jpj​,则当i≡0(mod  pj)i\equiv 0(\mod p_j)i≡0(modpj​)时,就不用再筛了。原因:ipj+1≡0(mod  pj)ip_{j+1}\equiv0(\mod p_j)ipj+1​≡0(modpj​),所以这个数在用pjp_jpj​筛时就已经被筛了。因为每个数被筛一次,所以时间O(n)O(n)O(n)。 第二题:一个贪心:任意相

linweitong2020的博客 162

P1011 [NOIP1998 提高组] 车站

火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?

小天狼星_布莱克 的博客 1186

2021.02.27【NOIP提高B组】模拟·总结

先来补一份总结,再去改T3。 今天的题难度不是特别高,但分数也不是很高。 T1 可以考虑欧拉筛直接边筛素数边一个个相乘,时间看似会去到n2n^2n2实际远远不到。埃式筛也是可以做出来的。 T2 一道不怎么明显的树形DP,当然可以考虑贪心。 主要是感觉贪心目光短浅,并且认为自己的考虑时长不周全,所以没去想贪心。其实贪心也很好做。 那么将题目简化以后,我们就可以转为“找点对”的操作,而DP式子也就很容易出来了。最后处理一下再输出。 T3 真的是暴力啊…… 比赛的时候上了BFS然后就想先去水个没有钥匙的分吧,然

Fly_with_dream的博客 172

NOIP2008提高组初赛试题解析及标准答案

NOIP2008提高组初赛是面向中学生的全国性计算机程序设计竞赛,旨在激发学生的创新精神和解决问题的能力。竞赛规则要求参赛者在限定时间内完成一定数量的编程题目,这些题目通常涉及算法和数据结构的应用。C语言试题中常用的数据结构包括数组、链表、栈、队列等。它们的使用是解决题目时的关键:数组用于存储固定大小的相同类型元素;链表适用于动态数据结构,可以灵活地增加或删除元素;栈用于实现后进先出(LIFO)的数据结构;队列用于实现先进先出(FIFO)的数据结构。int data;

weixin_34163588的博客 882

在 Ubuntu 上安装和配置 PostgreSQL 实录

本文介绍了在Ubuntu系统上安装和配置PostgreSQL数据库的完整步骤。主要内容包括:1)通过官方源或PPA源安装最新版本;2)修改配置文件(postgresql.conf和pg_hba.conf)以允许远程访问;3)设置postgres用户密码;4)创建新用户并配置权限;5)防火墙设置和重启服务;6)验证安装和远程连接方法。文章提供了详细的命令行操作指导,帮助用户完成从安装到远程访问的全部配置过程。

qq_58168857的博客 1203

【NOIP2010提高组】

A. 【NOIP 2010 提高组】机器翻译 #include<bits/stdc++.h> using namespace std; int m,n,a[1010],cnt,tot; bool b[1010]; queue<int>q; int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=n;i++)...

weixin_43161896的博客 752

PYNQ-Z2 开发板从镜像烧录到 Jupyter 交互全流程指南

本文详细介绍了PYNQ-Z2开发板从镜像烧录到Jupyter交互的全流程指南,包括硬件解析、镜像烧录技巧、设备启动与网络配置、Jupyter Notebook深度使用以及实战案例分享。通过具体步骤和实用技巧,帮助开发者快速上手PYNQ-Z2开发板,实现高效的FPGA开发和智能家居控制应用。

weixin_28736355的博客 437

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

Java 开发 修改【冒险岛 079 私服】完整学习流程

第 1-2 天:环境搭建 + 运行原版 079 服务端,能正常登录游戏;第 3-4 天:纯配置文件修改,掌握倍率、属性、怪物、道具的修改,改出第一个「百倍经验私服」;第 5-10 天:Java 代码基础修改,掌握 Player/Skill/Monster 核心类的修改,实现技能无冷却、一刀秒怪、升级满属性;第 11-20 天:Java 代码进阶修改,掌握业务逻辑修改,实现死亡不掉经验、自动捡物、装备强化无失败;第 21-30 天。

萧曳丶 3880

从零开始:如何用大语言模型构建你的第一个路径规划智能体

本文详细介绍了如何利用大语言模型(LLM)构建路径规划智能体,从基础概念到实战案例,涵盖TSP和CVRP问题的解决方案。通过选择合适的LLM模型、设计有效的提示工程和实现自我验证,即使没有运筹学背景也能快速上手。文章还提供了部署与优化智能体的实用技巧,帮助读者在物流配送、机器人导航等领域应用这一技术。

weixin_28256233的博客 484

Luogu [NOIP2015 提高组] 子串

中出现的顺序依次连接起来得到一个新的字符串。可以知道A[1] -> A[i]中有几个字符 = B[1]即有几个方案。但是这个方程不能确定使用A[i]是单独作为一个一个串还是和前面相连,用i,j两维表示现在匹配的是A串的前i个字符,B串的前b个字符。注意:子串取出的位置不同也认为是不同的方案。可以再加一个维度0/1表示是否使用这个字符。然后考虑初始状态即j = k = 1的情况。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。贴个Code,滚动压掉了i的维度。加一个k表示已经匹配了k个串。

2301_81633148的博客 2026

西门子smart能搜到cpu但连接当前IP地址失败

将ip地址改到同一网段 本机为192.168.1.119就是192.168.1.1网段,但plc在192.168.0.1网段,所以显示ip连接失败,改为同一网段192.168.1.xxx即可(为避免ip冲突尽量改到200往后最大255)如果显示这一步,那么你的物理连接是没有问题的,应当是plc和电脑并不在同一网段导致的问题。输入ipconfig 查看本机网段与plc是否为同一网段。此电脑就不在同一网段所有造成通讯失败,接下来解决这个问题。win+r打开运行,打开cmd。再次尝试,如果还是报错,那么。

weixin_62678581的博客 9858

[NOIP2015 提高组] 子串

将本题状态定义dp[i][j][k]:A串前i个位置取字符,取出来k个字串,组合得到的新串正好与B串前j个位置相等的方案数。中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串。所有合法方案如下:(加下划线的部分表示取出的字串)注意:子串取出的位置不同也认为是不同的方案。有两个仅包含小写英文字母的字符串。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。,每两个整数之间用一个空格隔开。一个整数,表示所求方案数。的字符串,表示字符串。的字符串,表示字符串。

m0_70897036的博客 1116

HyperLynx(二十二)DDR(五)DDRx总线时序模型设计

DDR3 的数据选通信号与时钟信号的频率是一样的,在数据选通信号写操作时,控制器典型的输出方式是数据选通信号边沿与时钟近似对齐。该界面中显示了所有需要编辑的参数,包括地址/命令信号的时序、控制信号的时序、读和写操作的数据选通和数据信号时序、写操作的数据选通和数据掩码信号时序,以及建立和保持时间的降额参数。由于DDRx总线对时序的要求非常严格,随着速率的提升,时序的要求会更高。反之也是一样的,如果数据选通信号的上升沿在时钟信号上升沿的后面到达 DRAM,那么数据选通信号的下降沿就会在时钟信号的前面到达。

小幽余生不加糖 1934

优化dalsa相机检测界面

上节实现了使用qt结合dalsa相机显示检测到缺陷的画面,由于窗口过于简陋,本节将进行一个界面优化。

A1983Z的博客 985

P1525 [NOIP2010 提高组] 关押罪犯【并查集】

NOIP2010 提高组 T3。

海岛Blog 1306

基于逆向工程的中国裁判文书网爬虫技术深度解析:从反爬破解到合规抓取

最近承接了一个法律大数据分析的项目,需要获取某类合同纠纷的裁判文书数据,用于分析不同地区的判决规律、法官的裁判倾向以及法条适用情况。原本以为用常规的Python爬虫就能搞定,结果刚对着中国裁判文书网发了几个请求,就遭遇了“滑铁卢”:要么请求直接返回403 Forbidden,要么触发滑块验证码,甚至连IP都被临时封禁了。普通的requests+BeautifulSoup组合在裁判文书网面前完全失效,这也让我意识到,想要获取这里的数据,必须先通过逆向工程拆解网站的请求逻辑和反爬机制。经过一周的摸索,从抓包分析

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 3168

【NOIP提高组】乘积最大

设有一个长度N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 581

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

[NOIP1999 提高组] 导弹拦截

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

hhhh 985

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

P1032 [NOIP2002 提高组] 字串变换

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

m0_46192147的博客 1232

SIMATIC S7-1200, S7-1500 PID 控制[手册]

SIMATIC S7-1200, S7-1500 PID 控制[手册]

P1024 [NOIP2001 提高组] 一元三次方程求解————C++

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。

Kinght_123的博客 2380

P1149 [NOIP2008 提高组] 火柴棒等式【枚举】

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

海岛Blog 1314

P1063 [NOIP2006 提高组] 能量项链 题解

P1063 [NOIP2006 提高组] 能量项链 题解

yaosichengalpha的博客 1234
上一篇: 《信息学奥赛一本通》提高版题单
下一篇: 【NOIP2017提高A组冲刺11.7】质数题解——欧拉筛
A_F_O
博客等级 码龄7年 52粉丝 1453原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值