noip模板（復習）
待update
圖論
- 單源最短路（dij，spfa）
- 多元最短路（floyd）
- 最小（大）生成樹（prim kruscal）
- 歐拉回路
- 強連通分量（tarjan）.縮點
- 割點.橋
- 差分約束
- k短路
- 並查集
數論
- 線性篩素數
- 快速冪
- 求約數集合
- 最大公約數和最小公倍數
- 組合數 二項式定理
- lucas定理
- 卡特蘭數
- 擴展歐幾裏得
- 同余方程
- 乘法逆元
- 中國剩余定理
- 矩陣乘法及其運用到的優化
動態規劃
- 普通dp
- 隊列優化dp 矩陣優化dp 斜率優化dp
- 數位dp
- 樹形dp
- 區間dp
- 狀壓dp
數據結構
- 樹狀數組
- 線段樹
- 二叉查找樹 平衡樹
- 樹鏈剖分
- RMQ問題（st表）
- lca
noip模板（復習）
相關推薦
noip模板（復習）
結構 查找 tarjan 生成樹 數位 update 狀壓 noip 線段 待update 圖論 單源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成樹（prim kruscal） 歐拉回路 強連通分量（tarjan）.縮點
2017.12.8 軟件工程-----第五章 總體設計（復習）
中一 計劃 整體 推薦 滿足 集中 用戶 重要 文檔 軟件工程-----第五章 總體設計（復習） （1）概要 經過需求分析階段的工作，系統必須“做什麽”已經很清楚了，現在是決定“怎樣做”的時候了。總體設計的基本目的是系統應該如何實現。他最重要的一項工作是設計軟件結構。因此，
IP （復習）
IP今天復習一下IP的概念： 一·概念：IP (Internet Protocol) 是一種網絡封包， 32 位的來源與目標地址 的數值為 IP 網絡地址。 二·IP 的種類與取得方式 （1）Public IP : 公共 IP ，經由 INTERNIC 所統一規劃的 IP，有這種 IP 才可以連上 Inter
逆序對的兩種求法（復習）
思想 scan 個數 code 時間 clu ast void 逆序 逆序對 對於一個數列\(a_1...a_n\)，定義一有序對\((i,j)\)當且僅當\(i<j\)且\(a_i>a_j\)為逆序對。接著我們來考慮怎麽求 *1. 歸並排序 回顧歸並排序的過程
tarjan學習（復習）筆記
直接 class radi rst 圖論 spfa lin -- 套路 題目背景 縮點+DP 題目描述 給定一個n個點m條邊有向圖，每個點有一個權值，求一條路徑，使路徑經過的點權值之和最大。你只需要求出這個權值和。 允許多次經過一條邊或者一個點，但是，重復經過的點，
Piggy-Bank（復習完全背包）
ssi color hdu spa http lan blog stream include 傳送門 題目大意： 有一個存錢的儲存罐，給你它存滿錢之前和之後的重量，和幾類硬幣的面值和重量。 求裝滿儲錢罐時最小能得到多少錢。 題解：完全背包變形。 因為要求最小 一開始賦值大數
悼念512汶川大地震遇難同胞——珍惜現在，感恩生活（復習多重背包）
ems name clas ostream pre names 特點 生活 iostream 悼念512汶川大地震遇難同胞——珍惜現在，感恩生活 傳送門 【題目大意】 在資金一定的情況下，給出救難用的每袋大米的重量，價格，袋數。求購買大米的最終重量。 【思路】多重背包。 【
codevs 3269 混合背包（復習混合背包）
blank using return 背包 ace iostream -- 無限 target 傳送門 【題目大意】給出物品的數量。-1為無限個。 【思路】混合背包.... 【code】 #include<iostream> #include<cstdi
Battle Ships（復習泛化物品**）
tdi con blank builds mes number accept using max 傳送門Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KB Battle Ships is a new g
Java語言基礎（回頭復習）
double類型 最終 blog 默認 不能 ole byte 出錯 技術 /* 使用變量的時候要註意的問題： A:作用域 變量定義在哪個大括號內，它就在這個大括號內有效。 並且，在同一個大
php高級進階系列文章--第二篇（PHP基礎知識復習）
new val 大小寫 包括 所在 復習 part option ogl php基礎知識復習 本文中對於簡單的知識點只會提及一下（例如什麽控制結構什麽的），對於較有難度的詳細復習下（例如面向對象的反射等等） 再次申明，本系列文章不是從最基礎的開始復習，對於零基礎的可能不適用
OSI 七層協議（網絡工作過程--復習）
OSI 七層協議（1）網絡層由於網絡媒體只能傳送 0 與 1 這種位串，因此物理層必須定義所使用的媒體設備之電壓與訊號等， 同時還必須了解數據訊框轉成位串的編碼方式，最後連接實體媒體並傳送/接收位串。 （2）數據鏈結層 這一層是比較特殊的一個階層，因為底下是實體的定義，而上層則是軟件封裝的定義。因此第二層又分
noip級別模板小復習
不能 目標 eap 要求 記憶化搜索 考點 https st表 bst 不是很noip的知識點就不寫了。 dij什麽的太easy就不寫了。 縮點 註意\(Tarjan\)在縮邊雙和求強聯通分量時候的區別。 一個要判斷是否在棧內一個不要。 最後\(topsort\)來\(d
2 被稱為第5大元件的Fragment（Android校招復習）
1 Fragment為什麼被稱為“第五大元件”及使用場景？ 為什麼Fragment被稱為“第五大元件”？ 答：因為Fragment在使用頻率上不輸於其它四大元件，同時擁有自己的生命週期。 Fragment的使用場景？ 答：1.Fragment最初的目的就是為了在平
1.1 Activity（Android校招復習）
1 Activity是什麼？ Activity是Android中與使用者直接進行互動（滑動、觸控、點選等）的元件，也就是Android系統提供給使用者操作的UI元件。 2 Activity的生命週期 2.1 Activity的4種狀態 running（執行狀
PATA1015題解（需復習）
art pri rime 來源 prim ring ret 一個 gen 有一個關鍵註意點， 1不是素數！！！！ 還有一個審題不仔細，以為給定的數字一定是素數，只需要判斷反轉後的數字即可，其實給定的數字也要判斷。 #include<iostream> #inc
PATA1038題解（需復習）
i++ begin ace color pan false play pri length #include<iostream> #include<vector> #include<algorithm> #include<cst
迪傑斯特拉/dijkstra 算法模板（具體凝視）
定義 ostream all popu post 路徑 ret typedef tdi #include <iostream> #include <malloc.h> #include <cstring> #include &l
Drupal 7模板（主題鉤子）的建議
tar 建議 dsm content targe end 鏈接 length down 這一塊的內容很多其它的講的是樣例。所以這裏請直接穩步官方站點查看吧。鏈接 https://drupal.org/node/1089656
搜索模板（DFS/BFS）
個數 while d+ nod div ++ int second code DFS int b[4][2] = {-1,0,0,1,1,0,0,-1}; int DFS( pair<int,int> x ) { int res=0; vis