考场思路考虑要动态维护最大值，可以直接使用优先队列进行维护，但是，考虑到我们并不好直接修改优先队列中的每一个元素，所以决定使用vector先排一遍序，再使用冒泡排序进行动态维护，时间复杂度\(O(mn)\)，可以拿35pts。代码#include<iostream>#include<vector>#include<algorithm>

NOIP2016提高组蚯蚓算法一容易想到用优先队列维护最大值，但是有“其余蚯蚓长度增加\(q\)”这个条件，考虑怎么快速地处理。我们把增加的总长度记为偏移量\(delta\)。每个数在加入前，把不产生贡献的时间的偏移量减去，再存进去就可以了。时间复杂度\(O(mlogn)\)，用priority_queu

[NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一

NOIP2016提高组愤怒的小鸟比较板的状压dp，结果做了3天才写完。算法一暴力搜索所有猪的分组情况，同组要满足能一根抛物线打完。时间复杂度\(O(n^n\timesn)\)，实现的好的话大概能过\(60pts\)。最难写的大概是函数判断的部分。想一次写对就一定要打好草稿先理清思路。这是经验

原题链接：https://www.luogu.com.cn/problem/P2827题意解读：初始n个数，每次取最大值x，根据u/v分成两部分：x*u/v，x-x*u/v，然后其余数都增加q，整个过程重复m次。输出有两类数据：第t，2t，3t...次取出的最大值；最后剩余的数第t，2t，3t...个，从大到小输出。解题思路：直观上，通过模拟法可以实

题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的

思路：考虑先求出经过\((x_1,y_1),(x_2,y_2)\)的抛物线解析式我们有：\[\begin{cases}ax_1^2+bx_1=y_1\\ax_2^2+bx_2=y_2\end{cases}\]考虑将\(b\)消掉，求出\(a\)。那么考虑令\(1\)式减去\(2\)式的\(\frac{x_1}{x_2}\)倍：\[ax_1^2+bx_1-ax_1x_2-bx_1

P2119[NOIP2016普及组]魔法阵传送门1我们可以先写出\(O(m^4)\)的暴力#include<bits/stdc++.h>#defineintlonglong#definePIIpair<int,int>usingnamespacestd;constintinf=0x3f3f3f3f;constintMOD=1e9+7,N=4e4+5;intn,m,ans[N

题意原题链接给定\(n,m,k\)，对于所有的\(0\lei\len,0\lej\lemin\{i,m\}\)，有多少对\((i,j)\)满足\(k|(^i_j)\)sol在解决组合数问题时，若遇到\(n,m\le2000\)的情况，可以使用递推法（杨辉三角）来进行\(O(n^2)\)的预处理，再\(O(1)\)直接调用递推法求组合数\[(^n_m)=(^{n-1}_m)+(

原题链接：https://www.luogu.com.cn/problem/P2119题意解读：在一组数里找出所有的Xa,Xb,Xc,Xd的组合，使得满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<(Xc-Xb)/3，并统计出每个数作为A，B，C，D出现的次数。解题思路：1、枚举(O(n^4))首先想到的是通过4重循环枚举所有可能的Xa,Xb,Xc,Xd，然后判

原题链接：https://www.luogu.com.cn/problem/P2058题意解读：计算24小时时间窗口内不同国家的数量，是队列的典型应用。解题思路：本题需要用到两个关键的数据结构：队列、数组队列用来保存24小时内到达的船的时间，数组用来保存24小时内每个国家有多少人每到一只船，需要把时间放入队列，如

原题链接：https://www.luogu.com.cn/problem/P2010题意解读：计算两个日期之间有多少个日期是回文。解题思路：如果通过枚举两个日期之间的所有日期，然后判断回文，则会有几个问题：枚举数据规模在10^7级别，再加上对于日期加一天、判断回文等处理，有可能超时，而且对日期进行加一天、判断回

思路状压+优化代码#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<string.h>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespac

题目 [NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1 题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜

原题链接：https://www.luogu.com.cn/problem/P2058题意解读：计算24小时时间窗口内不同国家的数量，是队列的典型应用。解题思路：本题需要用到两个关键的数据结构：队列、数组队列用来保存24小时内到达的船的时间，数组用来保存24小时内每个国家有多少人每到一只船，需要把时间放入队列，如

1.题目介绍2.题解2.1模拟思路有一个大坑，题目给你的小人顺序是按逆时针给的，不是顺时针！！！跟顺时针相比掉一下顺序就行。看似一共有四种情况：[0,0],[0,1],[1,0],[1,1],其实可以简化分为两种情况，因为[0,0]和[1,1]都代表你要顺时针数，[1,0],[0,1]都代表你要逆时针数代码#include<b

[NOIP2016提高组]玩具谜题\(link\)题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“

原题链接：https://www.luogu.com.cn/problem/P1563题意解读：本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。用数组存储小人，intd[]存朝向，inta[]存名称，朝向和寻找方向有4种组合：朝向（0：向内，1：向外）  寻找方向（0：左，1：右）  数组下标操作00顺时针寻找，下标递减

[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装

Day\(\text{XXX}\)。注意到修改是易于复合的立方操作，而且值域非常小，所以可以直接\(O(v\logm)\)预处理出对每个\(i\in[0,v)\)操作了\(2^{j}\lem\)次的结果，维护出每一位被修改了多少次，查询某一位的值直接倍增\(O(\logm)\)即可。然后这个限制很弱，因为如果区间内有重复

9. 正解：每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解：使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n)logn) 二.1. 正解：前三个都是无线通信技术，以太网是有

[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买$n$支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有$3$种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许

题目链接https://www.luogu.com.cn/problem/P1563题目分析既然是环形问题，那么直接取模来进行模拟即可，注意顺时针和逆时针顺时针的箭头是向左拐，是+，逆时针的箭头是向右拐，是-AC代码//Problem:P1563[NOIP2016提高组]玩具谜题//Contest:Luogu//URL:https://www.luo

1.买铅笔代码：#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intn,ans=1e9,a,b;intmain(){ cin>>n; for(inti=1;i<=3;i++){ cin>>a>>b; ans=min(ans,int(ceil(n*1.0/a)*b)); } cout<<ans; return0;}

[NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买\(n\)支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有\(3\)种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不