Sirius·Black-优快云博客

原创小苹果（apple）【CSPJ2023】

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

2024-08-22 16:07:12 208

原创 AI是什么？

AI是一个韵母的发音，发音汉字有爱、哎、唉、艾、😔、埃、矮、挨等。

2024-04-10 16:56:36 1307 8

原创「一本通 5.1 例 2」能量项链

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

2024-03-27 17:13:23 717

原创「一本通 6.4 例 3」Sumdiv

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

2024-03-06 17:27:47 669 1

原创「一本通 6.4 例 4」曹冲养猪

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

2024-03-06 17:26:39 501

原创「一本通 6.3 例 1」反素数 Antiprime

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

2024-02-29 20:01:24 525

原创「一本通 6.3 例 3」最大公约数（高精度）

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

2024-02-29 19:59:06 1200

原创泥土

此外，信息技术的应用也在改变农业的面貌，从而影响到泥土的利用。这也提醒我们，在追求科技进步的同时，需要保护好自然资源，包括那片默默支撑着生命的泥土。例如，电子芯片的制造过程中需要使用多种金属和矿物，而这些金属和矿物的原材料多数来自地下的矿藏，离不开对泥土的开采。在数字化时代，IT行业不仅改变了我们的生活方式，也对环境和自然资源产生了深远的影响，而泥土作为自然界的要素之一也在这一变革中扮演着重要的角色。在泥土的深处，隐藏着丰富的营养物质，为植物的成长提供充足的养分。在人类的生活中，泥土更是不可或缺的资源。

2024-01-25 11:55:09 543

原创「一本通 3.6 例 1」分离的路径

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

2024-01-25 10:08:37 566

原创 c++ 加密与解密代码（普通加密 + 凯撒加密 + 图灵来了都解不开的加密）

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

2024-01-25 10:03:53 1194 1

原创 Chatgpt的崛起之路

ChatGPT 现在还处于测试阶段，可以看出在未来它可以极大地提升人类的生产力。但由于这是一个新鲜事物，还没有完善的法规和政策对它进行约束和规范，所以可能会存在一些数据安全等问题。要想实现ChatGPT以及类似产品在国内的落地与商业化，还有很长的路要走。

2024-01-24 12:01:10 1359

原创 c++与python

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

2024-01-24 11:34:20 633

原创一只鸟的著名断论（逻辑推理，一定要一点一点看完）

有一个关于一只鸟的著名断论，叫做一只鸟的著名断论。一只鸟的著名断论的内容是有一只鸟的著名断论

2024-01-24 10:49:49 766 2

原创空气

首先，我们可以从个人层面出发，减少使用高污染物质的产品，选择环保的交通方式，减少能源的浪费。让我们共同行动，保护好我们的共同家园，让清新的空气一直伴随着我们，成为每个新的开始。例如，智能传感器和监测系统可以实时监测空气中的污染物质，提供及时的数据，帮助政府和社区采取相应的措施。通过加强对环保知识的普及，培养人们对环境问题的认识和责任心，可以形成更加健康的生活方式。然而，随着现代工业和生活方式的发展，空气污染问题也日益凸显，成为我们需要关注和解决的重要议题。最后，国际间的合作也是必不可少的。

2024-01-24 09:26:38 510

原创「一本通 6.2 练习 2」轻拍牛头

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

2024-01-22 11:57:48 1016

原创「一本通 6.2 练习 5」樱花（求不定方程）

x1y1n!1的正整数解 (x,y) 的数目。

2024-01-22 11:50:35 1174

原创缘分测试程序

【代码】缘分测试程序。

2024-01-18 12:03:54 518 2

原创金属

研究人员和工程师们正在努力寻找新的金属材料或改进现有材料的生产过程，以减少对自然资源的依赖，并降低对环境的影响。因此，研究人员和工程师们正在努力寻找新的金属材料或改进现有材料的生产过程，以减少对自然资源的依赖，并降低对环境的影响。从我们生活中常见的物品中，可以看到金属的广泛应用。通过持续的研究和创新，我们可以期待看到更多对金属材料性能和应用的深入理解，为未来的科技和社会发展提供更多可能性。通过持续的研究和创新，我们可以期待看到更多对金属材料性能和应用的深入理解，为未来的科技和社会发展提供更多可能性。

2024-01-18 11:19:54 1207

原创「一本通 2.3 例 2」The XOR Largest Pair

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

2024-01-18 11:13:07 529

原创「一本通 2.3 练习 1」Immediate Decodability

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

2024-01-18 11:09:02 567

原创积木游戏

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

