GhostFace的Blogs

摘要： Table of Contents 前言： 什么是圖： 圖的基礎(chǔ)概念： Part 1.有向圖、無向圖、加權(quán)圖 Part 2.度，入度，出度，聯(lián)通圖 圖的存儲： Part 1.鄰接表存儲 Part 2.鄰接矩陣存儲 結(jié)語： 前言： 眾所周知，圖論，是算法與數(shù)據(jù)結(jié)構(gòu)高度統(tǒng)一的一部分，也是一塊硬骨頭； 但 閱讀全文

摘要： Table of Contents 前言： 引子題： P1892 [BalticOI 2003] 團伙 解法： 以下為題解： 具體的運作流程： 例題2:P2024 [NOI2001] 食物鏈 WriteUp： 補充： 結(jié)語： 前言： 本蒟蒻在今天刷題時遇到了種類并查集的問題，遂決定，花1小時學學，并 閱讀全文

摘要： Table of Contents 今日概述： 第一題：P1551 親戚 題目： WriteUp： 第二題：讓我又愛又恨的 P1455 搭配購買 題目描述 WriteUp： 第三題： P2078 朋友 題目背景 WriteUp： 第四題： P2835 刻錄光盤 題目背景 WriteUp： 第五題：P 閱讀全文

摘要： Table of Contents 何為并查集 模版 題目描述 WriteUp 一些補充： 結(jié)語&一些題目： P.S.:當前是挑戰(zhàn)3個月沖擊省一的第14天，距離CSP-J2開賽還有68天 這篇文章是由于昨天晚上做了一個有捆綁的01背包，需要使用并查集，我暫時使用dfs代替，遂決定，今天拿下 （畢竟數(shù) 閱讀全文

摘要： Table of Contents 今日概述： 取模的學習： CTF之index.php.bcp泄露： 第一題：# P1455 搭配購買 題目描述 WriteUp： 今日總結(jié)： P.S.:挑戰(zhàn)3個月沖擊省一的第13天，當前階段：動態(tài)規(guī)劃之背包問題； 今日概述： 1.修了kali 2.打了3個CTF弱 閱讀全文

摘要： 前言 寫這篇文章的時候，本蒟蒻正在挑戰(zhàn)3個月達省一； 之前一直對模運算耿耿于懷十分好奇，遂決定，今天拿下； 最后在正文開始之前放一個搞笑的東西： 關(guān)于模運算的定義 我們先定義帶余除法（其實就是除法）： \(設(shè)兩個數(shù) 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 解法二：補集輔助數(shù)組 100pts 關(guān)于這篇題解： 題目描述： ## 題目描述 ftiasch 有 \(n\) 個物品, 體積分別是 \(w_1,w_2,\dots,w_n\)。由于她的疏忽，第 \(i\) 閱讀全文

摘要： Table of Contents 今日概述： 第一題：P1049 [NOIP 2001 普及組] 裝箱問題 題目描述 解題過程 第二題：P1060 [NOIP 2006 普及組] 開心的金明 題目描述 解題過程： 今日總結(jié)： Powered by Ghostface's Emacs P.S.今天是 閱讀全文

摘要： Table of Contents 題目描述 思考 題目描述 思考 題目：洛谷P1048 [NOIP 2005 普及組]采藥 難度：普及- 題目描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫(yī)師。為此，他想拜附近最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì)，給他出了一個難題。醫(yī)師把他帶到一個 閱讀全文