- 博客(45)
- 收藏
- 关注
RSS订阅原创 【极域脱机指南】脱离机房老师控制--教程
JiYu Trainer是一款免费软件，用于解除极域电子教室的控制限制，支持将全屏广播转为窗口模式，保留听课功能的同时恢复自主操作。核心功能包括：进程管理、密码破解、反监视/防控制、拦截远程指令，并支持反向向同学端发送信息。用户可通过浏览器搜索或直链下载exe文件，若遇安全警告选择"保留"即可。软件无需安装，运行后界面提供多功能按钮，含疑难解答入口。注意需在合法教育场景中使用。
2026-05-31 20:03:13
209
原创 分组背包1
摘要 题目描述了一个房产中介问题，有 $N$ 个小区，每个小区有 $M$ 间房子，每间房子有价格 $p$ 和中介费 $c$。顾客预算为 $W$ 元，要求选择若干房子（每间最多选一次）使得总价格不超过 $W$ 且中介费总和最大。这是一个典型的分组背包问题，解法是通过动态规划处理每组的选择，时间复杂度为 $O(NMW)$。示例输入中，最优解的中介费总和为 12 元。
2026-04-23 18:10:51
65
原创 趣题【高级的位运算】题解
题目要求对于给定整数x，找到最小的y使得x⊕y和x&y都不为零。通过位运算分析，发现解可分为四种情况：x=1时y=3；x为奇数时y=1；x为2的幂时y=x+1；其他偶数时y=lowbit(x)。利用lowbit运算（x&-x）能快速找到解，时间复杂度O(1)每查询，适用于大规模数据。
2026-04-23 17:52:24
821
原创 一份详尽的数据结构冲NOIP金计划
不要死磕红黑树/AVL：NOIP不考，FHQ Treap足够。不要依赖STL的set/map作为唯一工具：常数大且部分操作不便（如求第k大）。不要轻视离散化：值域1e9的树状数组必须离散化。不要逃避指针：线段树用数组模拟（2*size）比指针快且安全。最重要的：数据结构是工具，不是目的。一道难题往往是“DP/图论 + 数据结构优化”。例如“树上背包+线段树合并”、“最短路+堆优化”。务必结合其他算法训练。书籍：《算法竞赛进阶指南》（李煜东）——数据结构章节必啃。
2026-04-18 15:08:59
355
原创 初学者必背【考点清单（大全）】【上篇】
本文针对初学C++的同学，精选了考试中易错的题目和考点，包含变量命名规则、返回值理解、三目运算符、自增运算和进制转换等内容。文章通过实例解析常见错误，如变量名合法性判断、真假返回值应用、嵌套三目运算拆分等，并提供练习题巩固知识点。特别提醒注意cin/cout非关键字但不宜作变量名，以及i++与++i的差异。进制转换部分讲解K进制转十进制的方法。全文采用通俗易懂的语言，帮助读者避开常见陷阱，适合备考复习使用。
2026-04-18 15:05:10
527
1
原创 【C++】线段树
实现了一个支持区间修改和单点查询的线段树数据结构。使用数组存储线段树节点，包含建树(build)、区间更新(upd)和单点查询(query)三个核心操作。建树采用递归方式，区间更新采用标记下传方式，查询时累加路径上的标记值。主程序读取初始数组后，处理两种操作：区间加值和单点查询。时间复杂度为O(n)建树，O(logn)更新和查询。适用于处理大规模数据的区间操作问题。
2026-02-06 16:36:05
56
原创 【C++】ST表求RMQ问题--代码+分析
摘要：本文介绍了洛谷P3865 ST表模板题，解决RMQ问题（区间最大值查询）。给定长度为N的数列和M次查询，需要快速回答每个区间[l,r]的最大值。提供了两种实现方案：1)简洁版直接使用cmath的log函数；2)推荐版手写log预处理并将功能封装。两种方案均使用ST表技术，预处理O(NlogN)时间后可在O(1)时间内回答每个查询。核心思想是通过预处理f[i][j]表示从i开始2^j长度的区间最大值，查询时通过两个重叠区间取最大值得到结果。
2026-02-05 19:18:52
109
原创 洛谷P14077[GESP202509 七级]连通图【求联通块】小白
要求计算使无向图连通所需添加的最少边数。关键在于计算图中的连通块数量，答案即为连通块数减1。使用并查集算法高效实现：初始化每个节点为独立集合，通过合并操作统计连通块数量。最终输出连通块数-1即为所需添加的最小边数，确保整图连通。该解法适用于处理含重边和自环的图结构。
2026-01-30 17:04:56
718
原创 洛谷C++题解：P5228 [AHOI2013] 找硬币
摘要：本文研究了[AHOI2013]找硬币问题，要求设计一个硬币系统（最小面值1元，后续面额必须为前一面额的整数倍），使得购买N个给定价格的商品所需硬币总数最少。采用动态规划方法，定义f[i]表示最大面额为i时的最少硬币数。初始f[1]为所有价格之和，通过逐步扩展面额系统来减少硬币使用量。算法时间复杂度与最大价格相关，适用于N≤50、价格≤10^5的情况。输入样例显示用面额5和25的硬币系统支付2、5、10元商品只需4个硬币。
2025-12-28 15:54:26
313
原创 【贪心必刷经典】P13158 [GCJ 2017 Qualification] Oversized Pancake Flipper
贪心经典题目，迅速入门贪心。
2025-12-27 19:28:12
617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人