【專題】DDDDDDPPPPPPP
luogu部落格同步更新地址： 點我
Dp在Noip中用處很大
而且自己dp很差 關係式推不出來 只好狂刷dp題
其中的思路可能跟題解雷同 因為在我不會的時候我就去學習+自己總結
本帖更新只是為了自己以後更好的複習 別噴
我好菜啊
題目：
2018-11-27 17:46:11 【P1063】 能量項鍊
2018-11-28 17:41:05 【P1133】 教主的花園
2018-12-05 17:36:20
2018-12-08 21:31:49 【P1108】 低價購買
未完待續……
相關推薦
【專題】DDDDDDPPPPPPP
luogu部落格同步更新地址： 點我 Dp在Noip中用處很大 而且自己dp很差 關係式推不出來 只好狂刷dp題 其中的思路可能跟題解雷同 因為在我不會的時候我就去學習+自己總結 本帖更新只是為了自己以後更好的複習 別噴
【專題】數位DP
aid dfs .com 合並 all 習慣 else net 普通 【資料】 ★記憶化搜索：數位dp總結 之 從入門到模板 by wust_wenhao 論文：淺談數位類統計問題 數位計數問題解法研究 【記憶化搜索】 數位：數字從低位到高位依次為0~len-1。 高位限制
【專題】計數問題（排列組合，容斥原理，卡特蘭數）
spl 狀態 ans 補集 方便 常用 括號 inf 不存在 ---下面都是學習的筆記，還沒有整理，比較淩亂，有需自取吧。--- 【排列組合】 <加法原理>做一件事情有n個方法，第i個方法有pi種方案，則一共有p1+p2+...+pn種方案。 <乘法原理&
【專題】區間dp
splay eve 回文 microsoft 傳送門 net sed 鏈接 bdc 1.【nyoj737】石子合並 傳送門：點擊打開鏈接 描述 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子並成為一堆。合並的過程只能每次將相鄰的兩堆石子堆成一堆，每次合並
【專題】Spring
num spring 最全 https acl enables .com nbsp 最全的 Spring Boot【快速入門】 https://www.cnblogs.com/wmyskxz/p/9010832.html Spring常用註解 https://www.c
樹鏈剖分【專題】
文章目錄 bzoj 1036 洛谷P2590 code[vs] 2460 樹的統計 洛谷 P3178 樹上操作 bzoj 1036 洛谷P2590 code[vs] 2460 樹的統計 code[vs] 2460 洛谷P2590 bzoj
【django】【專題】（路由）django 路由表及反向解析
django 路由表及反向解析 – 個人草稿 django 路由表及反向解析 -- 個人草稿 錯誤訊息：The current path, ``, didn't match any of these 常見原因
【專題】Tarjan演算法介紹
一種由Robert Tarjan提出的求解有向圖強連通分量的線性時間的演算法。 Tarjan與無向圖連通性 ·幾個定義 給定無向圖G=(V,E)G=(V,E) 如果割掉點x，圖中的連通塊數量增加，則稱x為G的割點 如果割掉邊e，圖中的連
【專題】歐幾里得演算法、擴充套件歐幾里得、乘法逆元
１．歐幾里得 用途 最大公因數和最小公倍數 定理： gcd(a,b)=gcd(b,a%b) 證明： 我們令c=gcd(a,b) 令a=n∗c , b=m∗c a%b=a−k
【專題】樹狀陣列（完整版）
傳統陣列(共n個元素)的元素修改和連續元素求和的複雜度分別為O(1)和O(n)。樹狀陣列通過將線性結構轉換成偽樹狀結構（線性結構只能逐個掃描元素，而樹狀結構可以實現跳躍式掃描），使得修改和求和複雜度均為O(lgn)，大大提高了整體效率。 給定序列（數列）A，我們設一個數組C滿足 C[i] = A[i–
【專題】因子和與因子個數
基本理論 定義1：因子和函式 δ定義為整數n的所有正因子之和，記δ(n) 定義2：因子個數函式τ定義為正整數n的所有正因子個數，記為τ(n) 定理1:如果f是積性函式，那麼f的和函式F(n)=∑d
【專題】拓撲排序 入門版
（注：如果你是提高組+的大牛，敬可忽略本文 謝謝合作） 拓撲排序（標題一定要大大大~~~） 耙耙說，要先把概念搬出來：對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若
【專題】數位DP(按位DP)
之前說過要做個專題，雖然隔了好長時間。。但說話還是算數的，把之前做的ppt翻出來貼上，好吧，我就是懶。。 (回頭看看，良心發現，再補全些。。) 見識的還是少，歡迎討論啊~~ 數位DP •問題：在給定區間[A,B]內，找滿足要求的數。 •要求一般和數大小無關，而與數的組成有
【專題】兩種不同的母函式
母函式又叫生成函式，是很吊的一種函式，半年之前與之有過一次邂逅，現在再次相遇便把握機會總結一下，也希望自己能夠更深入的瞭解他。下面大多數列子和題目都來自網際網路！ 第一種母函式的應用： 生成函式最絕妙的是，某些生成函式可以化簡為一個很簡單的函式。也就是說，不一
【專題】常用JavaScript正則表達式（regexp）匯編與示例
pattern 生日 -s 下劃線 指正 部分 tps ber ont 1 概述 1.1 前言 目前收集整理了21個常用的javaScript正則表達式，其中包括用戶名、密碼強度、整數、數字、電子郵件地址（Email）、手機號碼、×××號、URL地址、 IP地址、 十六進制
戴文的Linux內核專題：03 驅動程序【轉】
規模 閃存 目錄 超級計算機 用戶 memory ipa mes 摩托 轉自：http://www.lai18.com/content/432194.html 驅動程序是使內核能夠溝通和操作硬件或協議（規則和標準）的小程序。沒有驅動程序，內核不知道如何與硬件溝通或者處理協
【背包專題】 D - Coins hdu2844【多重背包】
write out hello last pan ack som respond 相等 Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix o
【背包專題】I - 湫湫系列故事——減肥記I hdu4508【完全背包】
背包 故事 return 用例 ++ span col ace cati 對於吃貨來說，過年最幸福的事就是吃了，沒有之一！ 但是對於女生來說，卡路裏（熱量）是天敵啊！ 資深美女湫湫深諳“胖來如山倒，胖去如抽絲”的道理，所以她希望你能幫忙制定一
【背包專題】C - The trouble of Xiaoqian hdu3591【混合背包：多重背包+完全背包】
back 無法 name spa int receive with out man In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate,
【背包專題】H - 錢幣兌換問題 hdu1284【完全背包】
tdi 背包 fin 只有一個 input span 正整數 錢幣兌換 n) 在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有很多種兌法。請你編程序計算出共有多少種兌法。 Input每行只有一個正整數N，N小於32768。Output對應每個輸入，輸出兌換方法數。S