2024-01-17 11:01:22 510

原创「一本通 2.1 例 2」图书管理

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

2024-01-17 10:58:35 604

原创 P1015 [NOIP1999 普及组] 回文数

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

2023-12-23 09:46:10 1115 2

原创 P1011 [NOIP1998 提高组] 车站

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

2023-12-23 09:43:43 1034

原创 P1008 [NOIP1998 普及组] 三连击

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

2023-12-23 09:40:37 975

原创 P1006 [NOIP2008 提高组] 传纸条

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

2023-12-23 09:38:06 780

原创 P3375 【模板】KMP

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

2023-12-23 09:32:44 1165

原创 P4391 [BOI2009] Radio Transmission 无线传输

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

2023-12-23 09:13:31 1087

原创 P3370 【模板】字符串哈希

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

2023-12-23 08:59:55 912

原创 P1047 [NOIP2005 普及组] 校门外的树

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

2023-12-09 09:40:23 1069 2

原创 P1036 [NOIP2002 普及组] 选数

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

2023-12-09 09:39:18 1008

原创中国人工智能

其次，人工智能的不透明性和算法的不公平性也引起了社会的关切，需要加强对算法决策过程的解释和监管，以确保公正和透明。同时，关注人工智能的伦理和社会影响，积极塑造人工智能的道德框架，防范潜在的滥用风险。另一方面，数据的丰富和算法的不断优化也将为人工智能的应用提供更强大的支持。未来，随着技术的不断进步和社会需求的不断增长，人工智能有望为中国乃至全球社会带来更多的创新和变革。通过合作创新、教育培训、有效治理和可持续发展，我们可以更好地引导人工智能技术的发展，让其造福社会，推动科技与人类社会的共同进步。

2023-12-02 10:41:25 1395 2

原创 P1993 小 K 的农场

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

2023-12-02 10:30:01 441

原创 [NOIP2002 普及组] 过河卒

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

2023-12-02 08:38:12 900

原创 P1260 工程规划

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

2023-11-15 17:25:30 140

原创 P5960【模板】差分约束

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

2023-11-15 17:11:22 279

原创【模板】单源最短路径（弱化版）P3371

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

2023-11-14 17:24:11 153

原创 NOIP-2023模拟题

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

2023-10-06 16:11:43 1301 6

原创太阳 & IT

总体来说，太阳是我们太阳系的中心，它的运动、组成、活动和磁场等方面都对地球和整个太阳系产生深远的影响。这些电池板可以与信息技术相结合，监测太阳能发电系统的性能、远程控制太阳能发电设备，并收集大量的数据，以进行分析和优化系统运行。综上所述，信息技术在太阳能领域的应用可以提高太阳能系统的效率、可靠性和可管理性，有助于推动可持续能源的发展并减少对传统能源的依赖。此外，太阳还对地球上的生物多样性产生了深远的影响。除了太阳对地球的影响，它也是我们太阳系的中心，周围的行星、卫星和小行星等天体都围绕着太阳运动。

2023-10-05 11:54:39 598 1

原创人工智能：创新之路

随着时光的推移，人工智能（Artificial Intelligence，简称AI）已然成为现代科技领域的焦点。AI不再是科幻小说或电影的幻想，而是如今社会生活和商业领域的重要一部分。本文将回顾人工智能的发展历程，探讨其现状，并展望未来的发展趋势。

2023-10-05 11:39:56 575

跳跳棋c++代码图片.rar

题目描述　　跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z（注意：棋子是没有区别的）。跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过一颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。输入输出格式输入格式：　　第一行包含三个整数，表示当前棋子的位置a,b,c 。第二行包含三个整数，表示目标位置x,y,z 。输出格式：　　如果无解，输出一行 NO。如果可以到达，第一行输出 YES，第二行输出最少步数。输入输出样例输入样例#1： 1 2 3 0 3 5 输出样例#1： YES 2 提示信息　　对于 20%的数据，输入整数的绝对值均不超过10；　　对于40%的数据，输入整数的绝对值均不超过10^4；　　对于100%的数据，输入整数的绝对值不超过10^9 。保证a,b,c 互不相同，x,y,z 互不相同。

2024-08-01

动态规划（DP）-背包九讲

动态规划（DP）——背包九讲

2023-05-28

LCA详解，内附算法、代码

2023-05-24

英语单词词数判断系统（缩写算两个词）.cpp

2023-04-14

离散化(C++).pptx

