Sirius·Black-优快云博客

原创 C++ 基于 getchar() 的快读与快写详解

本文详细解析了C++中基于getchar()的快速读写实现。快读通过位运算优化，用(x << 3) + (x << 1)代替x*10，ch ^ 48代替ch - '0'，显著提升读取效率。快写采用缓冲区逆序输出，支持负数处理。这些优化比cin/cout快2-5倍，特别适合算法竞赛中大量数据输入场景。文章提供了基础到完整的实现版本，包括性能测试和使用示例，强调了位运算的优化原理和注意事项。

2025-09-24 16:30:38 719

原创 C++ 输入输出优化：关闭流同步cin、cout详解

C++输入输出优化摘要：通过ios::sync_with_stdio(false)关闭C++与C标准流的同步，能显著提升I/O性能，配合cin.tie(0)解除cin与cout绑定可进一步优化。适用于算法竞赛等需处理大量数据的场景，但要避免混合使用C++和C的I/O函数。优化后cin读取速度可从1200ms降至300ms（百万数据级）。完整优化代码示例包含这两项关键设置，并强调了注意事项。

2025-09-24 13:39:09 1035

原创 C++输入输出：scanf和printf

文章摘要：本文详细介绍了C++中scanf和printf函数的用法。printf用于格式化输出，支持多种数据类型和格式控制，包括宽度、精度和特殊字符。scanf用于格式化输入，需注意变量地址传递和缓冲区问题。相比cin/cout，这两者在处理大数据时效率更高。文章还强调了输入时的常见陷阱（如缓冲区残留）及其解决方案，并提供了详细的格式说明符对照表。

2025-09-22 17:59:22 1029

原创链式前向星、vector存图

本文对比了两种图的存储结构：链式前向星和Vector邻接表。链式前向星通过预分配数组和链表式连接实现，节省内存但扩容麻烦，适合固定规模的极客场景；Vector邻接表利用动态数组实现，编码简单、遍历高效但内存开销较大，适合动态变化的工程项目。前者以空间效率见长，后者以开发便捷取胜，开发者需根据具体需求在性能与易用性之间权衡选择。两种方式都附有C++实现代码，直观展示了数据组织的差异。

2025-08-17 20:53:16 1027

原创 GPT-5与中国AI发展（DeepSeek R1视角）

摘要： GPT-5 的发布标志着 AI 领域的重要突破，其统一多模态架构、高效能计算和行业渗透能力展现了显著优势。中国 AI 虽在通用能力上仍有差距，但在行业智能体、代码能力（如 DeepSeek-Coder）及信创适配方面形成差异化竞争力。面对 GPT-5 带来的机遇与挑战，中国 AI 应聚焦垂直场景（如制造、政务）、强化国产算力生态（华为昇腾、寒武纪），并推动 AI 伦理与行业落地。未来竞争的关键在于 AI 如何切实转化为生产力，而非单纯的技术参数比拼。DeepSeek R1 也将持续优化代码与中文能力

2025-08-10 20:26:34 848

原创大力水手4——AI驱动的多帧生成与神经网络渲染

DLSS 4是英伟达最新AI图形技术，通过多帧生成和Transformer架构实现性能突破。其核心创新包括：AI插帧技术可生成额外3帧，使帧率最高提升8倍；采用Transformer模型增强画面稳定性；结合光线重建与超分辨率优化画质。该技术依赖RTX 50系列显卡的专用硬件，在《赛博朋克2077》等游戏中可实现5倍以上帧率提升。DLSS 4标志着实时渲染从"像素填充"向"AI帧生成"的范式转变，为高画质与高性能的平衡提供了创新解决方案。

2025-08-08 16:07:40 1567

原创 GeoGebra：动态数学平台与函数绘图工具

GeoGebra：动态数学教育的革命性工具作为免费开源的跨平台数学软件，GeoGebra深度融合几何、代数、微积分与统计四大模块，通过实时动态互联技术实现对象属性同步更新（如拖动图形自动更新方程）。教学创新——可视化函数/几何变换，支持概率实验等互动探究；

2025-06-28 11:40:22 2952

原创 RMQ 算法详解（区间最值问题）

RMQ算法详解：高效解决区间最值问题RMQ（区间最值查询）算法主要用于处理数组区间最大值/最小值的快速查询问题。文中介绍了两种解决方法：暴力法简单但效率低，ST表法更为高效。ST表通过预处理构建二维数组存储不同区间的最值，利用倍增思想实现O(1)时间复杂度的查询。具体实现分为预处理(O(N logN))和查询(O(1))两个阶段，文中提供了完整的C++代码示例，展示了ST表的初始化过程和查询操作。该算法特别适用于静态数据的频繁区间查询场景。

2025-06-08 09:00:05 299

