原创 暑假NOIP筆記—搜索
暑假NOIP筆記—搜索 Advertising： 搜索，好。 以後你們%……&#，也就搜索能用上 你們以前的課都不用來，直接聽我的就行了 搜索是信息學競賽中最有用的方法，沒有之一。 動態規劃—記憶化搜索；圖論—搜索再維護點
2020-06-15 01:43:25
原创 A*算法—第K短路
A*算法—第K短路 A* 算法（這裏的* 英文就讀作star），是一種啓發式搜索的方法，它離我們並不遙遠，常用的BFS就是A*算法的一種特例。 啓發式搜索： DFS與BFS都屬於非啓發式搜索，又稱盲目型搜索，它們最大的不同就是啓發
2020-06-15 01:43:25
原创 淺談隊列及棧的用法
淺談隊列及棧的用法 STL中的queue以及stack是兩個十分好用的數據結構，也是最簡單的數據結構。在這裏簡單的介紹一下它們的用法。 隊列 隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而
2020-06-15 01:43:25
原创 [NOIP2009]最優貿易 T3
[NOIP2009]最優貿易 T3 Description C 國有n 個大城市和m 條道路，每條道路連接這n 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這m 條道路中有一部分爲單向通行的道路，一部分爲雙
2020-06-15 01:43:24
原创 Problem E: [HNOI2004]打鼴鼠 D1 T1
[HNOI2004]打鼴鼠 D1 T1 Description 鼴鼠是一種很喜歡挖洞的動物，但每過一定的時間，它還是喜歡把頭探出到地面上來透透氣的。根據這個特點阿牛編寫了一個打鼴鼠的遊戲：在一個n*n的網格中，在某些時刻鼴鼠會在某
2020-06-15 01:43:24
原创 POJ 2752 Seek the Name, Seek the Fame（KMP）
POJ 2752 Seek the Name, Seek the Fame Description The little cat is so famous, that many couples tramp over hill an
2020-06-15 01:43:24
原创 JOIOJI
JOIOJI (joioji.c/.cpp/.pas) 【問題描述】 JOIOJIさん是JOI君的叔叔。“JOIOJI”這個名字是由“J、O、I”三個字母各兩個構成的。 最近，JOIOJIさん有了一個孩子。JOIOJIさ
2020-06-15 01:43:24
1
原创 [HAOI2011]problem a（DP）
[HAOI2011]problem a Description 一次考試共有n個人參加，第i個人說：“有ai個人分數比我高，bi個人分數比我低。”問最少有幾個人沒有說真話(可能有相同的分數) Input 第一行一個整數n，接下來n
2020-06-15 01:43:24
原创 組合數取模
組合數取模在ACM競賽中是一個很重要的問題，很多選手因爲數據太大而束手無策，今天就來詳細講解它。 組合數取模就是求的值，當然根據，和的取值範圍不同，採取的方法也不一樣。 接下來，我們來學習一些常見的取值情況 （1
2020-02-25 02:49:13
原创 POJ1062 昂貴的聘禮
POJ1062 昂貴的聘禮 Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要
2020-02-25 02:49:03
原创 暑假NOIP筆記—代數+數位統計+概率+博弈論
暑假NOIP筆記—July 22rd 代數+數位統計+概率+博弈論 Morning： 高斯消元 線性方程組的解 解同餘方程組 一類Xor問題 常係數線性齊次遞推方程 矩陣乘法 高斯消元 係數矩陣/增廣矩陣 (係數矩陣)簡單
2020-02-25 02:49:03
原创 暑假NOIP筆記—圖論（下）
圖論（Graph Theory） 由於以下內容自己並不熟悉，因此並未完成，相關內容會陸續補充。 1.連通性 2.二分圖 3.網絡流 二分圖： 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V
2020-02-25 02:49:03
原创 矩陣操作
矩陣操作 信息競賽中矩陣的應用看似沒用不過在實際應用中卻能發揮很大的作用（可以把一些一維遞推優化到log(n)，還可以求路徑方案等），在這裏把矩陣的各種操作進行一下總結。 大體上說，矩陣操作有5種 矩陣乘數 矩陣的冪 矩陣加法
2020-02-25 02:49:03
原创 暑假NOIP筆記—圖論（上）
圖論（Graph Theory） 1.連通性 2.二分圖 3.網絡流 連通性： pre_: 深度優先遍歷 遍歷過程中按照節點經過的時間先後順序給每個節點一個標號——時間戳，記爲dfn[x]。時間戳爲x的節點的原編號記爲id[x]，
2020-02-25 02:49:03
原创 POJ 3630 Phone List
POJ3630 Phone list Description Given a list of phone numbers, determine if it is consistent in the sense that no nu
2020-02-25 02:49:03