GhostFace的Blogs

摘要： Table of Contents 今日概述： 第一题：P1551 亲戚 题目： WriteUp： 第二题：让我又爱又恨的 P1455 搭配购买 题目描述 WriteUp： 第三题： P2078 朋友 题目背景 WriteUp： 第四题： P2835 刻录光盘 题目背景 WriteUp： 第五题：P 阅读全文

摘要： Table of Contents 何为并查集 模版 题目描述 WriteUp 一些补充： 结语&一些题目： P.S.:当前是挑战3个月冲击省一的第14天，距离CSP-J2开赛还有68天 这篇文章是由于昨天晚上做了一个有捆绑的01背包，需要使用并查集，我暂时使用dfs代替，遂决定，今天拿下 （毕竟数 阅读全文

摘要： 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为目前正在排序的数 阅读全文