原创 二分圖
轉載於博客：http://blog.sina.com.cn/s/blog_60707c0f010105yd.html 感謝！！！ 0 定義 設G=(V,E)是一個無向圖。如頂點集V可分割爲兩個互不相交的子集，並且圖中每
2020-02-23 02:11:42
原创 HDU1166
線段樹模板題！ #include"string.h" #include<stdio.h> struct seg { int l; int r; int n; } T[150011]; void build
2020-02-23 02:11:42
原创 priority_queue優先隊列 按照由小到大順序
C++優先隊列的基本使用方法 #include<iostream> #include<functional> #include<queue> using namespace std; struct node { frien
2020-02-23 02:11:42
原创 ACdream1062
面面數 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Probl
2020-02-23 02:11:42
原创 逆元詳解
今天我們來探討逆元在ACM-ICPC競賽中的應用，逆元是一個很重要的概念，必須學會使用它。 對於正整數和，如果有，那麼把這個同餘方程中的最小正整數解叫做模的逆元。 逆元一般用擴展歐幾里得算法來求得，如果爲素數，那麼還可以
2020-02-23 02:11:42
原创 ACdream1071
神奇的%系列一 Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others) Submit Statistic Next P
2020-02-23 02:11:42
原创 線段樹總結！
感謝博主！ 之前做了些線段樹相關的題目，開學一段時間後，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版線段樹”裏的大部分題目，其博文地址Here，然後也加入了自己做過的一些題目。整理時，更新了之前的代
2020-02-23 02:11:42
原创 STL之五：set/multiset用法詳解
集合 使用set或multiset之前，必須加入頭文件<set> Set、multiset都是集合類，差別在與set中不允許有重複元素，multiset中允許有重複元素。 sets和multiset內部以平衡二叉樹實現
2020-02-23 02:11:42
原创 HDU1556
利用線段樹，，用做模板！ #include<stdio.h> #include<string.h> #define MAXN 100005 struct ST //存儲類型 { int l,r,num; //max表示當前節點的最
2020-02-23 02:11:42
原创 Poj 2456
瘋牛 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述農夫 John 建造了一座很長的畜欄，它包括N (2 <= N <= 100,000)個隔間，這些小隔間依次編號爲x1,...,xN (
2020-02-23 02:11:42
原创 csu 1588
J - 合併果子 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice CSU 15
2020-02-23 02:11:42
原创 HDU1754
線段樹 #include<stdio.h> #include<string.h> #define MAXN 200005 struct ST //存儲類型 { int l,r,max; //max表示當前節點的最大值 }st[4*
2020-02-23 02:11:42
原创 HDU2202
最大三角形 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 393
2020-02-23 02:11:42
原创 HDU4281
問題鏈接：HDU4821 String。 字符串有關的算法，大致可以分爲三類。一是像本題一樣，用哈希函數來解（定長字符串）；二是KMP算法（包括其變種）；三是AC自動機。 這個問題，由於子串之間需要相互比較的組合太多，爲了避免重複的
2020-02-23 02:11:42
原创 虛擬機下CentOS 6.5配置IP地址的三種方法
1、自動獲取IP地址 虛擬機使用橋接模式，相當於連接到物理機的網絡裏，物理機網絡有DHCP服務器自動分配IP地址。 #dhclient 自動獲取ip地址命令 #ifconfig 查詢系統裏網卡信息，ip地址、MAC地址 分
2018-08-25 16:04:40