- 博客(21)
- 收藏
- 关注
RSS订阅原创 【好题推荐】运算符的构造运用
题目考察位运算的性质与组合。通过分析发现，给定输入数据后，可能的正确运算符组合有限，包括单运算符或特定组合。解题时需验证所有可能的运算符组合，找到符合要求的解，若无解则输出WrongProblem。
2025-08-29 16:17:30
162
原创 【c++题解】经典题目：带修改的 LIS 问题——CF650D Zip-line
本文介绍了解决带修改的LIS（最长递增子序列）问题的方法。给定一个长度为n的序列和m个独立询问，每个询问修改某个位置的值后求新序列的LIS。解法分三步：首先预处理原序列的LIS长度和每个位置在LIS中的关键性；然后处理每个查询，计算修改后该位置前后两部分的最长递增序列；最后综合原LIS和修改后的结果得出答案。算法使用离散化和树状数组优化，总时间复杂度为O((n+m)log(n+m))。代码实现了这一思路，通过两次扫描序列并结合查询处理，高效解决了带修改的LIS问题。
2025-08-29 11:39:43
575
原创 数学思维好题（冯哈伯公式）-平方根下取整求和
本文提出了一种计算正整数n的平方根下取整和的高效算法。通过将问题分解为多个区间，利用数学公式（包括冯哈伯公式）将时间复杂度优化至O(1)。关键步骤包括二分查找确定最大整数$res$、平方和与一次方和公式的应用，以及模运算处理。特别提醒除法取模需使用逆元，并给出了平方和公式的参考链接。代码实现简洁高效，结合了数学推导与编程技巧，最终在模数下快速求得结果。
2025-08-28 20:38:59
512
原创 图论好题推荐-逛公园
本文介绍了解决图论问题的算法思路，主要包含两个关键部分：1：使用 tarjan 算法找环并计算每个环的最小和最大编号点；2：利用单调性和前缀和优化查询处理。首先通过 DFS 遍历图，用倍增法高效求出环的极值点，并预处理pos数组。然后利用后缀最小值计算每个起点的最大合法右端点p[i]。最后通过二分查找将查询区间分为两部分，结合预处理的前缀和数组在常数时间内完成答案计算。时间复杂度为O(q log n)，适用于大规模查询。代码实现时需注意long long溢出问题。
2025-08-28 19:02:22
1049
原创 【资源分享】破解极域电子教室
摘要：本文介绍了三种破解极域电子教室监控的方法：1）使用万能密码mythware_super_password；2）通过任务管理器强制结束进程；3）下载JiYuTrainer软件实现远程控制、反监视等功能。文中提供了软件下载链接和功能说明，但特别强调使用风险自负。这些方法适用于新版极域系统，但不支持XP系统。
2025-08-26 16:37:50
667
原创 【资源分享】鼠标录制与回放神器-景好鼠标录制器
摘要：景好鼠标录制器是一款免费工具，可录制和重复鼠标键盘操作。支持录制轨迹（sbf格式）、多文件顺次播放、倍速调节和循环播放（0次为无限循环，Ctrl+Alt退出）。提供相对位置模式，窗口移动时鼠标同步偏移。包含快捷键设置功能，下载链接附提取码graf。适用于需要批量重复操作的用户。
2025-08-24 22:08:28
323
原创 【Scratch技巧】关于角色的私有变量
本文介绍了编程中仅适用于当前角色的私有变量特性。私有变量不仅对其他角色不可见，对同一角色的克隆体也是独立的。每个克隆体拥有自己的私有变量副本，互不影响。这一特性可用于批量创建敌人等场景，通过为每个克隆体分配独立的变量值，实现不同的行为表现。私有变量机制为角色克隆提供了灵活的控制方式。
2025-08-24 21:24:46
229
原创 洛谷P7401 [COCI 2020/2021 #5] Planine题解
题目要求计算照亮所有山谷所需的最少灯塔数。通过分析，每个山谷可被照亮的区域对应一个线段，问题转化为经典的线段覆盖问题。解法分为两步：首先维护左右两侧的上凸包，确定每个山谷对应的线段端点；然后将线段按右端点排序，贪心地在未被覆盖线段的右端点放置灯塔。该方法确保用最少的灯塔覆盖所有山谷，时间复杂度主要取决于排序步骤。
2025-08-24 11:37:48
393
原创 中国邮路问题特殊情况-AtCoder dwango2015 finals 3 ドライブ 开车兜风题解
本文探讨了中国邮路问题的一个特殊情形，即边权为2^i的图中，从点1出发遍历所有边并返回的最小路径和问题。通过建立DFS生成树，利用割边性质和欧拉回路要求，将问题转化为奇点配对，采用从下至上的合并策略计算最优解。最终实现O(N+M)时间复杂度的算法，并给出对应代码实现。该问题虽然冷门但颇具趣味性，适合算法竞赛训练。
2025-08-23 22:57:42
1273
原创 数据结构之平衡树（非旋treap）精选题单
本文整理了11道平衡树练习题目，分为两类：基础题（1-7）主要考察普通平衡树操作，包括模板题和变形题；区间操作题（8-11）涉及文艺平衡树等经典区间处理问题。题目难度递进，建议按顺序练习，每道题独立完成。其中包含洛谷和LOJ的模板题、数据加强版，以及CF上的巧妙应用题（如反序处理、折半思想）。特别推荐第5、6、7题的思维训练价值，以及第8-11题对区间操作的深入练习。所有题目均有优质题解可供参考。
2025-08-22 19:26:46
674
原创 【c++题解】洛谷P6418 [COCI 2014/2015 #1] ZABAVA题解
该题解讨论了如何通过动态规划解决居民楼派对吵闹问题。文章指出每栋楼的派对操作相互独立，因此采用DP方法。定义状态dp[i][j]表示前i栋楼进行j次操作的最小吵闹指数。转移时枚举每栋楼的操作次数，通过均分人数来最小化吵闹值。证明均分策略最优，并给出了具体的转移方程。最终答案为dp[m][k]，表示m栋楼进行k次操作的最小总吵闹值。代码实现了该DP思路，通过三层循环完成状态转移。
2025-08-22 08:50:18
1138
原创 Scratch技巧——角色移出舞台边缘
本文介绍了Scratch中角色移动时被舞台边缘卡住的解决方法。由于Scratch默认限制角色移动范围，建议在矢量图编辑模式下，为角色外围添加透明方框来扩大边界。这样既能保证角色自由移动出舞台，又不影响碰撞检测功能。该技巧简单实用，能有效提升作品游玩体验。
2025-08-21 19:50:47
300
原创 洛谷P7178 [COCI 2014/2015 #4] SABOR题解
题目要求为度数不超过5的无向图每个节点染色（黑/白），使得相邻同色点不超过2个。解法先将所有点染黑，若某点同色邻居超过2个则翻转其颜色，并递归处理可能新产生的不合法点。通过维护同色边数量确保时间复杂度为O(n)。代码采用贪心策略，不断调整直到满足条件，最后输出染色方案。
2025-08-21 15:49:13
733
原创 《论我用AI制服AI》不止测AI率-GPTZero篇
GPTZero是由普林斯顿大学华人学生开发的AI文本检测工具，能准确识别人类文本（99%）和AI生成内容（85%）。网站支持免费使用（限5000字），注册后可解锁更多功能。用户可通过复制文本或上传PDF进行检测，还能检查引用合规性和剽窃情况。操作简单，无需注册即可体验基础功能，推荐使用Edge浏览器翻译英文界面。该工具已与多所美国高校合作，是值得信赖的AI内容检测解决方案。
2025-08-20 21:43:34
393
原创 【Scratch技巧】特殊键盘+鼠标滚轮侦测
本文介绍了Scratch中键盘侦测的特殊技巧。对于特殊按键如enter和标点符号键，只需在英文模式下直接输入对应字符即可侦测。同时指出鼠标滚轮操作已与键盘上下键绑定，侦测上下键即可实现滚轮功能。文章提供了实用的小技巧，适合Scratch初学者学习键盘和鼠标事件的侦测方法。
2025-08-19 22:23:02
391
原创 洛谷P1095 [NOIP 2007 普及组] 守望者的逃离题解
本文提出了一种贪心算法解决守望者逃离问题。通过分析不同情况下的最优策略，优先在能量充足时使用法术传送（每次消耗10点能量，移动60米），在特定条件下选择奔跑（每次移动17米）。关键判断条件包括：剩余距离≤68米、时间不足、能量不足但休息恢复时间不够等情况。算法通过循环处理每一秒的决策，直到成功逃离或时间耗尽。该解法避免了复杂的动态规划，用简洁的条件分支实现了高效计算，时间复杂度为O(t)。
2025-08-16 08:27:37
174
原创 洛谷P7587 [COCI 2012/2013 #1] MARS题解
本文提出了一种高效的动态规划解法来解决细菌编号问题。通过分析编号序列的规律，发现可以将序列按2的幂次分组，每组编号有特定范围。基于此设计了状态转移方程：dp[i][j]表示前i个细菌编号且最后一个为j时的最小长度。转移时考虑下一个编号的合法取值范围，时间复杂度优化至O(2^{2K}K)。该算法通过预处理取值范围并进行高效转移，最终快速求出最优解。代码实现简洁高效，适用于大规模数据。
2025-08-15 12:46:28
756
原创 用图示法证明自然数的平方和公式
本文介绍了自然数平方和公式的几何证明方法。通过将平方和排列成金字塔形状，并旋转两次形成三个金字塔，发现每个对应位置三个数之和恒为2n+1。利用这一性质，推导出平方和公式n(n+1)(2n+1)/6。文章补充证明了各位置数之和确为2n+1的关键步骤，增强了证明的严谨性。这种可视化方法使抽象的数学公式变得直观易懂，展现了数学证明的创造性思维。
2025-08-14 21:23:57
1286
原创 洛谷P4957 [COCI 2017/2018 #6] Alkemija题解
题目解法摘要 本题采用模拟方法解决化学反应问题。初始时使用给定物质集合，通过不断执行能进行的反应扩展物质集合，直到无法获得新物质为止。 优化思路： 建立物质到反应的索引，快速查找需要当前物质的反应 维护每个反应未获得物质的数量，当降为0时执行反应 时间复杂度优化至O(N+K+Σ(Li+Ri))，其中每个物质和反应仅被处理有限次 该方法通过必要条件判断有效减少了不必要的反应检查，同时利用辅助数组记录反应状态确保正确性。
2025-08-14 21:12:43
923
原创 洛谷P4958 [COCI 2017/2018 #6] Mate题解
题目摘要 给定一个长度为n的字符串序列，要求处理m个查询。每个查询给出三个参数D、X、Y，询问有多少个长度为D的子序列满足最后两个字符分别为X、Y。算法思路是预处理每个位置后的字符出现次数，并利用组合数计算符合条件的子序列数量。最终时间复杂度为O(nq)，其中n为序列长度，q为查询次数。通过预处理和查询去重优化，可以处理较大规模的数据。
2025-08-14 21:08:08
563
原创 洛谷P5189 [COCI 2009/2010 #5] ZUMA 题解
本文提出了一种解决ZUMA游戏的区间DP算法，时间复杂度为O(KN^3)。核心思路是定义两个状态数组：ans[i][j]表示消除区间[i,j]所需最少操作次数，dp[i][j][p]表示以i和j为端点、包含p个原序列点的消除方案的最小操作数。通过分情况转移，包括端点合并消除和中间点选取等策略，最终求得最优解。代码实现中通过三层循环和状态转移方程，有效处理了不同消除情况，确保在合理时间复杂度内得到正确答案。
2025-08-14 21:01:11
619
JiYuTrainer（最新版！）
2025-08-26
景好鼠标录制器2.1版
2025-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人