NOIp提高组

noip提高组写题心得——搜索题4例

例1：斗地主题目分析：这道题的话实际上是一道比较没有技术含量的复杂搜索题。其特点主要就是烦。看清楚细节这题应该是没有问题的。预处理：首先为了方便，肯定把3变1,4变2.。。。到13变11,1变12.但是这里有一个简单的优化，吧2变成14，双王变成15.因为这样的话在接下来判断顺子的时候就可以方便多了。搜索：这道题广度搜索明显不合适，因为要存下大量的信息。而这道题我们判断一下，发现其实可以比较简单地
lvzelong2014·2020-08-15 14:43

索引（填坑进度：0.1‰）

一、赛题水题不解释加强/推广至一般情况（某些知识的）模板/经典题1.NOIP提高组年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主
weixin_30439031·2020-08-14 08:11

2020.08.07【NOIP提高组】模拟：排列 总结

2020.08.07【NOIP提高组】模拟：排列总结Description一个关于nnn个元素的排列是指一个从{1,2,…,n}\{1,2,…,n\}{1,2,…,n}到{1,2,…,n}\{1,2,…
2020linweitong·2020-08-14 05:23

2020.08.08【NOIP提高组】模拟：奶牛的图片 总结

2020.08.08【NOIP提高组】模拟：奶牛的图片总结DescriptionFarmerJohn希望给他的N(1≤N≤100,000)N(1\leqN\leq100,000)N(1≤N≤100,000
2020linweitong·2020-08-14 05:53

2020.08.08【NOIP提高组】模拟：灌水 总结

2020.08.08【NOIP提高组】模拟：灌水总结DescriptionFarmerJohn已经决定把水灌到他的n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)块农田，农田被数字
2020linweitong·2020-08-14 05:53

Vijos P1100 加分二叉树（区间DP，树形DP）

P1100加分二叉树Accepted标签：动态规划树形DPNOIP提高组2003描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
qq_35855297·2020-08-14 04:24

洛谷 P1081 [NOIP提高组 2012] 开车旅行(线段树+离散化+树上倍增)

题目送命门题目解法本题困扰了我一天，所以我要写个总结纪念纪念。首先，这题的难点再于如何将这又臭又长的题面转换一下。我用了40min左右的时间认真思考，科学探究，最后发现这就是个树上倍增。很容易发现每个城市如果确定了是A或B开车的话，那么，他们一路向东的路径是确定的，如果我们建立一个虚点，将汽车停掉的那个点连向虚点，毫无疑问，就出来了一棵树，每个点只有一个父亲(除了虚点)，然后我们就相当于问一个点在
AbEver·2020-08-14 04:07

洛谷 P3395 路障

P3395路障题目背景此题约为NOIP提高组Day1T1难度。题目描述B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。
weixin_30457881·2020-08-12 18:34

noip式mengbier (noip 2016)

第一次参加noip提高组，因为没有经验连初赛都担惊受怕了好长一段时间。。。
ssl_lyy·2020-08-12 12:47

纪中暑假集训 2020.08.11【NOIP提高组】模拟 T1：密码

密码Description在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：将密码棒上的数字全部相乘，就是开启天庭司粮库密码锁的密码。如：12×34×5
冷笑叹秋萧·2020-08-11 19:00

纪中暑假集训 2020.08.10【NOIP提高组】模拟 T3：玩诈欺的小杉

玩诈欺的小杉Description是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有\(N*M\)个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。小杉可以对任意一个格子进行至多一次的操作（最多进行\(N*M\)个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表
冷笑叹秋萧·2020-08-11 19:00

洛谷P018 乘积最大 2000年NOIP提高组第二题真题

洛谷P018乘积最大2000年NOIP真题点击查看题目链接解题思路：用dfs搜一下就好了，然而需要注意的是，本题的数值已经超过了64位整数的存储范围了，所以应该用大数类型来存储结果。所以我选择用Java做这道题，嘿嘿，BigInteger用起来最合适不过了AC代码（Java版）：packageluogu;importjava.math.BigInteger;importjava.util.Scan
爱玲姐姐·2020-08-11 12:38

题解【luogup1351 NOIp提高组2014 联合权值】

题目链接题意：给定一个无根树，每个点有一个权值。若两个点i,ji,j之间距离为22，则有联合权值wi×wjwi×wj。求所有的联合权值的和与最大值分析：暴力求，每个节点遍历一遍周围的点，对每个点再遍历一次可以拿到70分考虑正解。对于一个点uu，周围一圈可以到达的点中，从中任选两个不同的点i,ji,j，则这两个点构成联合权值。所以我们对一个点维护三个值：周围一圈点wiwi之和sumwusumwu，w
ACFunction·2020-08-11 11:53

题解【luoguP1525 NOIp提高组2010 关押罪犯】

题目链接题解算法：一个经典的并查集但是需要用一点贪心的思想做法：先将给的冲突们按冲突值从大到小进行排序（这很显然）然后一个一个的遍历它们如果发现其中的一个冲突里的两个人在同一个集合里，直接输出当时的冲突值否则，第一个人不妨设其为xx，用一个op[x]op[x]来保存上一个与他冲突的人。如果op[x]op[x]为00，也就是还没有上一个冲突，直接将op[x]op[x]赋值为当时的第二个人（不妨设其为
ACFunction·2020-08-11 10:45

洛谷 P1003 铺地毯 NOIp提高组 2011 普及-

题目链接：https://www.luogu.com.cn/problem/P1003洛谷P1003铺地毯NOIp提高组2011普及-题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
鲸海~鹿林·2020-08-10 20:28

NOIP题解：2018T1（简单的分治递归）

一道简单的分治递归2018NOIP提高组T1题目大意及算法分析这个题乍一看还不太懂咋做，看了样例的求解过程之后才明白，先找到最小的那个深度，先把它填满，然后以此为界，分成左右区间，然后递归处理，值得注意的是
算法小弱·2020-08-10 20:46

[26] Vijos P1978 神奇的幻方（模拟）

P1978神奇的幻方Accepted标签：NOIP提高组2015描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。
qq_35855297·2020-08-10 19:53

Vijos P1464 积木游戏（动态规划）

P1464积木游戏Accepted标签：动态规划NOIP提高组1997背景1997年全国青少年信息学（计算机）奥林匹克竞赛试题第二试描述积木游戏SERCOI最近设计了一种积木游戏。
qq_35855297·2020-08-10 19:52

[23] Vijos P1781 同余方程（数论）

P1781同余方程Accepted标签：数论NOIP提高组2012描述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a,b，用一个空格隔开。
qq_35855297·2020-08-10 19:52

[20] Vijos P1737 选择客栈（动态规划，方案数）

P1737选择客栈Accepted标签：数据结构单调队列NOIP提高组2011描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
qq_35855297·2020-08-10 19:52

Vijos P1098 合唱队形（动态规划，双重LIS）

P1098合唱队形Accepted标签：动态规划LISNOIP提高组2004描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
qq_35855297·2020-08-10 19:52

[30] Vijos P1465 进制转换（数学，vector）

P1465进制转换Accepted标签：其他数学NOIP提高组2000背景NOIP2000提高组第一题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数
qq_35855297·2020-08-10 19:52

[34] Vijos P1002 过河（动态规划+状态压缩）

1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
qq_35855297·2020-08-10 19:52

NOIP提高组2010 乌龟棋

题目：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件
cnyali_lily·2020-08-10 19:31

Vijos P1002 过河 （NOIP提高组2005）

链接：https://www.vijos.org/p/1002解析：若p*x+(p+1)*y=Q（采用跳跃距离p和p+1时可以跳至任何位置Q），则在Q≥P*（P-1）时是一定有解的。由于题目给出的一个区间是1≤S≤T≤10，于是当相邻的两个石子之间的距离不小于8*9=72时，则后面的距离都可以到达，我们就可以认为它们之间的距离就是72。如此一来，我们就将原题L的范围缩小为了100*72=7200，
muller8·2020-08-10 18:23

2016.08.15【初中部 NOIP提高组 】模拟赛C

这次考试100+100+40+0=240分，制杖的我第四题要是给多2分钟就对了啊(⊙o⊙)啊！第一题：https://61.142.113.109/senior/#main/show/2567题目描述：2567.【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有
jz_terry·2020-08-10 17:47

【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
ametake·2020-08-10 15:28

NOIP2018游记暨总结

我知道我会走得很慢，但我不会停下前言今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。
Micro_grass·2020-08-10 14:29

压缩dp之noip提高组2005 过河

题目链接：https://vijos.org/p/1002这题拿到手，很容易想到这样的一个dp方程：f(i)=minof{f(i-j)+a[i]|j∈[s,t],且i-j>=0}其中f(i)表示调到i位置最少需要的石子，a[i]表示i位置是否有石子，1表示有，0表示没有。但是这题的L范围达到10^9，如果直接采用上面的dp方程只能拿到30分。如何改进呢?我们很快注意到石子个数m最大不差过100，那
醉江楼·2020-08-10 13:33

NOIP提高组

NOIP提高组年份第1题第2题第3题第4题第5题第6题1995编码问题灯的排序问题积木块1996比赛安排数制转换挖地雷砝码称重1997棋盘素数表达式匹配骑士游历1998火车站最大整数确定进制1999拦截导弹回文数旅行家的预算邮票面值设计
WDAJSNHC·2020-08-08 13:30

JZOJ 6293. 2019.08.12【NOIP提高组A】迷宫

DescriptionDescriptionDescription给定一个n×mn\timesmn×m的矩阵，每个格子都有对应的通行情况，求单点带修最短路数据范围：n≤5,m≤2×105n\leq5,m\leq2\times10^5n≤5,m≤2×105SolutionSolutionSolution莫得修改这就是一个广义矩阵乘法加速递推加上修改的话套一棵线段树即可，时间复杂度：O((m+qlog
ssl_xxy·2020-08-08 02:21

【纪中集训】2019.07.11【NOIP提高组】模拟 B 组TJ

Preface今天的B组题确实比A组难多了。。。T1Description有一个长为\(n(n\in[1,2*10^5])\)的01串，有\(m(m\in[1,10^5])\)个限制\(a_i、b_i\)，表示限定区间\([a_i,b_i]\)中有且只有1个1。求最多的1的数目。无解输出-1。Solution这题可以DP。但我们有一种更加巧妙也方便的方法——差分约束。（我好像是第一次打这东西）一个
weixin_30293135·2020-08-08 02:16

2019.11.08【NOIP提高组】模拟 B 组

解题报告洛谷2872道路建设代码（Kruskal）洛谷2873泥水坑代码（广搜）洛谷2869美食的食草动物题目分析代码洛谷2870最佳牛线题目分析代码洛谷2872道路建设代码（Kruskal）#include#include#include#include#definerrregisterusingnamespacestd;constintN=1001;structrec{intx,y;longl
ssl_xjq_逐风之刃·2020-08-08 02:07

【2019暑假集训】07.07比赛总结

今天周末，没有比赛，随便做了一些题目解题思路2019.07.04【NOIP提高组】模拟A组T1（非回文数字）：数位DPT2（管道）：环套树+解方程T3（牛棚安排）：网络流T4（【07.03A组】二进制的世界
YiPeng_Deng·2020-08-08 02:19

【NOIP提高组模拟A组2018.9.8】 01 串

Description某日，小Q得到了一种新的生成01串的代码给定一个整数Z，执行n次下列语句会得到一个01串z=[(a*z+c)/k]%m;if(zInput第一行五个整数a,c,k,m,n。第二行n个连续的01数字描述01串。Output一行一个整数表示答案SampleInput3629210SampleOutput4DataConstraint对于30%的数据，1#include#inclu
李峻枫·2020-08-08 01:39

NOIP2018集训总结，10.25~11.9

前话明天就要参加NOIP提高组了，有点小紧张。总结一下过去几天做的一些事情吧。实话说，我感觉到了师兄的强大与巨大的差距。并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。
Deep_Kevin·2020-08-08 01:18

2017noip提高组初赛试卷

学了三个月感觉过浙江初赛没戏一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）)6.若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN且T(1)=1则该算法的时间复杂度为()。A.O(N)B.O(NlogN)C.O(Nlog2N)D.O(N2)老师讲了大半天这题我没听。。。听说可以递推
向风而行·2020-08-05 20:09

NOIP提高组2010-2015初赛+模拟2

NOIP20101、提出“存储程序”的计算机工作原理的是（）。A)克劳德•香农B)戈登•摩尔C)查尔斯•巴比奇D)冯•诺依曼【分析】选择DA引入热力学“熵”的概念,信息学的创始人B摩尔定律,计算机性能每隔约两年将翻一番C现代计算机鼻祖,设计差分机和分析机2．主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较
Tai_zong·2020-08-05 19:57