离散化(C++) 对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明，如何运用离散化改进一个低效的，甚至根本不可能实现的算法《算法艺术与信息学竞赛》中的计算几何部分，黄亮举了一个经典的例子，我认为很适合用来介绍离散化思想。这个问题是UVA10173，题目意思很简单，给定平面上n个点的坐标，求能够覆盖所有这些点的最小矩形面积。这个问题难就难在，这个矩形可以倾斜放置（边不必平行于坐标轴）。 1559716576301723650.jpg 这里的倾斜放置很不好处理，因为我们不知道这个矩形最终会倾斜多少度。假设我们知道这个矩形的倾角是α，那么答案就很简单了：矩形面积最小时四条边一定都挨着某个点。也就是说，四条边的斜率已经都知道了的话，只需要让这些边从外面不断逼近这个点集直到碰到了某个点。你不必知道这个具体应该怎么实现，只需要理

2023-04-14

线段树(C++).pptx

线段树的结构线段树是一棵二叉树，其结点是一条“线段”——[a,b]，它的左儿子和右儿子分别是这条线段的左半段和右半段，即[a, (a+b)/2 ]和[(a+b)/2 ,b]。线段树的叶子结点是长度为1的单位线段[a,a+1]。下图就是一棵根为[1,10]的线段树：　　　易证一棵以[a,b]为根的线段树结点数是2*(b-a)-1。由于线段树是一棵平衡树，因此一棵以[a,b]为根结点的线段树的深度为log2(2*(b-a))。　　线段树中的结点一般采取如下数据结构：　　其中a,b分别表示线段的左端点和右端点，Left，Right表示左儿子和右儿子的编号。因此我们可以用一个一维数组来表示一棵线段树：　　Tree:array[1..Maxn] of TreeNode; 　　a,b,Left,Right这4个域是描述一棵线段树所必须的4个量。根据实际需要，我们可以增加其它的域，例如增加Cover域来计算该线段被覆盖的次数，bj域用来表示结点的修改标记（后面将会提到）等等。线段树的建立　　我们可以用一个简单的过程建立一棵线段树。线段树中的线段

2023-04-09

bit.cpp（树状数组基本框架）

bit.cpp（树状数组基本框架）：树状数组是一类比较简单的数据结构，和线段树比较像。树状数组是维护前缀和的一种数据结构。这就导致它能用较短的时间来实现查询和改变值。树状数组比线段树、平衡树要容易写，代码复杂度低。但不足的是适用面较窄（空间消耗大）。有句话是这样说的：能用树状数组的就能用线段树，能用线段树的就能用平衡树。所以一般都是能用线段树就不用平衡树，能用树状数组就不用线段树。（从这其实就可以知道树状数组的魅力有多大了）【树状数组介绍】首先，先要理解树状数组的含义。含义其实就是用一个数组，构成树形结构来维护原数组的前缀和。显然，对于树状数组C，C[I]对应“管辖”多少个元素，与它对应二进制数最右端第一个1的位置有关。这样，就能够达到询问一个区间的值，或者改变值的时间代价为LogN。对于树状数组，就只有这么些函数（所以代码就比较少）。但树状数组的神奇之处就在于这三个函数了。（本质只有两个）仅仅就是这三个函数，但这就是树状数组的看家本领了。用好这三个函数，也就能解决比较多的问题。

2023-04-03

01背包.cpp（01背包的模板）

