原创 codeforces 概率期望
概率dp: 1：一般dp[i][j][k]表示這種狀態的概率，然後利用填表法或者刷表法轉移； 2：一般初始狀態(末尾狀態)只能有一個，末尾狀態(初始狀態)如果有多個要考慮將所有的概率加(取max)起來； codeforces 442B 概
2020-06-17 06:02:30
原创 二維偏序 三維偏序//CDQ分治//（基於時間的分治）
二維偏序 多校和網絡賽多次越到這種題目，所以把這類題目都放到一起總結一下； 這類題目主要是求區間l到r中。。。的數量。用了樹狀數組，肯定是利用前綴和的思想來解決問題； Codeforces 703D Mishka and Interest
2020-06-17 05:18:21
30
原创 樹鏈剖分例題
非常好的一個博客 http://www.cnblogs.com/chinhhh/p/7965433.html 權值在邊，將權值映射在邊的兒子節點就ok了 以下題目來自 kuangbin 這些題目套上樹鏈剖分的模板，感覺考的就是線段樹的知
2020-06-07 15:11:13
原创 POJ Period KMP next數組的理解
一個字符串的前綴是從第一個字符開始的連續若干個字符，例如"abaab"共有5個前綴，分別是a, ab, aba, abaa, abaab。 我們希望知道一個N位字符串S的前綴是否具有循環節。換言之，對於每一個從頭開始的長度爲 i （
2020-06-07 15:11:13
原创 主席樹專題
POJ 2104 K-th Number 題意：求區間第k小 思路：主席樹模板題 SPOJ COT Count on a tree 題意：樹上第k小 思路：節點以父節點爲last版本建樹，然後推計算樹上第k小公式，要用在線求lca算
2020-06-07 15:11:13
原创 Flask Web開發 基礎知識總結
一. 開發環境搭建 終端安裝pipenv pip install pipenv 創建虛擬環境 pipenv install 激活虛擬環境 pipenv shell 退出虛擬環境 exit pipenv提供的一個pipe
2020-05-07 07:20:04
原创 靜態鏈接和動態鏈接
靜態鏈接和動態鏈接兩者最大的區別就在於鏈接的時機不一樣，靜態鏈接是在形成可執行程序前，而動態鏈接的進行則是在程序執行時，下面來詳細介紹這兩種鏈接方式。 目標文件 可執行目標文件：可以直接在內存中執行；
2020-02-29 18:47:39
原创 樹狀數組+區間+排序亂搞 題目
多校和網絡賽多次越到這種題目，所以把這類題目都放到一起總結一下； 這類題目主要是求區間l到r中。。。的數量。 Codeforces 301D Yaroslav and Divisors 題意：給一個n個數的排列，q個區間查詢，輸出每個區間
2019-09-10 09:55:38
原创 CDQ分治（基於時間的分治）
bzoj 3262 陌上花開 題意:給n個點求 Sa>=Sb,Ca>=Cb,Ma>=Mb ，假設有x個Sb 那麼a就屬於x級別，求[0,n)所有級別的個數 思路：三維偏序的模板題目 在數星星那題多擴展了一維，先將x座標排序，然後分治處理
2019-09-08 09:01:40
1
原创 斜率dp
斜率dp類似這種情況 dp[i]=dp[j]+f(i,j) 或者簡單一點 dp[i]=dp[j]+a[i]這種，i是1e5級別的； HDU 3507 Print Article 題意：給一個n個數的數組，可以分成若干個組，假設有一個組
2019-09-08 09:01:40
原创 動態規劃專題
http://codeforces.com/problemset/problem/598/E 題意：給一個n*m的矩形塊，求分出k塊的最小代價 i*j的矩形塊橫着切的價值是j*j，豎着切是i*i 思路：dp[i][j][k]表示在i*
2019-09-06 09:03:08
原创 The beautiful values of the palace 樹狀數組求二維平面矩形區域點的權值和 掃描線思想降維
https://nanti.jisuanke.com/t/41298題目鏈接 Here is a square matrix of n * nn∗n, each lattice has its value (nn must be odd)
2019-09-05 09:20:09
4
原创 HDU 6670 座標離散化 最短路
平面上有 n 個矩形，矩形的邊平行於座標軸，現在度度熊需要操控一名角色從 A 點走到 B 點。 該角色可以上下左右移動，在恰被 k 個矩形覆蓋的區域，該角色的速率爲 k+1 個距離/秒（矩形覆蓋區域包括邊界）。 請求出 A 移動到 B 最
2019-09-05 09:20:09
2
原创 區間dp
區間dp求區間l，r的最優解的時候，要將l，r區間與區間外的元素獨立開來，將l看成1 ，r看成n，然後將l，r的小區間合併，在合併的時候計算最優解； 特別要注意區間dp的初始化問題 POJ 2955 Brackets 題意：給一個括
2019-08-09 09:41:26
1
原创 數位dp例題
在瞭解數位dp之前，先來看一個問題： 求a~b中不包含49的數的個數. 0 < a、b < 2*10^9； 注意到n的數據範圍非常大，暴力求解是不可能的，考慮dp,如果直接記錄下數字，數組會開不起，該怎麼辦呢？要用到數位dp. 數位dp一
2019-05-14 17:09:34