原创 POJ - 2008 Moo University - Team Tryouts
題目描述 給定dn組數據， 數據包括w, h, 給定a, b, c; 求一個子集， 子集裏面所有的元素都滿足A*(H-h) + B*(W-w) <= C w爲子集裏面最小的w , h表示子集裏面最小的h 樣例 Sample In
2020-06-16 06:00:50
2
原创 ACM信息學競賽算法總結
基礎知識 位運算 遞推與遞歸 前綴與差分 二分 排序 倍增 貪心 尺取法 數據結構 棧與隊列 ： 單調棧 單調隊列 雙端隊列 Hash: 字符串Hash 與Hash表 字符串處理： KMP算法，-- Rabin-Karp
2020-06-16 06:00:49
原创 CH4301 Can you answer on these queries 線段樹維護最大連續子段和
題目描述 給定長度爲N的數列A，以及M條指令，每條指令可能是以下兩種之一： 1、“1 x y”，查詢區間 [x,y] 中的最大連續子段和，即 maxx≤l≤r≤y{∑ri=lA[i]}。 2、“2 x y”，把 A[x] 改成 y
2020-06-16 06:00:49
1
原创 CH4201 樓蘭圖騰 樹狀數組與逆序對問題
題目大意 給定一個長度爲n的序列， 1.求所有點的左邊右邊比它大的數的個數， 兩邊的個數相乘， 所有的點求和， 2.求所有點的左邊右邊比它小的數的個數， 兩邊的個數相乘， 所有的點求和， 樣例 輸入樣例： 5 1 5 3
2020-06-16 06:00:49
原创 操作系統 內存管理相關知識點介紹
爲什麼會有內存管理？？ 隨着計算機的高速發展，計算機早已不是單道處理模式了，不再使用古老的紙帶打孔的方式，將持續輸入到cpu，讓其執行了，而是將程序加載到內存中去，那麼當多個程序同時運行的情況下，怎麼去給程序分配位置就是發明者要
2020-06-16 06:00:49
原创 POJ 2006 Litmus Test 化學求酸鹼度
題目描述 給定ka, c, m, n; ka: 電離常數 c：原酸的濃度 m：H離子濃度 n：酸根離子濃度 溶液求PH值 樣例 Sample Input 1.6e-04 1.0e-01 1 1 1.6e-04 1.0e-01 4
2020-06-16 06:00:49
原创 POJ - 3468 A Simple Problem with Integers 線段樹延遲標記模板題
題目大意 給定一個長度爲n的序列， 求m組詢問 C l r d 代表把區間l-r的數加上d Q l r 代表求區間l, r的和 樣例 Sample Input 10 5 1 2 3 4 5 6 7 8 9 10 Q 4 4 Q
2020-06-16 06:00:49
原创 文件目錄和目錄文件的作用區別和聯繫 & C語言文件相關操作 FILE用法
一.文件目錄和目錄文件的作用區別和聯繫 1.他們各自的概念和聯繫 文件目錄：把所有的FCB組織在一起，就構成了文件目錄，即文件控制塊的有序集合 **FCB：**爲了能對一個文件進行正確的存取，操作系統必須爲文件設置用於描述和控制文
2020-05-19 22:02:16
原创 POJ - 1733 Parity game 並查集 擴展域解法 &帶邊權解法
題目大意 有一個01序列 每次給一個 兩個數x y 和他們之間的1的個數是奇數還是偶數 問 在第幾個給定的條件可以判斷這些條件存在矛盾 樣例 Sample Input 10 5 1 2 even 3 4 odd 5 6 even
2020-05-15 06:59:45
原创 最近公共祖先(LCA) 向上標記法 & 樹上倍增法 & Tarjan算法
求最近公共祖先的算法 一.向上標記法 從x向上走到根節點， 並標記路徑上經過的點 從y向上走到根節點， 當遇到第一個被標記的點就找到了LCA(x, y) 二.樹上倍增發 時間複雜度： O(mlogn) 用 f[x, k
2020-05-12 01:08:40
原创 SCOI2011 糖果 差分約束
題目描述 幼兒園裏有 N 個小朋友，老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。 但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候， 老師需要滿足小朋友們的
2020-05-10 00:29:55
原创 POJ - 1201 Intervals差分約束
題目大意 給定n個區間， 求選擇若干個數， 保證每個區間中選擇的數不少於c 思路 根據題目的條件寫出不等式 在建圖時， 由於用到了前綴合， 我們額a,b的取值範圍增加1， 把取值範圍變爲1~50001 最後dis[50001
2020-05-10 00:29:55
原创 信息學一本通 祕密的牛奶運輸 求次小生成樹
題目描述 農夫約翰要把他的牛奶運輸到各個銷售點。 運輸過程中，可以先把牛奶運輸到一些銷售點，再由這些銷售點分別運輸到其他銷售點。 運輸的總距離越小，運輸的成本也就越低。 低成本的運輸是農夫約翰所希望的。 不過，他並不想讓他的競爭對
2020-05-08 22:46:58
原创 Sightseeing Cows POJ - 3621 01分數劃分+SPFA求正環
題目描述 給定一張L個點、P條邊的有向圖，每個點都有一個權值f[i]，每條邊都有一個權值t[i]。 求圖中的一個環，使“環上各點的權值之和”除以“環上各邊的權值之和”最大。 輸出這個最大值。 注意：數據保證至少存在一個環。 輸入格
2020-05-08 22:46:58
原创 POJ - 3662 Telephone Lines 最短路二分+雙端隊列優化
題目描述 給定一個圖， 可以選着一個1 -> n的路線， 然後可以把這條路上的k個邊免費， 然後支付免費後最貴的一條邊， 求支付的這條邊最小是多少 樣例 Sample Input 5 7 1 1 2 5 3 1 4 2 4 8
2020-05-05 17:53:02