01背包.cpp（01背包的模板）：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即F [ i , v ] F[i, v]F[i,v]表示前i件物品恰放入一个容量为v vv的背包可以获得的最大价值。则其状态转移方程便是： F[i, v] = max{F[i - 1, v], F[i-1, v-Ci] + Wi} 1 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：将前 i ii 件物品放入容量为 v vv 的背包中”这个子问题，若只考虑第 i ii 件物品的策略（放或不放），那么就可以转化为一个只和前 i − 1 i-1i−1 件物品相关的问题。如果不放第i ii件物品，那么问题就转化“前i − 1 i-1i−1件物品放入容量为v vv的背包中，价值为F [ i − 1 , v ] F[i-1, v]F[i−1,v]；如果放第i件物品，那么问题就转化为“前i件物品放入剩下的容量为v − C i v-Civ−Ci的背包中，此时能获得的最大价值就是F [ i − 1 , v −

2023-04-03

RMQ问题求解（ST）.pptx

RMQ问题求解（ST）： RMQ问题 RMQ（Range Minimum/Maximum Query）问题，是求区间最大值或最小值，即范围最值问题。暴力解法是对每个询问区间循环求解，设区间长度n nn，询问次数m mm，则复杂度是O ( n m ) O(nm)O(nm)。一般还可以使用线段树求解，复杂度是O ( m l o g n ) O(mlogn)O(mlogn)。但还有一种更简便的ST算法，预处理复杂度是O ( n l o g n ) O(nlogn)O(nlogn)，查询O ( 1 ) O(1)O(1)。 ST算法 ST（Sparse Table）即稀疏表，运用了动态规划的思想，设d p [ i ] [ j ] dp[i][j]dp[i][j]表示第i ii处开始的2 j 2^j2 j 个数字的最值，i ii是开始位置，j jj是延伸长度，d p [ i ] [ 0 ] dp[i][0]dp[i][0]则是原数组a [ i ] a[i]a[i]本身，是边界。原理类似倍增，首先比较每2个元素的最值，然后再通过比较这2个最值，得到4个元素的最值，以此类推8个、16个……。

2023-02-27

狼人杀小游戏源代码.cpp

狼人杀小游戏源代码，超级Ai人工智能，益智小游戏。 C++纯手工制作！！

2023-02-27

猜数游戏（C++）.cpp

猜数游戏（C++）

2023-01-14

C++两款小游戏.zip

2023-01-14

C++小游戏（俄罗斯方块）.zip

C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏（俄罗斯方块）C++小游戏

2023-01-14

[NOIP2013 普及组] 计数问题的答案：count.cpp

# [NOIP2013 普及组] 计数问题 ## 题目描述试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。 ## 输入格式 $2$ 个整数 $n,x$，之间用一个空格隔开。 ## 输出格式 $1$ 个整数，表示 $x$ 出现的次数。 ## 样例 #1 ### 样例输入 #1 ``` 11 1 ``` ### 样例输出 #1 ``` 4 ``` ## 提示对于 $100\%$ 的数据，$1\le n\le 10^6$，$0\le x \le 9$。 # [NOIP2013 普及组] 计数问题 ## 题目描述试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。 ## 输入格式 $2$

2023-01-14

C++小游戏：俄罗斯方块.cpp

c++ 小游戏俄罗斯方块

2023-01-14

特殊的数据结构-堆.pptx

2023-01-13

树的基础知识.pptx

2023-01-13

图论算法(C++版).ppt

2023-01-13

补充知识-代码技巧.docx

补充知识--代码技巧.docx

2023-01-13

树形DP（动态规划）.pptx

树形DP.pptx

2023-01-12

动态规划（DP）-背包问题算法详解背包九讲

动态规划（DP）——背包问题算法详解[背包九讲]

2023-01-12

Dev-C++免费下载

打开文件夹，点击“devcpp.exe”即可打开。

2023-01-12

拓扑排序与关键路径.pptx

拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.

2023-01-11

并查集矩形相交判断.pdf

【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查

2023-01-10

并查集基础(C++版).pptx

1. 概论、定义：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。主要构成：并查集主要由一个整型数组pre[ ]和两个函数find( )、join( )构成。数组 pre[ ] 记录了每个点的前驱节点是谁，函数 find(x) 用于查找指定节点 x 属于哪个集合，函数 join(x,y) 用于合并两个节点 x 和 y 。作用：并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为2……） 2. 并查集的现实意义故事引入：话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波。或是追求武林至尊，或是远离红尘，或是居庙堂之高，或是处江湖之远。尽管大多数人都安分地在做自己，但总有些人会因为彼此的信仰不同而聚众斗oin(x,y)的执行逻辑如下： 1、寻找 x 的代表元（即教主）； 2、寻找 y 的

2023-01-10

图论（C++）-最小生成树.pptx （无需积分，免费下载！！！！！）

图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）图论（C++）——最小生成树.pptx （无需积分，免费下载！！！！！）快来吧！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

2023-01-09

（无需积分或C币） C++ 高精度计算.ppt

C++自己本身有一些内置的整数类型，比如short、int、long long等。但它们的最大值都有一个限制，即便是unsigned long long能存储的最大数也只有2^{64} - 1264−1。在使用整数的过程中，并不是只需要把它每一位存下来就好了，还需要：读入用户的输入，还要进行整数之间加减乘除的运算，还要将计算结果输出给用户看。只有当这些基本操作都实现了，才算真真正正实现了一个完整的大整数操作，所有相关大整数的操作本质就是模拟。高精度的存储和输入输出单精度与高精度单精度：能用一个内置类型存储的整数。高精度：不能用内置类型存储的大整数，通常用数组存储每一个数位。

2022-08-11

TA关注的人

跳跳棋c++代码图片.rar

动态规划（DP）-背包九讲

LCA详解，内附算法、代码

英语单词词数判断系统（缩写算两个词）.cpp

离散化(C++).pptx

线段树(C++).pptx

bit.cpp（树状数组基本框架）

01背包.cpp（01背包的模板）

RMQ问题求解（ST）.pptx

狼人杀小游戏源代码.cpp

猜数游戏（C++）.cpp

C++两款小游戏.zip

C++小游戏 （俄罗斯方块）.zip

[NOIP2013 普及组] 计数问题的答案：count.cpp

C++小游戏：俄罗斯方块.cpp

特殊的数据结构-堆.pptx

树的基础知识.pptx

图论算法(C++版).ppt

补充知识-代码技巧.docx

树形DP（动态规划）.pptx

动态规划（DP）-背包问题算法详解背包九讲

Dev-C++免费下载

拓扑排序与关键路径.pptx

并查集矩形相交判断.pdf

并查集基础(C++版).pptx

图论（C++）-最小生成树.pptx （无需积分，免费下载！！！！！）

（无需积分或C币） C++ 高精度计算.ppt

无需积分 C++ do-while循环提高练习.ppt

C++循环嵌套.ppt

tea.cpp（C++）

shu.cpp（C++）

C++字符串教程.ppt

C++自定义函数.ppt

C++一维数组.ppt

c++数值的排序（二）.ppt

C++数值的查找.ppt

坦克大战2编程小游戏.exe

坦克大战编程小游戏.exe

C++ X战警飞机大战.exe

C++数值的排序（二）.ppt

关于#c++#的问题：洛谷的愚人节比赛有人做出来了吗

Dev-C++问题（与简单位运算有关）

我自己写了一个c++病毒代码，结果我家电脑被干掉了，现在只能用学校的电脑了，请大家帮我看看这个代码怎么解

c++目前更新到哪一个版本

关于#C++#的问题，如何解决？

一个简单的C++循环问题

C++的程序语句：friend bool operator < (node x,node y)请问是什么意思

关于VS c++如何编译的问题

关于测评时测评信息的问题：Runtime Error(SIGSEGV:Illegal memory access)是什么意思

VM虚拟机安装Linux

津津的储蓄计划 Dev-C++（简单问题，不知道为什么错，目前还没解决）

优快云反馈中心在哪里？

优快云 奇怪的原力值问题

关于优快云操作的问题：优快云如何设置密码？

如何获得优快云积分或C币（不要钱的那种） 最近看到很多好资源，可是我没有积分或C币，问一下如何才能获得。

优快云如何才能获得 积分或C币（不充钱的情况下） 最近看到很多好资源，想要下载，可是发现我一无所有，既没有积分，也没有C币，还没有钱，那么怎样才能获得积分和C币呢？

如何在 Dev C++ 中导入图片 最近想弄一些有图片的程序，可是不知道 Dev C++ 如何导入图片，输出到窗口。

怎么才能上优快云用户推荐

此题如何用数学通项式解决

此题如何用数学通项式解决

关于 优快云原力 的问题

数据压缩编码中的哈夫曼编码方法是什么？

关于数据压缩编码中的哈夫曼编码方法的问题

关于 C++ 、算术与 的问题。

关于C++里面的符号的问题

优快云 如何举报被人的文章？

优快云的皮肤怎么改？

优快云 的 bug：我在 优快云 发了一篇文章，发现访问量降低了

关于 优快云 网站的 bug

关于 优快云 网站的 bug

关于#C++#的问题，如何解决？

洛谷：P1455 搭配购买 怎么做

用电脑上的优快云如何看的自己收藏的文章

struct segment { int a, b; } 是什么意思？

这道题目到底怎么做呀？

怎么样才能发出博客？

C++小游戏（俄罗斯方块）.zip

优快云奇怪的原力值问题

如何获得优快云积分或C币（不要钱的那种）最近看到很多好资源，可是我没有积分或C币，问一下如何才能获得。

优快云如何才能获得积分或C币（不充钱的情况下）最近看到很多好资源，想要下载，可是发现我一无所有，既没有积分，也没有C币，还没有钱，那么怎样才能获得积分和C币呢？

如何在 Dev C++ 中导入图片最近想弄一些有图片的程序，可是不知道 Dev C++ 如何导入图片，输出到窗口。

关于优快云原力的问题

关于 C++ 、算术与的问题。

优快云如何举报被人的文章？

优快云的 bug：我在优快云发了一篇文章，发现访问量降低了

关于优快云网站的 bug

关于优快云网站的 bug

洛谷：P1455 搭配购买怎么做