Gogei的静默日志

华为手机安装第三方字体教程

2025-07-28 | 教程

由于华为EMUI系统限制，安装第三方字体需通过主题文件格式完成。首先下载.tiles格式字体文件并使用MT管理器前往对应文件夹，创建层级文件夹结构（如Huawei/Themes/yourfont/fonts），编辑description.xml文件填写正确字体名称，并确保文件命名规范。最后将整个主题文件夹压缩为.hwt格式安装包，导入主题商店选择应用。字体名需与描述文件完全一致，否则可能导致安装失败。若字体未生效需重启设备，卸载则直接删除相关hwt和主题文件夹。

阅读全文

乘法逆元笔记

2025-07-27 | 学习笔记

乘法逆元是模运算中的关键概念，用于实现除法。若ax ≡ 1 mod p，则x为逆元，需满足gcd(a,p)=1。求逆元的主要方法包括扩展欧几里得算法（解ax + py = 1），费马小定理（适用于质数p，计算a^{p-2} mod p），以及预处理逆元数组。扩展欧几里得算法递归或迭代求解，快速幂可高效计算逆元，预处理优化多个逆元查询。

阅读全文

注册Google账号必成功教程

2025-07-22 | 教程

本文提供无需干净IP即可注册Google账号的方法，只需稳定网络。教程涵盖三种方式：国外手机直接注册；国内安卓手机通过Gspace和魔法工具；电脑模拟器（如MuMu）配置代理后使用Play商店注册。步骤简单，实测无须手机号验证，成功率高。读者可轻松尝试，有问题可留言求助。

阅读全文

U567795 allocation 题解

2025-05-31 | 题解

本文章介绍了解决在预算 `B` 下购买最多房子的算法问题。使用贪心策略，先对房价从小到大排序，然后从低价开始累加直到超出预算，累加数量即为答案。算法时间复杂度为 O(N log N)，主要由排序步骤决定。C++代码示例实现了该逻辑，直接处理输入输出。

阅读全文

U523579 抛硬币题解

2025-01-11 | 题解

该博客分享了参加某次编程竞赛时，遇到一道投掷硬币的连续奖励问题的经历。原题描述不清，导致博主一度误解题意。问题要求实现动态规划，使用二维数组$f[i][j]$表示投掷到第$i$次、连续$j$次正面的最大收益。状态转移方程考虑了不保留连续性或保留连续性两种情况，时间复杂度为$O(n^2)$，空间也类似。博主提供的代码巧妙处理了输入，并通过双层循环实现了状态转移，成功得到答案。

阅读全文

P2822 [NOIP2016 提高组] 组合数问题题解

2024-07-13 | 题解

这道绿题涉及统计组合数 $C_n^m$ 模 $k$ 为零的 $0 \le n \le N, 0 \le m \le n$ 的数量。暴力解法时间复杂度过高，会超时（TLE）。优化思路是利用组合恒等式预计算组合数，并在递推时对 $k$ 取模。进一步采用二维差分技巧，构建累积计数数组 $sum$，将查询时间降低至 $O(1)$，从而高效回答多组查询，实现 $AC$ 代码。

阅读全文

P1981 [NOIP2013 普及组] 表达式求值题解

2024-07-11 | 题解

本题是一个可使用栈数据结构轻松解决的编程问题。代码实现中，重点在于输入处理和答案长度控制：先读取初始值并立即模10000，确保后续操作和最终答案在4位数字内。对于带乘法的操作输入，代码通过栈操作动态更新数值，并在输出时仅保留最后4位。这种方法直接高效，但需注意输出格式的具体要求，以避免错误。

阅读全文

P5018 [NOIP2018 普及组] 对称二叉树题解

2024-06-16 | 题解

这篇文章探讨了在二叉树中寻找最大对称子树的问题。作者采用暴力方法，对每个节点作为根，递归判断其子树是否为对称二叉树，并记录最大节点数。时间复杂度最初以为是O(n²)，但实际测试中发现，由于子树大小和深度关系，对满二叉树而言，每层节点的检查时间总和被树高对数项限制，实际复杂度为O(n log n)。代码用C++实现，通过DFS遍历和递归检查函数完成判断，并加入输入输出优化。

阅读全文