- 博客(7)
- 收藏
- 关注
RSS订阅原创 CTF Writeup：Birthday Paradox 生日悖论
自定义哈希 JACK11 输出长度固定 11 比特，已知目标哈希串，求至少收集多少独立随机明文，才有 50% 的概率存在一条明文与该哈希碰撞。
2026-07-10 00:25:07
233
原创 Writeup：Extended GCD
给定两个质数 p=26513, q=32321，使用扩展欧几里得算法找到整数 u,v，满足 pu+qv=gcd(p,q)，输出 、 中更小的数字作为 flag。
2026-07-09 14:45:04
190
原创 调研报告——密码学在区块链技术上的应用
摘要：区块链作为分布式账本技术的核心代表，其去中心化、不可篡改、可追溯、集体维护的核心特性彻底革新了传统中心化数据信任模式。密码学作为区块链的底层安全基石，支撑着区块链身份认证、交易验证、数据防篡改、隐私保护等全部核心功能，是区块链实现去信任化分布式交互的核心技术支撑。本文以密码学在区块链中的实际应用为研究核心，首先阐述课题研究问题背景，其次系统分析当前区块链密码学应用存在的安全缺陷、性能矛盾、隐私监管失衡、量子安全隐患等核心问题，针对性提出算法迭代、性能优化、隐私与监管协同、抗量子技术布局等解决方案。
2026-07-05 16:34:08
327
原创 力扣题解：1716. 计算力扣银行的钱 —— 规律推导与高效解题
本文分析了力扣1716题"计算力扣银行的钱"的数学规律解法。题目要求计算按特定规则（每周一递增1元，每日比前一天多1元）存n天的总金额。通过将天数拆分为完整周和剩余天数，发现存款金额符合等差数列规律：完整周存款构成首项28、公差7的等差数列；剩余天数则是以(周数+1)为首项的连续数列。利用等差数列求和公式，将O(n)的模拟解法优化为O(1)的数学计算。该解法展示了通过规律分析将问题转化为数学公式的高效解题思路。
2025-11-24 22:43:00
351
原创 漂亮数组：分治思想的巧妙应用
本文探讨了漂亮数组问题的分治解法。漂亮数组要求排列[1,n]中不存在满足2nums[k]=nums[i]+nums[j]的三元组。基于分治思想，通过将数组分解为奇偶两部分分别处理：奇数部分为2A-1，偶数部分为2*A，合并后确保不会形成等差数列。C++实现采用递归构造，时间复杂度O(nlogn)，空间复杂度O(n)。该方法巧妙利用奇偶性避免等差序列，能高效处理n≤1000的输入规模。
2025-11-23 19:00:00
288
原创 箱子堆叠问题的回溯法求解与算法分析
本文探讨了使用回溯法解决堆箱子问题。该问题要求在给定n个箱子的情况下，找到满足下方箱子严格大于上方箱子的堆叠方式，使总高度最大。回溯法通过"试错+回退"机制，先对箱子按宽度降序排序，再递归尝试所有有效堆叠组合，并采用剪枝优化效率。文章对比了回溯法与动态规划的时间复杂度、空间复杂度及适用场景，指出回溯法适合小规模问题，而动态规划更适合大规模数据。最终结论强调回溯法的直观性及其在不同规模问题中的适用性差异。
2025-11-23 14:23:07
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人