原创 P4171 [JSOI2010]滿漢全席（2-sat）
模型：兩個至少選一個。 #include<bits/stdc++.h> #define ll long long #define MP make_pair #define P pair<long long, long long> usi
2020-06-29 22:45:20
原创 cf558E. A Simple Task（權值線段樹+計數排序）
傳送門 題意： 給定一個長度不超過10^5的字符串（小寫英文字母），和不超過50000個操作。每個操作 L R K 表示給區間[L,R]的字符串排序，K=1爲升序，K=0爲降序。最後輸出最終的字符串。 思路： 注意到只有26個字母
2020-06-29 22:45:20
原创 hdu 6315 Naive Operations（線段樹區間整除區間）
題意: 給出一個長度爲nnn初值爲0的a數組，以及長度爲nnn的bbb數組，b數組是開始給出的固定的。 接下來qqq次操作，add(l,r)add(l,r)add(l,r) 使得數組a區間[l,r][l,r][l,r]所有元素+1
2020-06-29 22:45:20
原创 HDU - 1814 Peaceful Commission（2-sat輸出字典序最小）
題意：給你n個組，m條規則，每組有倆個人，這兩個人不能同時出現，然後m條規則代表着有兩個人，這兩個人也不能同時出現，問你是否存在每組都能出現一人的選擇方案。 思路：沒什麼好方法，暴力判，枚舉每對元素，先優先取靠前的那個，把它所有連了邊的都
2020-06-29 22:45:20
原创 this關鍵字/數組初始化/可變參數的數組
this關鍵字表示”調用方法的那個對象”的引用。 我們有時在寫程序時會有這種需求，想要在方法內部獲得當前對象的引用（就是調用當前方法的那個對象），那麼就可以在方法內部使用this關鍵字代指當前對象的引用。 比如 public
2020-06-29 22:45:20
原创 P4013 數字梯形問題（網絡流最大費用最大流）
題意： 給定一個由 nn 行數字組成的數字梯形如下圖所示。 梯形的第一行有 mm 個數字。從梯形的頂部的 mm 個數字開始，在每個數字處可以沿左下或右下方向移動，形成一條從梯形的頂至底的路徑。 分別遵守以下規則： 從梯形的頂至底的 m
2020-06-29 22:45:20
原创 申豐山 操作系統（名詞解釋與簡答）
文章目錄第一章操作系統特徵操作系統分類用戶接口操作系統構件操作系統的結構操作系統運行模式第二章中斷源分類進程線程線程的實現方法處理器調度第三章第四章邏輯地址與物理地址靜態重定位和動態重定位分頁存儲管理虛擬存儲器第五章設備類別I/O
2020-06-29 22:45:20
原创 hdu 5977 Garden of Eden(點分治枚舉路徑模板)
題意：一棵樹，有 n(n≤50000) 個節點，每個點都有一個顏色，共有 k(k≤10) 種顏色，問有多少條路徑可以遍歷到所有 k 種顏色？（一條路徑交換起點終點就算兩條哦） 思路：這個點分治很好想到，不過如何判斷一條路徑上是否包含所有k
2020-06-29 22:45:20
原创 雞蛋掉落問題
題意：有kkk個雞蛋，nnn層高的樓，問：最壞情況下，最少需要扔多少次雞蛋才能知道從第幾層樓開始往下扔雞蛋，雞蛋會碎。 思路：這個題原題題意太迷，我還說二分呢，後來認真看看題目才知道，雞蛋是有限的，也就是說，假設我們有兩個雞蛋，要
2020-03-25 17:56:07
原创 多態/構造器的調用順序/構造器內部的多態
Java實現多態的機制是後期綁定。 但Java也有些地方可以用前期綁定，比如：final，static，private（隱式final）和構造方法（隱式static）是前期綁定。 另外，Java只有普通方法的調用可以是多態的，如果
2020-03-07 22:46:21
原创 final關鍵字/編譯時常量與運行時常量/繼承與初始化
final可以用來修飾數據、方法、類。 final數據 1、final修飾變量 final修飾基本數據類型的變量時，必須賦予初始值且不能被改變。 static final修飾的是常量，常量分爲編譯時常量與運行時常量，定義爲stat
2020-03-04 14:57:55
原创 Java靜態綁定與動態綁定
程序綁定的概念： 綁定指的是一個方法的調用與方法所在的類(方法主體)關聯起來。對java來說，綁定分爲靜態綁定和動態綁定；或者叫做前期綁定和後期綁定. 靜態綁定： 在程序執行前方法已經被綁定（也就是說在編譯過程中就已經知道這個方法到底是哪
2020-03-01 02:10:37
原创 java的對象存儲在哪裏？
1、寄存器 寄存器是速度最快的存儲區域，它位於處理器內部，但它的數量有限，所以要按需分配，不能被人控制。 2、堆棧 通常也叫棧，位於RAM中，堆棧指針向下移動，則分配新的內存；向上移動，則釋放那些內存。這種存儲方式速度僅次於寄存器
2020-03-01 02:10:37
原创 責任鏈模式
定義 責任鏈模式：使多個對象都有機會處理請求，從而避免了請求的發送者和接受者之間的耦合關係。將這些對象連成一條鏈，並沿着這條鏈傳遞該請求，直到有對象處理它爲止。 責任鏈模式（Chain of Responsibility） 是
2020-02-28 03:11:07
原创 模板方法模式
模板方法（Template Method）模式的定義如下：定義一個操作中的算法骨架，而將算法的一些步驟延遲到子類中，使得子類可以不改變該算法結構的情況下重定義該算法的某些特定步驟。它是一種類行爲型模式。 模板方法模式用了類的繼
2020-02-25 20:53:10