NOIP提高组题目归类+题解摘要（2008-2017）
因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。这篇博客有什么：近十年NOIP题目归类+简要题解+AC程序+相似题目（双倍经验之类的）备注：但是因为本蒟蒻实在太蒻了，好多题目只会打...
[NOIP1998] 提高组 洛谷P1011 车站
题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，...
纪中2018暑假培训day7提高b组改题记录
由于今天太颓了，所以没有解释t1：Description码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n，an的期望...
计蒜客NOIP2017提高组模拟赛（三）day2-直线的交点
传送门简单几何+逆序对发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交然后把上面的位置排下序，下面离散化+树状数组即可 #include<cstdio> #include<cstdlib> #include<algorithm>...
比赛总结——牛客网 NOIP赛前集训营提高组模拟第一场
第一场打的很惨淡啊t1二分+前缀最小值没想出来，20分的暴力也挂了，只有10分t2数位dp，调了半天，结果因为忘了判0的特殊情况WA了一个点，亏死t3emmmm..不会imone说是DSU on tree的裸题然后打了半个小时，A了qwq题解回头再补
[NOIp2017提高组]宝藏
#include<cstdio> #include<cctype> #include<algorithm> inline int getint() { register char ch; while(!isdigit(ch=getchar()))...
[NOIP2014] 提高组 洛谷P2038 无线网络发射器选址
题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西...
NOIP2001提高组复赛B 数的划分
题目链接：https://ac.nowcoder.com/acm/contest/249/B题目大意：略分析1（记忆化搜索）：方法为减而治之，把n划分成k份的答案就相当于每次把n分成a，b两个数，再把a分成k-1份，然后把每次a分成k-1份的答案相加即可。注意点是每轮分出来的b要不大于上一轮分出来的...
【NOIP2015提高组】子串
https://daniu.luogu.org/problem/show?pid=2679看到方案数问题直觉就能想到DP，考虑用f(i,j,k)表示A[1...i]取k个子串组成B[1...j]的方案数，发现很难转移，因为不知道之前的方案哪些是还能拼接到结尾的，产生了前效性。考虑加一维，即A[1.....
【枚举】Vijos P1496 火柴棒等式 （NOIP2008提高组第二题）
题目链接：https://vijos.org/p/1496题目大意：给你n(n<24)根火柴棍，你可以拼出多少个形如“A+B=C”的等式？("+"和"="各自需要两根火柴棍)如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上题目思路：【枚举】其实...
noip2013提高组day1第一题-转圈游戏——快速幂典型应用
所谓的快速幂： // 计算 m^n % k 的快速幂算法 int quickpow(int m,int n,int k) { int b = ; while (n > ) { if (n & ) b = (b*m)...
NOIP 2014 提高组 题解
NOIP 2014 提高组 题解No 1. 生活大爆炸版石头剪刀布http://www.luogu.org/problem/show?pid=1328这是道大水题,我都在想怎么会有人错了,没算法,直接模拟,别读错题. ][]={{,,,,}, {,,,,}, ...
[NOIp 1998 提高组]Probelm 2 连接多位数【2011百度实习生笔试题】
/*======================================================================[NOIp 1998 提高组]Probelm 2 连接多位数总时间限制: 10000ms 内存限制: 65536kB描述设有n个正整数（n≤20），将它们联...
最优贸易 NOIP 2009 提高组 第三题
题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商...
noip 2016 提高组题解
前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经）就先说说day2吧：T1：这个东西应该叫做数论吧。然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角）然后就想干脆先把n≤25的拿了再说（这个爆不了long long）然后就硬套用那个组合数公式。再然后，就只拿了35...
NOIP 2008提高组第三题题解by rLq
啊啊啊啊啊啊今天已经星期三了吗那么，来一波题解吧本题地址http://www.luogu.org/problem/show?pid=1006传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线...
NOIP 2000 提高组 题解
NOIP2000 提高组 题解No 1. 进制转换https://www.rqnoj.cn/problem/295水题对于n和基数r, 每次用n mod r, 把余数按照逆序排列注意 mod后余数必须为正 int n,r; ]={','A','B','C','D','E','F','G','H','...
【NOIp2004提高组】食虫算 题解
所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+ 8468#6633 44445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是555和333，第二行的数字是555。...
洛谷P1313 [NOIP2011提高组Day2T1]计算系数
P1313 计算系数题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式：输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式：输出共1 行，包含一个整数，表示所求的系...
Codevs 1137 计算系数 2011年NOIP全国联赛提高组
1137 计算系数 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入描述 Inp...