GhostFace的Blogs

摘要： Table of Contents 今日概述： 取模的学习： CTF之index.php.bcp泄露： 第一题：# P1455 搭配购买 题目描述 WriteUp： 今日总结： P.S.:挑战3个月冲击省一的第13天，当前阶段：动态规划之背包问题； 今日概述： 1.修了kali 2.打了3个CTF弱 阅读全文

摘要： 前言 写这篇文章的时候，本蒟蒻正在挑战3个月达省一； 之前一直对模运算耿耿于怀十分好奇，遂决定，今天拿下； 最后在正文开始之前放一个搞笑的东西： 关于模运算的定义 我们先定义带余除法（其实就是除法）： \(设两个数 a,m \in \symbb{Z}, m \not= 0,则a、m的带余除法定义为： 阅读全文

摘要： Table of Contents 概述： 第一题：P1164 小A点菜 题目： 解题过程： 第二题：P2871 [USACO07DEC] Charm Bracelet S 题目： 解题过程： 第三题：P2925 [USACO08DEC] Hay For Sale S 题目描述 解题过程： 第四题： 阅读全文

摘要： Table of Contents 题目描述： 题目简化： 解法一：朴素01背包 80pts 解法二：补集辅助数组 100pts 关于这篇题解： 题目描述： ## 题目描述 ftiasch 有 \(n\) 个物品, 体积分别是 \(w_1,w_2,\dots,w_n\)。由于她的疏忽，第 \(i\) 阅读全文

摘要： Table of Contents 今日概述： 第一题：P1049 [NOIP 2001 普及组] 装箱问题 题目描述 解题过程 第二题：P1060 [NOIP 2006 普及组] 开心的金明 题目描述 解题过程： 今日总结： Powered by Ghostface's Emacs P.S.今天是 阅读全文

摘要： Table of Contents 题目描述 思考 题目描述 思考 题目：洛谷P1048 [NOIP 2005 普及组]采药 难度：普及- 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个 阅读全文

摘要： 归并排序 算法原理： 现在还是沿用牌堆的比喻： 一共两个操作： 1.分解： 现在我们将牌分为两堆，对其中的每一堆都进行 '分为两堆' 这个操作，直到单个堆的元素只有一个 此时每个牌堆都是有序的 2.合并 我们对每两个临近的牌堆（记为A、B）进行： 当前每个牌堆仅一张牌，我们比较A和B的大小，将其中较 阅读全文

摘要： 算法导论第二章中提出了一个概念－－“循环不变式” 那么，何为循环不变式 我的理解是： “循环不变式是用于证明算法正确性的一种工具” 它应该怎么用呢 首先，对于任意的一种算法，我们需要找出其循环不变式 然后，需要证明循环不变式的三条性质 对于插入排序算法，它的证明是这样的： 设下标j为目前正在排序的数 阅读全文

摘要： 随着项目的推进，本作者遇到了目前最棘手的问题，即矩阵乘法的优化 但是有句话说得好 “你越棘手，我越兴奋” 那么，如下是本作者如何把\(O(MNK)\)（\(O(n^3)\)）的朴素矩阵乘法一步一步优化到\(O(n^{2.81})\) 的全过程 测试环境 macOS Tahoe 26 Beta 2 M 阅读全文

摘要： 前言 你是否在为C++没有好用的机器学习库烦恼? 如果是的话，恭喜你，Ctorch会是你最好的选择 敢不敢赌一把，三年后，会出现一个支持所有平台的机器学习库 正如某大师所说： “年轻人不就应该敢打敢拼吗” 那么，开赌吧！ 开发者 @ GhostFace @ Beapoe 最新进展 Tensor类已实 阅读全文