【洛谷题解】P9006神树大人挥动法杖（Hard Version）

洛谷P9006题解：n位数模k分组计算
最新推荐文章于 2025-12-08 18:21:57 发布
原创 最新推荐文章于 2025-12-08 18:21:57 发布 · 631 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

题面分析（题目写了啥）

题目要求将从 1 0 n − 1 10^{n−1} 10n−1 到 1 0 n − 1 10^n−1 10n−1 的所有 n n n 位数按照 m o d   k mod\ k mod k 的结果分成 k k k 组，并计算每一组的个数。由于直接枚举肯定不行（因为 n n n 可以达到 5000 5000 5000），我们需要用差分思想+数学解决这个问题。

难点解析（写到一半不会了）

  • 模 k k k 的分布规律

从 1 0 n − 1 10^{n−1} 10n−1 到 1 0 n − 1 10^n−1 10n−

最低0.47元/天 解锁文章
MuktorFM
关注
洛谷题解 P1161 【开灯】
williamllk的博客
08-11 2443
洛谷题解 P1161 【开灯】 题目 本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。 本题照样分为几个部分： 1、思路 先建一个全部为0的数组，如果开灯就改为1，如果关灯就再改回1 2、代码段落 ①输入+判断 for(int i=1;i<=n;i++){ cin>>x>>y; for(double j=1;j<=y;++j){ if(a[int(j*x)]==0) a[int(j*x)]=1;
洛谷题解：P5703-【深基2.例5】苹果采购
04-16
洛谷题解：P5703-【深基2.例5】苹果采购 在讨论这个具体的题目之前，首先需要了解几个基础知识点，包括算法竞赛中常涉及的输入输出处理、基本的算术运算和C++编程语言的相关特性。 在洛谷题解P5703-【深基2.例5】...
洛谷题解：P5708-【深基2.习2】三角形面积
04-16
首先，我们看到这段代码的标题是“洛谷题解：P5708-【深基2.习2】三角形面积”。洛谷是一个面向中学生的在线算法学习平台，题解是为了解答特定问题而编写的代码或解答。P5708是题目的编号，而【深基2.习2】则代表...
洛谷题解：P5706-【深基2.例8】再分肥宅水
04-16
洛谷题解：P5706-【深基2.例8】再分肥宅水 这个标题下所涉及的知识点，主要包括编程语言 C++ 的基础语法应用，以及一道具体的洛谷（Luogu）在线编程平台的题目解题过程。 首先，从标题上看，“洛谷题解”表明这是一...
洛谷P1724题解（请不要抄袭！）
06-17
洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。
Qt C++ 多线程网络请求落地指南：解决卡顿与数据同步痛点
最新发布
2202_75382767的博客
12-08 543
本文介绍了Qt多线程网络请求的实现方案，解决主线程卡顿和数据同步问题。核心方案是将网络请求移至子线程处理，通过信号槽与主线程通信。文章详细剖析了卡顿根源，并提供了基础实现代码，包括封装网络请求工作类和使用QThread管理子线程。该方案遵循Qt线程安全原则，确保UI流畅性和数据正确性。
C++中的bind
2301_79383371的博客
12-06 332
本文介绍了C++中的std::bind函数适配器，它能预先固定函数的部分参数并生成新函数对象。文章详细讲解了占位符(_1,_2等)的使用方法，并通过减法函数示例演示了参数固定、顺序重排等场景。
【C++完结篇】：深入“次要”但关键的知识腹地
我们无法预测机会什么时候降临，所以我们能做的只有努力！
12-04 1386
本文总结了C++的扩展内容，主要包括类型转换、IO流、反向迭代器实现和计算器实现四个部分。static_cast、reinterpret_cast、const_cast、dynamic_cast，RTTI机制。IO流部分介绍了标准IO流家族、流状态标识、缓冲区机制和文件IO流操作，重点讲解了二进制读写注意事项。反向迭代器部分分析了STL实现原理并给出了简化版实现。
【Linux C/C++ 开发】 GCC 编译过程深度解析指南
love131452098的博客
12-04 852
GCC (GNU Compiler Collection) 将 C 源码转换为可执行文件的过程并非一蹴而就，而是分为四个独立的流水线阶段：预处理 (Preprocessing)、编译 (Compilation)、汇编 (Assembly) 和 链接 (Linking)。预处理器主要处理以 开头的指令。使用 参数查看预处理结果： 查看 的尾部，可以看到宏 和 已经被替换： 3. 阶段二：编译 (Compilation) 这是整个流程中最复杂、最核心的阶段。GCC 前端（Frontend）将 C 代
LinuxC语言并发程序笔记补充
chenzhou__的博客
12-04 674
锁除了互斥锁，还有一个读写锁，进程通信还有对互斥锁优化的条件变量和死锁的概念。
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 200
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
C++ 单例模式
wt20050610的博客
12-04 334
优先选饿汉模式：实现简单、线程安全，适合实例轻量、必被使用的场景；选懒汉模式（C++11 局部静态版）：资源敏感、实例可能未被使用的场景，极简且线程安全；无论哪种模式，都要禁用拷贝构造和赋值运算符，避免通过拷贝创建新实例；单例模式的本质是 “控制实例数量”，需根据资源开销、线程场景选择实现方式。饿汉模式和懒汉模式的优缺点对比单例模式的应用场景有哪些？除了单例模式，C++还有哪些常用的设计模式？
C++ 高性能编程要点
2502_90907501的博客
12-07 309
本文介绍了C++性能优化的关键技术：1）内存管理方面建议使用智能指针、对象池和自定义分配器；2）算法选择强调连续内存容器和复杂度匹配；3）编译器优化包括内联、PGO和编译时计算；4）硬件层面利用SIMD指令、缓存预取和任务并行。文中提供了SIMD浮点求和和无锁队列的代码示例，展示了如何通过底层优化显著提升性能。这些方法覆盖了从内存管理到硬件特性的多级优化策略。
C++ 继承问题：友元无法继承，静态成员仅传使用权
m0_73919066的博客
12-08 275
特性友元关系静态变量继承继承本质无继承性（特权仅针对声明类）仅继承访问权，无所有权核心规则子类需单独声明友元才能获特权子类与父类共享父类静态变量；同名隐藏实际现象父类友元不能访问子类私有成员子类没有独立的父类静态变量副本开发注意事项避免过度依赖友元，子类友元需显式声明同名静态成员需用作用域区分；避免滥用同名友元的核心是 “类给外部的特权”，而非类的成员，因此特权无法通过继承传递 —— 父类的友元永远只 “认” 父类，不认子类；
C 语言项目实践：用指针实现一个“班级成绩智能分析器”
m0_74456227的博客
12-05 833
摘要 本文通过一个班级成绩分析工具实例，生动演示了C语言指针的实际应用。文章展示了如何使用指针动态分配内存存储成绩数据，遍历数组计算平均分、最高/最低分，通过指针排序实现成绩排名，并检测不及格学生。每个功能模块都配有详细代码解析和示例测试结果，帮助读者理解指针的核心概念和常见错误（如错误赋值整数给指针）。该案例将抽象的指针概念融入实际编程场景，既讲解原理又提供实用代码示例。
C++ --- map/set的使用
2401_85214846的博客
12-03 926
本篇文章写的是STL容器中map和set的使用，通过介绍它们的构造函数，迭代器，常用方法这几个方面进行描述，同时也详细演示了两者的insert的多样使用方式，以及介绍map中的pair类型，演示operator[]的多样用法。
【Linux C/C++开发】Linux C/C++ 堆栈溢出：原理、利用与防护深度指南
love131452098的博客
12-07 729
本文深入探讨Linux C/C++程序中的堆栈溢出漏洞原理、利用技术与防护措施。文章首先介绍了Linux进程内存布局和栈帧结构，详细解析函数调用机制。随后通过漏洞代码演示堆栈溢出原理，展示如何通过覆盖返回地址控制程序执行流。重点讲解了三种利用技术：Shellcode注入、Return-to-libc攻击和ROP链构造。最后全面介绍了防护方案，包括编译器级的Stack Canary、NX/PIE保护，系统级的ASLR，以及安全编码规范。文章强调，虽然现代防护技术提高了攻击难度，但开发者仍需从根本上杜绝缓冲区越
c++使用quickjs执行JavaScript
凌康的博客
12-06 193
本文介绍了在Windows 10环境下使用CLion 2024.x和MinGWx32结合quickjspp库执行JavaScript的方法。由于官方QuickJS在Windows上存在较多问题，推荐使用quickjspp这个C++封装库。文章详细展示了如何创建main.cpp文件，定义MyClass类并导出为模块，以及如何通过quickjspp在C++中执行JavaScript代码和实现回调函数。最后说明了如何修改CMakeLists.txt文件将执行指向main.cpp，并提供了运行效果截图。该方案为C+
C++完美转发
weixin_45798723的博客
12-08 516
核心组件作用万能引用 T&&接收任意值类别的参数引用折叠解决引用的引用问题，确定最终的引用类型还原参数的原始值类别，实现 “无损耗转发”
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值