發(fā)簡信
IP屬地：陜西
-
ABC-185(A~F)
比賽地址[https://atcoder.jp/contests/abc185/tasks] 個人博客[http://zhai_xudong.g...
-
樹狀數(shù)組復習一下樹狀數(shù)組 樹狀數(shù)組 一種用于處理單點修改和區(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ī)劃習題冊 目錄 1.luogu1417烹調(diào)方案[https://www.luogu.com.cn/problem/P1417]2.lu...
-
AC自動機學習筆記先簡單復習一下學習AC自動機所需要的前綴知識。 前綴知識 1-Trie樹 字典樹，也稱Trie樹，前綴樹，主要用于存儲大量的字符串以及查詢操作。...
-
MySQL版-50道數(shù)據(jù)庫練習題
原博客戳這里：點我跳轉(zhuǎn)[https://blog.csdn.net/fashion2014/article/details/78826299](...
-
圖論-分層圖利用這一篇博客記錄圖論中一類典型題的解題記錄-分層圖 1.P4822 [BJWC2012]凍結(jié) 解法1- spfa+兩個隊列維護答案 從與起點相...
-
LeetCode.204場周賽5499. 重復至少 K 次且長度為 M 的模式 給你一個正整數(shù)數(shù)組 arr，請你找出一個長度為 m且在數(shù)組中至少重復k次的模式。模式 是由一個...
-
Manacher算法看這樣一道例題： hdoj-3068.最長回文 給出一個只由小寫英文字符a,b,c...y,z組成的字符串S,求S中最長回文串的長度.回文就是正...
個人介紹