原创 czl蒟蒻的模板庫7——最長公共子序列

#include <bits/stdc++.h> using namespace std; const int maxn=1005; int f[maxn][maxn]; int n; int a[maxn],b[maxn];

原创 czl蒻蒟的OI之路13

XJOI奮鬥羣蒻蒟羣羣賽10 RANK排名6 T1Compote 已AC 題意 分析過程 給出題解 T2Decoding已AC 題意 分析過程 給出題解 T3Tram已AC 題意 分析過程 給出題解

原创 czl蒻蒟的OI之路14、15

XJOI奮鬥羣蒻蒟羣羣賽15 RANK排名9 T1Fashion in Berland 已AC 題意 分析過程 給出題解 T2s-palindrome WA四次後AC 題意 分析過程 給出題解 T3Ex

原创 czl蒟蒻的模板庫5——線段樹

求區間和: #include <bits/stdc++.h> using namespace std; const int maxn=100005; typedef long long ll; struct node {

原创 POJ 刷題進程.2

POJ 刷題進程.2-(已完結) POJ 1690 (Your)((Term)((Project))) 題意: 解題過程: AC代碼: POJ 1699 Best Sequence 題意: 解題過程: AC代碼: P

原创 czl蒟蒻的模板庫8——單調隊列

#include <bits/stdc++.h> using namespace std; const int maxn=2000005; typedef long long ll; typedef pair<ll,int>P;

原创 POJ 刷題進程.1

POJ 刷題進程 1-已完結 POJ 1018 Communication System 題意 解題過程 AC代碼 POJ 1050 To the Max 題意 解題過程 AC代碼 POJ 1083 Moving T

原创 czl的知識點整理5——單調隊列

-知識點整理-單調隊列- 知識點講解 知識點實現 ->知識點整理-單調隊列<- 知識點講解: 既然在模板庫中發了單調隊列的板子,那麼就順便把單調隊列講一講吧。(我不會說是在NOIP前一天攢一攢RP的~)單調隊列和單調

原创 POJ 2231 Moo Volume(遞推、前綴和)

題外話: POJ 2231 Moo Volume 題意: 解題過程: AC代碼: 題外話: emm……第三套題好像綜合了其他OJ的題目蛤,那麼我就把題目分開了發了蛤蛤…… POJ 2231 Moo Volu

原创 czl蒟蒻的XJOI類型訓練2

-XJOI類型訓練2- 最小生成樹 T1-Prim算法 包含知識點-最小生成樹 知識點講解 代碼實現 T2-Kruskal算法 包含知識點-最小生成樹 知識點講解 代碼實現 單源最短路問題 T3-Dijkstra算

原创 czl的知識點整理2——高斯消元

-知識點整理-高斯消元- 典型題目 知識點 代碼實現 ->知識點整理-高斯消元<- 典型題目: XJOI 1822:Civilization 知識點: 高斯消元其實在小學初中解多元一次方程的時候已經接觸過了。其

原创 czl蒟蒻的模板庫2——FASTIO

~~注:必須使用文件操作讀入和輸出~ namespace fastIO{ #define BUF_SIZE 100005 #define OUT_SIZE 100005 #define ll long lo

原创 czl蒟蒻的模板庫3——KMP

#include<iostream> #include<cstring> #include<stdio.h> using namespace std; char s[1010]; char t[2020]; int p[1010

原创 czl蒻蒟的OI之路16

XJOI奮鬥羣蒻蒟羣羣賽17 RANK排名9 T1Increasing SequenceTLE一次AC 題意 分析過程 給出題解 T2Jumping JackWA一次後AC 題意 分析過程 給出題解 T3

原创 czl蒟蒻的XJOI類型訓練1

-XJOI類型訓練1- T1-基數排序 包含知識點-基數排序法 典型題目 知識點講解 代碼實現 T2-哈夫曼樹 包含知識點-哈夫曼樹的構造 典型題目 知識點講解 代碼實現 T3-無向圖的連通分量 包含知識點-並查集