小天狼星_布莱克 的博客

输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞想知道，多少天能拿完所有的苹果，而编号为。经过观察可以发现，苹果每次都会被拿走。每天在拿的时候，小苞都是从左侧第。特殊性质：小苞第一天就取走编号为。的苹果是在第几天被拿走的？小苞第一天拿走了编号为。小苞第二天拿走了编号为。小苞第三天拿走了编号为。小苞第四天拿走了编号为。小苞第五天拿走了编号为。

在星球上，每个人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——人吸收能量的器官的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可被吸盘吸收的能量。如果一颗能量珠头标记为m，尾标记为r，后一颗能量珠头标记为r，尾标记为n，则聚合后释放出m×r×nMars单位的能量，新珠子头标记为m，尾标记为n。当需要时，

快速幂+逆元+等比数列求和。

自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 16 头母猪，如果建了 3 个猪圈，剩下 1 头猪就没有地方安家了；如果建造了 5 个猪圈，但是仍然有 1 头猪没有地方去；如果建造了 7 个猪圈，还有 2 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总，你该怎么办？

如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。

给出两个正整数 A,B，求它们的最大公约数。

为了从F个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有R条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量。路径由若干道路首尾相连而成，两条路径相互分离，是指两条路径没有一条重合的道路，但是两条分离的路径上可以有一些相同的草场。

当你和你的好朋友聊天的时候，你们的聊天内容很容易就被看出来，那么小天狼星这边可以给到一些建议~~

C++是一种静态类型的编译型语言，它注重性能和效率，适合开发底层系统和性能要求高的应用。Python是一种动态类型的解释型语言，它注重开发速度和简洁性，适合快速开发和原型验证。多态可以根据对象的实际类型来调用相应的方法，提高代码的灵活性和可扩展性。然后，学习面向对象的概念和相关技术，如类、对象、继承、多态等。同时，了解C++标准库的使用，包括容器、算法、迭代器等，可以提高开发效率。它具有强大的功能和灵活性，可以用于开发各种类型的应用程序，从简单的控制台程序到复杂的图形用户界面程序。

今天是Bessie的生日，并且现在是聚会的游戏时间。Bessie让编号为1N的N头奶牛围成一个圈坐（所以除了最后一头牛，第i头奶牛与第i−1和i1头奶牛相邻，第N头奶牛和第N−1头与第 1 头奶牛相邻）。同时，FarmerJohn拿了个桶，在桶里装了十亿张小纸条，每张小纸条上写有某个范围在1106的整数。接着，每头奶牛轮流从这个巨桶中抽取一个数Ai​1≤Ai​≤106（当然这些数没必要两两不同）。然后第i。

x1​y1​n!1​的正整数解 (x,y) 的数目。

【代码】缘分测试程序。

在给定的 N 个整数A1​A2​AN​中选出两个进行异或运算，得到的结果最大是多少？

给出一些数字串，判断是否有一个数字串是另一个串的前缀。

小云和小吉在玩积木游戏，他们手上有很多积木，每个积木上面都有一个字母。现在他们把所有的积木都排在一条队列上，队列有一个完美值，这个完美值就是积木队列上的字母组成的字符串的字典序，字典序越大完美值就越大。小云和小吉轮流玩游戏，每次游戏，玩家要把积木队列的第一个积木取出来，并把它放到积木队列的最后一个位置。这个游戏看起来很简单，小云和小吉想知道这个游戏一直玩下去，所能得到的积木队列的最大完美值是多少？

图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于十进制数8787781651655617267266271353135335314884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N2≤N≤10或N16）进制数M100位之内），求最少经过几步可以得到回文数。

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

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标11，小轩坐在矩阵的右下角，坐标mn。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。

给出两个字符串s1​和s2​，若s1​的区间lr子串与s2​完全相同，则称s2​在s1​中出现了，其出现位置为l。现在请你求出s2​在s1​中所有出现的位置。定义一个字符串s的 border 为s的一个s的子串t，满足t既是s的前缀，又是s的后缀。对于s2​，你还需要求出对于其每个前缀s′的最长 bordert′的长度。

