摘要：
Day1 事实上D1的题目还是比较简单的= =然而D1T2爆炸了就十分尴尬……错失一波键盘 看题 T1 "传送门" Description 现在你手里有一个计算器，上面显示了一个数$S$，这个计算器十分的牛逼，他只有两个按钮，分别可以把屏幕上显示的数加上$1$或者减去$1$。并且，如果计算器屏幕上的 阅读全文
摘要：
"传送门" Description 给你一个$n~\times~m$的矩阵，一开始你在第$r$行第$c$列。你的上下移动不受限制，向左最多移动$x$次，向右最多移动$y$次。求你最多能到多少个点。包括起始点。 Input 第一行是$n$和$m$，代表矩阵规模。 第二行是$r$和$c$，代表你的位置 阅读全文
摘要：
NOIP数论内容整理 注：特别感谢 "sdsy的zxy神仙" 以及 "lcez的tsr筮安" 帮助审稿 一、整除： 对于$a,b~\in~Z$，若$\exists~k~\in~Z$,$s.t.~b~=~k~\times~a$，则说$a$整除$b$，记做$a~|~b$ 二、带余除法： $~\foral 阅读全文
摘要：
"传送门" Description 给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数码($digit$)各出现了多少次。 Input 两个正整数$a,b$ Output 输出一行十个用空格隔开的整数，依次代表$0~\sim~9$出现了几次。 Hint $For~All:$ $1 阅读全文
摘要：
"传送门" Description $windy$定义了一种$windy$数。 不含前导零 且相邻两个数字之差 至少 为$2$的正整数被称为$windy$数。$windy$想知道， 在$A$和$B$之间，包括$A$和$B$，总共有多少个$windy$数？ Input 包含两个整数，$A,B$。 Ou 阅读全文
摘要：
"传送门" Description 给定一个$n$个点$m$条边的无向无环图，选择尽量少的节点，使得所有边都至少有一个顶点被选择。在这个基础上，要求有两个顶点被选择的边数尽可能大 Input 多组数据。第一行是数据组数$T$。 以下$T$组，每组包括： 第一行两个整数$n$,$m$。 下面$m$行， 阅读全文
摘要：
Day 1 晚上校内一试，白天颓了一会机惨然后就去考试了。解压文件 密码xxas929……翻译一下大概叫~~小学奥数~~信息奥赛9月29日？我终于知道为什么17年会考小学奥数了= = 打开文件，看了看T1，没啥想法，看了看T2，没啥想法，看了看T3，没啥想法。~~全剧终~~ 觉得T1可能是个什么毒瘤 阅读全文
摘要：
"百度百科" Definition&Solution 对于求树上$u$和$v$两点的LCA，使用在线倍增可以做到$O(nlogn)$的复杂度。在NOIP这种毒瘤卡常比赛中，为了代码的效率，常使用tarjan的离线LCA算法预处理各点复杂度。其复杂度为$O(n~\alpha~(a))$ 在算法中，使用 阅读全文
摘要：
"传送门" Description 请将题目名称的首字母连起来读 Scarlet有一张$n m$的神秘表格。现在Scarlet向表格中填数字，她会从第一行中的某个格子起，按照从左往右，从上往下的顺序依次填写从$1$开始的正整数，直至填满最后一行。 为了让你确定这个表格，Scarlet会告诉你表格中的 阅读全文
摘要：
"传送门" \ Description 某加工厂有$A$、$B$两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每 阅读全文
摘要：
"传送门" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达 阅读全文
摘要：
是长者的题目。~~其实还是有点水的~~。 下面是黑历史 ~~准队爷dzy第一次提交四道题182分。~~ ~~然后dzy告诉我他那次是提交184分~~ ~~184就184吧，反正和182没啥区别~~ ~~机房里有个只提交了两道题的神仙200分~~ ~~我第一次评测275分~~ 黑历史结束 当然最后准队 阅读全文
摘要：
"传送门" Description 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都 阅读全文
摘要：
"百度百科" definition 对于一些数量较少但是数值较大或出现负数但难以处理的数据，如果只需要考虑他们的大小关系，可以给他们重新赋值。一般的，对于$n$个数据，可以将他们重新赋值为$[1,n]$之间的数字。这种方法叫做离散化。 Solution 先介绍三个$STL$。 $unique$：对于 阅读全文
摘要：
"传送门" Description 约翰的$N$头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出$max 阅读全文
摘要：
"百度百科" Definition 在处理树上的链上修改与询问问题时，如果朴素地采用LCA的手段，那么询问的复杂度是$O(logn)$，但是修改的复杂度会成为朴素地$O(n)$，这在大部分题目中是难以接受的。用于处理树上两点间简单路径上权值和与单点子树权值和的修改以及其查询问题的数据结构与处理方法， 阅读全文
摘要：
"百度百科" Definition 这样的游戏被称为Nim游戏： 1、有两个玩家，轮流进行操作 2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋 不是 公平游戏。因为面对同一个局面，红方只能移动红色棋子而不能移动黑方棋子，黑房同理。 3、一个玩家是输掉当且仅当他无法进行操作 阅读全文
摘要：
"传送门" Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 阅读全文
摘要：
"传送门" Description 给定一个长为n的整数序列，由A和B轮流取数（A先取）。每个人可从序列的左端或右端取若干个数（至少一个），但不能两端都取。所有数都被取走后，两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明，都使自己得分尽量高，求A的最终得分。 Input 第一行，一个正整 阅读全文
摘要：
"传送门" Description Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中 $a,b$ 是Ki 阅读全文
摘要：
Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 $n$ 个深埋在地下的宝藏屋， 也给出了这 $n$ 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是 阅读全文
摘要：
"传送门" Description 本题中，我们将用符号 $\lfloor c \rfloor$ 表示对 $c$ 向下取整，例如：$\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3$。 蛐蛐国最近蚯蚓成灾了！隔壁跳 阅读全文
摘要：
"传送门" Description 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$ \sum (a_i b_i)^2$ 其中$ a_i$ 表示第一列火柴中第$ i $个火柴的高度，$b_i$ 阅读全文
摘要：
Description 给你一个单调不下降的长度为n的序列，请你找出一个最长的子序列，满足找出的子序列中，$A_i using namespace std; int n; int cnt=1; int maxcnt= 1; int a[200005]; int main() { cin n; for 阅读全文
摘要：
"传送门" Description 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。检验矿产的流程是： 1 、给定 $m$ 个区间 $[L_i,R_i]$ ； 2 、选出一 阅读全文
摘要：
"传送门" Description 无向连通图 $G$ 有 $n$ 个点， $n 1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$ ，每条边的长度均为 $1$ 。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G$ 上的 阅读全文
摘要：
题注：最大子矩形问题的解决办法最初由中国国家集训队王知昆前辈整理并发表为论文，在此说明并感谢。 Definition 给你一个大矩形，里面有一些障碍点，求一个面积最大的矩形，满足该矩形在大矩形内部且该矩形内部没有特殊点。矩形边界可以含有障碍点。这一类问题被称为最大子矩形问题。 Solution 首先 阅读全文
摘要：
传送门 Wa这次竟然不是Uva的题 Description 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来 阅读全文
摘要：
百度百科 Definition 矩阵是一个按照长方阵列排列的复数或实数集合。 描述一个矩阵的形状使用两个参数，为矩阵的行数和列数。在代码中是用r和c体现。 约定在描述矩阵时，行在前列在后，例如一个n*m的矩阵意味着一个n行m列的矩阵。 两个矩阵相同，当且仅当他们行、列数相同并且元素完全相同。 两个矩 阅读全文
摘要：
传送门 Description 把1……n这n个数中任取3个数，求能组成一个三角形的方案个数 Input 多组数据，对于每组数据，包括： 一行一个数i，代表前i个数。 输入结束标识为i＜3. Output 对于每组数据，输出： 对应的方案个数 Sample Input Sample Output H 阅读全文
摘要：
传送门 Description 给你一个n*m的棋盘，在棋盘上放置一黑一白两个皇后，求两个皇后能够互相攻击的方案个数 Input 多组数据，每组数据包括： 一行，为n和m 输入结束标志为n=m=0。 Output 对于每组数据，输出： 对应的放置方案数 Sample Input Sample Out 阅读全文
摘要：
传送门 Description 你要杀n个怪，每杀掉一个怪那个怪会掉落一种武器，这种武器可以杀死特定的怪。游戏初始你有一把武器，能杀死一些怪物。每次只能杀一只，求有多少种杀怪方法。 Input 多组数据，第一行是数组组数T，对于每组数据，有： 第一行是怪物个数n 第二行以0/1串的形式描述初始武器能 阅读全文
摘要：
传送门 Description 给定一个整数集合S，求一个最大的d，满足a+b+c=d，其中a,b,c,d∈S Input 多组数据，每组数据包括： 第一行一个整数n，代表元素个数 下面n行每行一个整数，代表集合元素 输入结束的标志为n=0。 Output 对于每组数据，输出： 一行，如果有解，输出 阅读全文
摘要：
传送门 Description 给定n个正整数，求他们相连接后能形成的最大整数。例如：12,23这两个数能连接的最大数是2312,。 Input 多组数据，每组数据中： 第一行为一个整数n 第二行有n个整数，代表给出的数。 输入结束的标志为n=0。 Output 对于每组数据，输出： 能拼成的最大整 阅读全文
摘要：
传送门 Description 你是一个hacker，侵入了一个有着n台计算机（编号为1.2.3....n）的网络。一共有n种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止，那他们继续保持停止状态）。你的 阅读全文
摘要：
毫无卵用的百度百科 Definition&Solution 对于一个给定的链表，如何判定它是否存在环以及环的长度问题，可以使用Floyd消圈算法求出。 从某种意义上来讲，带环的链表在本质上是一个有向图 考虑下面的事实：假定小Y和小Z在圆形操场上跑步，小Z的速度是小Y的两倍，那么总存在一个时刻，使得小 阅读全文
摘要：
传送门 Description 给你一个0/1矩阵，可以将矩阵中的0变成1，问最少经过多少此操作使得矩阵任意一元素四周的元素和为偶数。 Input 第一行是一个整数T代表数据组数，每组数据包含以下内容： 第一行是一个整数n，代表矩阵的行列数 接下来n行每行n个用空格隔开的整数，代表矩阵元素。 Out 阅读全文
摘要：
传送门 Description 小Z最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1， 当然询问一个矩阵的G值实在是太简单了。小Z在给出一个N*N矩阵的同时将给你Q个操作，操作描述如下： 操作1：形如一个整数1和一个整数x，表示将第x行的元素全部“ 阅读全文
摘要：
传送门 Description FJ正在安排他的N头奶牛站成一排来拍照。（1<=N<=100,000)序列中的第i头奶牛的高度是h[i]，且序列中所有的奶牛的身高都不同。 就像他的所有牛的照片一样，FJ希望这张照片看上去尽可能好。他认为，如果L[i]和R[i]的数目相差2倍以上的话，第i头奶牛就是不 阅读全文
摘要：
百度百科 没有带权并查集的百科 注：感谢@DDYYZZ julao与我的讨论 Definition&Solution 对于普通并查集，我们维护f[a]为a的父节点。但是在一些对父子关系有严格要求的问题中，我们并不能简单的通过f[a]=find(f[a])将a的父亲直接指向a的祖先。似乎解决办法只有不 阅读全文