台部落PI_PJW

目錄一.題目 1.描述 2.輸入 3.輸出 4.1.樣例輸入 1 5.1.樣例輸出 1 4.2.樣例輸入 2 5.2.樣例輸出 2 二.題解三.代碼謝謝！一.題目 1.描述 Slavko 很無聊，所以他把正整數填到 N*N 的方

2019-07-11 11:55:58

目錄一.最近公共祖先（LCA） 1.定義：最近公共祖先一定是在樹上的兩個點最近的且公共的祖先 2.舉例說明： 3.暴力爬山 4.倍增 5.Tarjan 二.例題：嚴格次小生成樹 1.題目 1.題目描述 2.輸入 3.輸出 4.樣例輸

2019-06-12 01:29:23

基情鏈接♂BZOJ 1977 嚴格次小生成樹——淺析最近公共祖先（LCA）目錄一.題目：冷戰 1.題目描述 2.輸入 3.輸出 4.樣例輸入 5.樣例輸出二.題解三.代碼謝謝！一.題目：冷戰 1.題目描述 1946 年

2019-06-12 01:29:23

目錄一.題目簡介可以先玩一下這個遊戲點擊打開鏈接二.題解三.代碼謝謝！一.題目簡介可以先玩一下這個遊戲點擊打開鏈接二.題解這道題目就是波爾皮，很簡單，就是爆搜一通，BFS直接暴力物體從起點到終點的全過程。但

2019-06-12 01:29:23

基情鏈接♂[SCOI2005]騎士精神——迭代加深目錄一.雙向BFS 1.引入 2.概念 3.僞板子及解釋 4.運用hash進行標記二.引入一道不太難的題目 1.題目 2.解題思路 3.代碼（如果還不懂，可供參考）謝謝！一.雙向

2019-05-09 09:25:48

目錄一.迭代加深 1.引入 2.概念 3.樂觀估計函數 4.僞板子二.下面引入一道簡單題：騎士精神[SCOI2005] 1.題目 2.題解思路 3.代碼謝謝！一.迭代加深 1.引入在考試當中，打爆搜也許是我們的主要出路。但是爆搜

2019-04-26 01:23:35

目錄一.題目二.題解三.參考代碼謝謝！一.題目傳送門二.題解這道題的難點在於找到遞推公式。我們定義長度爲i，珍珠種數爲j的項鍊搭配方法總數爲可以得到一個遞推公式：解釋：先解釋前一部分：就代表已經選了j-1顆珍珠

2019-04-17 10:41:19

目錄一.題目題目描述輸入輸出樣例輸入樣例輸出二.題解三.代碼謝謝！一.題目題目描述給定矩陣A，求矩陣S=A^1+A^2+……+A^k，輸出矩陣，S矩陣中每個元都要模m。數據範圍： n (n ≤ 30) , k

2019-04-16 11:40:22

目錄一.題目題目描述輸入輸出樣例輸入樣例輸出提示二.題解三.代碼謝謝！一.題目題目描述經過精靈族全力抵擋，精靈終於堅持到了聯絡系統的重建，於是精靈向人類求助，大魔法師伊扎洛決定弓}用博士的最新科技來抗敵。伊扎洛

2019-04-10 10:15:21

目錄一.題目題目描述輸入輸出樣例輸入樣例輸出二.題解三.代碼一.題目題目描述給定n,m,k都是小於10001的正整數，輸出給定的n個數中，其m次冪能被k整除的數的個數。輸出滿足條件的數的個數。輸入兩行組成，第一

2019-04-10 10:15:20

目錄一.題目題目描述輸入輸出樣例輸入樣例輸出提示二.題解三.代碼謝謝! 一.題目題目描述 TR非常喜歡數學，經常一個人拿出草稿紙研究奇奇怪怪的數學問題，最近，他突然對數列產生了興趣，他找到一個數列，類似於斐波拉契，即

2019-04-05 14:28:18

目錄一.題目二.題解三.代碼謝謝！一.題目二.題解這道題有點懵呀。容斥原理根本想不到，那麼就來想一下DP。我們定義一個二維DP數組dp[i][j]，表示寬度爲i，共有j個條形的總情況數。可以想到有兩種情況： 1.這一

2019-04-03 10:08:19

目錄一.什麼是大步小步算法（BSGS）二.模板三.進階例題：計算機 1.題目 2.題解 3.代碼謝謝！一.什麼是大步小步算法（BSGS）已知a,b,p，求x。形如這樣的同餘式問題，可以用大步小步算法解決：直接將所有存入map

2019-04-02 10:10:53

目錄一.矩陣乘法 1.什麼是矩陣乘法 2.矩陣乘法運算的規律 3.模板二.矩陣加速 1.例1：Fibonacci 第 n 項（1）題目（2）題解（3）代碼 2.例2：Fibonacci前n項和（1）題目（2）題解（3）代碼

2019-04-01 09:51:07

目錄一.歐拉函數二.指數循環節三.歐拉定理（費馬小定理）四.二次探測定理五.威爾遜定理六.Miller-Rabin素性測試七.二元一次不定方程 1.結論及證明 2.擴張歐幾里得八．乘法逆元九.拉格朗日插值法十.中國剩餘

2019-03-28 10:31:26