【NOIP提高组模拟A组8.15】钦点

DescriptionInputOutputSampleInput442aabbaabbccddccdd113322311322SampleOutputddccddccbbaabbaaDataConstraintSolution一道模拟题，但是交换矩阵不能暴力交换——时间不允许。于是用四向链表维护一个点的四个方向的点是什么，交换时维护矩阵边缘的点的指针即可。注意：读入的字符串长度可能长短不一，开三
Felix-Lee·2020-08-05 19:24

NOIP提高组（CSP-S）复赛知识点汇总（更新中）

基础算法贪心枚举分治二分答案倍增*构造高精模拟*分数规划图论图图论入门最短路算法(dijkstradijkstradijkstra、spfaspfaspfa、floydfloydfloyd)\qquad上\qquad下差分约束最小生成树（kruskalkruskalkruskal、primprimprim）并查集（扩展域）拓扑排序二分图染色*二分图匹配tarjantarjantarjan找sccs
verjun·2020-08-05 03:57

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
weixin_30417487·2020-08-05 02:21

NOIP 提高组 复赛 历年 试题

NOIP提高组复赛历年试题NOIP2017提高组复赛试题https://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f192279bf62.html
mrcrack·2020-08-05 01:22

NOIP刷题建议（未完结）

1NOIP提高组真题2NOI部分题目3BZOJ上的题目4为什么要写这个？主要是一个人在硕大的机房里打（wan）代（you）码（xi），没多少时间了，所以打算来总结一下。
cggwz·2020-08-05 00:32