据说如果你给无限只母牛和无限台巨型便携式电脑（有非常大的键盘 ), 那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观（最棒的回文）。在寻找回文时不用理睬那些标点符号、空格（但应该保留下来以便做为答案输出）, 只用考虑字母A∼Z和a∼z。要你寻找的最长的回文的文章是一个不超过20000个字符的字符串。我们将保证最长的回文不会超过2000个字符（在除去标点符号、空格之前）。

如题，给定N个字符串（第i个字符串长度为Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。

某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即012l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

已知n个整数x1​x2​⋯xn​，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。

小 K 在 MC 里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mabcabcab但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点00B点nm，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号12⋯n5≤n≤1000。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1​T2​⋯Tn​并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用m5≤m≤5000个不等式表示，不等式形如Ti​−Tj​≤b代表i和j。

给出一组包含m个不等式，有n⎩⎨⎧​xc1​​−xc1′​​≤y1​xc2​​−xc2′​​≤y2​⋯xcm​​−xcm′​​≤ym​​的不等式组，求任意一组满足这个不等式组的解。

本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步。

​1. 选手提交的源程序必须存放在已建立好的，且带有样例文件和下发文件的文件夹中，文件夹名称与对应试题英文名一致。​2. 文件名（包括程序名和输入输出文件名）必须使用英文小写。​3. C++ 中函数 main() 的返回值类型必须是int, 值必须为 0。4. 对于因未遵守以上规则对成绩造成的影响，相关申诉不予受理。5. 若无特殊说明，结果比较方式为忽略行末

对于每个查询，从查询节点开始，向上遍历树，将遍历到的节点加入并查集中，直到找到一个已经在并查集中的节点，这个节点就是查询节点的最近公共祖先。当我们找到两个节点的路径时，我们可以比较路径中的节点，找到它们的最近公共祖先。树上倍增算法的核心思想是将每个节点的跳跃步长翻倍，以便在查询时能够快速跳到更高层的祖先节点。从两个路径的末尾开始，比较路径中的节点，直到找到它们的最近公共祖先。从根节点开始，进行深度优先搜索，记录每个节点的父节点和祖先节点。从根节点开始，进行深度优先搜索，记录每个节点的父节点。

OK，今天来讲一讲线段树~~

学习c++的同学们都知道，c++是一个一本正经的编程语言，因该没有人用它来做游戏、做病毒、做…做…做音乐播放系统吧！！

在实际项目中，最好使用具体的标准库头文件，以提高代码的可读性和可维护性。这个头文件可以在大多数的操作系统和编译器上使用，但并不是C++标准库的一部分，因此不是所有的编译器都支持这个头文件。：windows.h提供了许多用于读写Windows注册表的函数和宏定义，如注册表键值的读写、注册表项的创建和删除等。：windows.h包含了许多用于创建、管理和同步线程和进程的函数和数据类型，如创建线程、进程同步、进程间通信等。：这个头文件包含了C++标准库中的字符串处理函数的声明，如字符串复制、连接、比较等。

史上最快插入排序优化，解决 在有序数列中 边排序边操作 的问题！！

十大排序算法的使用——看完这篇，你就懂了

离散化思想可以理解为“只处理有效数据”的一种思想，对于问题的模型进行结构重建基本参考坐标是离散化代码实现的常见方法。对于数值范围巨大而实际有效点较少的问题可以采用离散化转化为更容易实现的问题求解。你可以想象一下，如果你有NNN根很长的绳子，你把它们交叉着叠在一起（有重叠部分也有没有绳子的部分），已知每根绳子的头和尾，你想知道这些绳子的覆盖长度，那你只能慢慢的量。

设有N沙子排成一排，其编号为1，2，……，N（N小于500），每堆子有一定的数量，用a[k]表示第K堆沙子的数量值，现在要将N堆沙子归并成为一堆，归并的过程为每次只能将相邻的两堆沙子堆成一堆，合并后的这堆沙子的代价为这两堆沙子的数值和，这样经过N-1次归并之后，最后成为一堆。不同的归并方案的总代价值是不同的。现给出N堆沙子的数量后，找出一种合理的归并方法，使总的归并代价为最小。

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。