發(fā)簡信
IP屬地：陜西
-
ABC-185(A~F)
比賽地址[https://atcoder.jp/contests/abc185/tasks] 個人博客[http://zhai_xudong.g...
-
樹狀數(shù)組復(fù)習(xí)一下樹狀數(shù)組 樹狀數(shù)組 一種用于處理單點(diǎn)修改和區(qū)間查詢的數(shù)據(jù)結(jié)構(gòu)。樹狀數(shù)組C的定義： C[x] = Sum a[x-lowbit(x)+...
-
背包模型
整理記錄一下各種背包問題的模型。有些地方或者代碼使用的是我之前的筆記基显，所以可能分析時是dp數(shù)組，代碼中是f數(shù)組，但這影響很小衍菱。 01背包 dp[...
-
動態(tài)規(guī)劃
作為動態(tài)規(guī)劃習(xí)題冊 目錄 1.luogu1417烹調(diào)方案[https://www.luogu.com.cn/problem/P1417]2.lu...
-
AC自動機(jī)學(xué)習(xí)筆記先簡單復(fù)習(xí)一下學(xué)習(xí)AC自動機(jī)所需要的前綴知識。 前綴知識 1-Trie樹 字典樹肩豁，也稱Trie樹脊串，前綴樹辫呻，主要用于存儲大量的字符串以及查詢操作。...
-
MySQL版-50道數(shù)據(jù)庫練習(xí)題
原博客戳這里：點(diǎn)我跳轉(zhuǎn)[https://blog.csdn.net/fashion2014/article/details/78826299](...
-
圖論-分層圖利用這一篇博客記錄圖論中一類典型題的解題記錄-分層圖 1.P4822 [BJWC2012]凍結(jié) 解法1- spfa+兩個隊列維護(hù)答案 從與起點(diǎn)相...
-
LeetCode.204場周賽5499. 重復(fù)至少 K 次且長度為 M 的模式 給你一個正整數(shù)數(shù)組 arr琼锋，請你找出一個長度為 m且在數(shù)組中至少重復(fù)k次的模式放闺。模式 是由一個...
-
Manacher算法看這樣一道例題： hdoj-3068.最長回文 給出一個只由小寫英文字符a,b,c...y,z組成的字符串S,求S中最長回文串的長度.回文就是正...
個人介紹