NOIP提高组复赛 知识点整理

枚举、模拟、贪心、递推、排序（快排）高精度：加法，减法，乘法（应该只会有高精乘单精），高精度除单精分治:二分查找整体二分CDQ分治三分搜索:dfs、剪枝bfs、双向bfs启发式搜索迭代加深搜索动态规划：记忆化搜索背包问题（01背包，完全背包，混合背包）环形DP数位DP区间DP序列DPDP优化（数据结构优化，单调队列优化，斜率优化）状态压缩DP图上DP树形DP数论:典型递推关系快速幂线性筛欧拉函数费
.E.·2020-08-04 23:53

纪中 2020.06.06【NOIP提高组】模拟 总结反思

T1【USACO2017DecemberSilver】TheBovineShuffle比赛时水题一道，但还是花了我一点时间思考，在草稿纸上手摸了一段时间，怕策略出错。样例和手摸的数据过了仍然觉得有点心慌慌。代码挺简单，就二十几行预估：50（有点保守）之后实际：100没想到还有一些人没A【USACO2017DecemberSilver】MilkMeasurement比赛时这题刚看起来很简单，就以为把
OIcjz·2020-08-04 17:46

纪中 2020.07.20【NOIP提高组】模拟 总结反思

纪中2020.07.20【NOIP提高组】模拟总结反思这次比赛整体稍微比前几次简单，但考得一般般。被T4坑了。。。
OIcjz·2020-08-04 17:46

纪中 2020.06.20【NOIP提高组】模拟 总结反思

文章目录T1【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时之后T2【NOIP2013模拟联考6】秀姿势(sugata)比赛时之后【NOIP2013模拟联考5】休息(rest)[题解](https://blog.csdn.net/qq_39005980/article/details/106910787)比赛时之后总结T1【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时
OIcjz·2020-08-04 17:46

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

2020.04.01【NOIP提高组】模拟B组【0.LeftOut】题解题目大意：FarmerJohn正在尝试给他的牛群拍照。根据以往的经验，他知道这一工作往往结果不怎么样。
NGoairpy·2020-08-04 12:46

Jzoj3467 最长上升子序列

维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip
扩展的灰·2020-08-04 12:33

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T3：【NOIP2015模拟11.5】Divide

【NOIP2015模拟11.5】DivideDescriptionInputOutputSampleInput输入1：410045225输入2：121111111111111输入3：273602691549422117115450210258358121159847290125291293338248295160268227994273SampleOutput输出1：2输出2：220输出3：114
CMC_YXY·2020-08-04 10:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他