原创小苹果（apple）【CSPJ2023】

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

2024-08-22 16:07:12 348

原创 AI是什么？

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

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

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

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

2024-03-27 17:13:23 855

原创「一本通 6.4 例 3」Sumdiv

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

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

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

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

2024-03-06 17:26:39 587

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

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

2024-02-29 20:01:24 664

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

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

2024-02-29 19:59:06 1297

原创泥土

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

2024-01-25 11:55:09 625

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

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

2024-01-25 10:08:37 686

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

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

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

原创 Chatgpt的崛起之路

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

2024-01-24 12:01:10 1493

原创 c++与python

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

2024-01-24 11:34:20 712

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

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

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

原创空气

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

2024-01-24 09:26:38 544

原创「一本通 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 1076

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

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

2024-01-22 11:50:35 1311

原创缘分测试程序

【代码】缘分测试程序。

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

原创金属

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

2024-01-18 11:19:54 1310

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

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

2024-01-18 11:13:07 638

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

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

2024-01-18 11:09:02 693

原创积木游戏

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

2024-01-17 11:01:22 574

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

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

2024-01-17 10:58:35 649

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

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

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

原创 P1011 [NOIP1998 提高组] 车站

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

2023-12-23 09:43:43 1094

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

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

2023-12-23 09:40:37 1024

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

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

2023-12-23 09:38:06 836

原创 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 1210

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

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

2023-12-23 09:13:31 1136

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

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

2023-12-23 08:59:55 957

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

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

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

原创 P1036 [NOIP2002 普及组] 选数

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

2023-12-09 09:39:18 1139

原创中国人工智能

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

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

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

适合C++初学者学习、可作为初级教材

2021-09-26

C++数值的查找.ppt

C++数值查找

2021-10-16

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

适合C++初学者学习、可作为初级教材

2021-10-16

C++自定义函数.ppt

C++自定义函数，教程

2021-10-16

C++字符串教程.ppt

C++字符串，教程

2021-10-16

Dev-C++免费下载

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

2023-01-12

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

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

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

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

C++ 循环中的一种，它是出口条件循环，这种循环先执行循环体，再判定测试表达式，决定是否应继续执行循环，通常在程序需要获得输入时使用入口条件循环，否则使用出口条件循环更好。此循环方式较为特殊，需要多练习才能掌握，此资源可以作为课件，也可以下载用来自己练习，对老师和同学都有帮助，是一种很好的提升方法。适合 C++ 初学者和 C++ 编程教师使用。希望各位同鞋（同学）和老思（老师）多多支持，在受益的同时，别忘了点赞、收藏、关注哦！

2022-08-04

shu.cpp（C++）

聪明人的游戏提高篇：斜二进制数

2021-10-16

C++一维数组.ppt

C++基础知识，基本教程

2021-10-16

tea.cpp（C++）

聪明人的游戏提高篇：茶道（tea）

2021-10-16

C++循环嵌套.ppt

适合C++初学者学习、可作为初级教材

2021-10-16

坦克大战编程小游戏.exe

好玩的编程小游戏

2021-10-16

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

编程小游戏

2021-10-16

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

C++小游戏

2021-09-28

跳跳棋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

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

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

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

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++两款小游戏.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

TA关注的人

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

C++数值的查找.ppt

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

C++自定义函数.ppt

C++字符串教程.ppt

Dev-C++免费下载

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

拓扑排序与关键路径.pptx

并查集矩形相交判断.pdf

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

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

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

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

shu.cpp（C++）

C++一维数组.ppt

tea.cpp（C++）

C++循环嵌套.ppt

坦克大战编程小游戏.exe

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

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

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

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

LCA详解，内附算法、代码

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

离散化(C++).pptx

线段树(C++).pptx

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

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

RMQ问题求解（ST）.pptx

狼人杀小游戏源代码.cpp

C++两款小游戏.zip

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

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

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

猜数游戏（C++）.cpp

特殊的数据结构-堆.pptx

补充知识-代码技巧.docx

树的基础知识.pptx

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

树形DP（动态规划）.pptx

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

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

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

关于 优快云原力 的问题

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

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

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

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

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

关于 优快云 网站的 bug

关于 优快云 网站的 bug

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

优快云的皮肤怎么改？

洛谷：P1455 搭配购买 怎么做

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

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

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

这道题目到底怎么做呀？

怎么样才能发出博客？

关于优快云付费专栏的小问题

关于#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++（简单问题，不知道为什么错，目前还没解决）

优快云反馈中心在哪里？

优快云 奇怪的原力值问题

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

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

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

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

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

关于优快云原力的问题

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

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

关于优快云网站的 bug

关于优快云网站的 bug

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

洛谷：P1455 搭配购买怎么做

优快云奇怪的原力值问题

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

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

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