其他

關於降低複雜度的題目挺多的，這段時間碰到了這樣一道挺有意義的題目：     

能找到的關於可並堆的題目實在是太少了，在網上進行搜刮之後只找到poj3016這一道題目。 迄今為止我知道可並堆的唯一作用就是解決這樣一個問題：求把一個序列改成不下降序列的最小費用（費用是指各項之差的絕對值的sigma）。解決這個問題使用的是貪心演算法，在HHY的論文中關於可並堆和怎樣解決這個問題都有非常詳細的說明，並且介紹了一個簡單可行的演算法，演算法流程如下： S1:對於當前我掃描到的序列的第i項，建立一個僅包含他自己的區間；S2:如果當前棧頂的區間的中位元如果不小於前一個區間的中位元，則執行

    · 博主是⑨    · 補充 : 蒟蒻    · 語文老師死得早    Delayyy君竟然用splay把資料水過了……Rank 1無壓力……判0沒天理啊> <    看了下自己程式主要耗在了離散化上...所以就想能不能不離散化什麼的.    於是就試著寫個動態空間的線段樹.    在屏屏哥的證明下,   節點的個數是接近於 2n + nlogs - nlogn ( n 為實際元素個數, s為線段樹範圍 )    於是空間就是個很BT的東西……本題開了124M才水過……   

 RE了好幾次，後來發現是邊開小了，這個模板又是達哥的，我繼承了達哥的模板資料。。。SAP演算法　　最短增廣路演算法(Shortest Augmenting Path

有三種磚 ， 要摞成一個Skyscraper ，給出長寬高類似矩形嵌套的部分序關係，根據這個關係給建立DAG圖，不過這樣要注意一下當磚的類型是0的時候有可能出現環的情況用並查集維護下就好#include <cstdio>#include <cstring>#define max(a,b) (a>b?a:b)typedef long long ll;const int maxn=1050;int n;ll a[maxn],b[maxn];int

邊集和樹狀數組#include <cstdio>#include <cstring>#include <iostream>#include <queue>#include <cstdlib>#include <cmath>#include <stack>#include <map>#include <vector>#include <string>#include

 在C++中，如果為自訂類型（class）定義了類型轉換操作符或沒有explicit關鍵字修飾的單參數建構函式，在需要的時候，編譯器會自動執行隱式類型轉換。這是一個常識。隱式類型轉換是否需要的規則定義於編譯器內部，難以窺見，但就我理解，“需要”的意思之一應該是，如果不進行隱式類型轉換就找不到相應的重載函數，進行了就能找到的話，編譯器理應進行隱式類型轉換。那天我看“委託”這個模式的時候，突然突發奇想，想到了利用隱式類型轉換進行非常簡單優美的委託的C++實現，不由大喜。通常的B類要承擔A類的委託，代

    · 博主受虐中...    · Delayyy君 · 真 · 神犇    · 代碼仍然不堪入目    曾經寫過一次半平面交...    因為完全沒搞懂就稀裡糊塗過了...    今早考試整個人就被虐成了渣...    推薦：    1、http://wenku.baidu.com/view/e59decfefab069dc502201f2.html    （太懶了完全沒認真找）   話說禦醬的作業系列還是一如既往的帶感...   回正題...   其實個人認為[1]很詳細了... 

可計算性的概念是一個非常重要和美麗的數學觀念。它又是相當近代的，具有這樣基本性質的事體進入數學的王國是本世紀三十年代的事。這個觀念已經滲透到數學的所有領域中去（雖然這一點確實是真的，但是大多數數學家通常不去憂慮可計算性的問題）。該觀念的威力有一部分來自於這一個事實，即數學中一些定義得很好的運算實際上不是可計算的（例靈機的停機問題；第四章還可以看到其他例子）。因為如果不存在這種不可計算的事體，則可計算性的概念便沒有多少數學的興趣。數學家畢竟喜歡困惑的東西。讓他們決定某些數學運算是否為可計算的可能是

走過了彎路，看過了那些粗製濫造、過時、或者至少不夠有深度的書之後，才知道：Ruby for Rails+The Ruby Programming Language+Agile Web Development with Rails+RailsCast這一個套裝，才是學習Ruby on

dlx的合集比賽點擊這裡  hustpoj 3074 標準數獨模版#include <cstdio>#include <cstring>/**在計算科學理論中，這一類問題的解答被稱之為NPC問題中的Hitting Set Problem，中文名應該叫做碰集問題。該類問題可以通過轉換成為精確覆蓋問題，其中以行表示概然，以列表示常規約束。在數獨問題中，行所表示的概然狀態很明顯為（r,c,k）即行，列，放置的數字。而列所表示的約束大致整理了下，分做四種，即r行中放置數k可行性，

文章目錄 Input:Output:Sample Input:Sample Output: ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s8192K307138Standard  工匠大師Hill打造出一個精緻的天平, 對他的徒弟Oren說：“你幫我做一些砝碼配套，為了方便攜帶，砝碼數目要盡量少”。

 這幾場比賽都沒有網路流和一些模板圖論，導致剛看到這題時直接YY成了最小割。。。後來被師哥提示是狀態壓縮DP。 (居然有神牛真用網路流過了。。。 http://www.cnblogs.com/kirk/archive/2011/09/18/2180697.html) 類似炮兵陣地的壓縮DP，直接暴力會TLE，還是要初始化下由上一行狀態匯出的合法狀態。#include <cstdio>#include <cstring>#include

把自己以前寫的網路流解題報告和網路流演算法再看下，在這裡總結下，當複習了。sap演算法， 目前我最常用的， 第一次學的時候代碼就不太理解，只會貼模板，於是重新敲了下，當時第一題的連結：sap一些最佳化的思想http://blog.csdn.net/jxy859/article/details/6630182對於有些特殊的題目， 反而用sap會很慢， 比如一些n和m比較大，而U是一個較小的數， 這時 O(n*m*U)的ff演算法可能更有效：poj

package com.apple.sqm.common;import java.sql.Timestamp;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.TimeZone;/** * @author Junbos * */public class DateHelper { private static final String DEFAULT_

 題意有點繞，想了很久 ， 還是求教金思密達才明白了題意 ， 才出的這個題。題目就是要找一個比N大的M^x，得到M^x*x/N的最簡分數 ， 根據範例，分子是1時不用處理，直接除去gcd就好沒估出範圍，還是改成long long交的 ， 後來試一下 int WA了。#include <cstdio>typedef long long typen;typen gcd (typen a , typen b){ return b?gcd(b,a%b):a;}typen

有一句話，我覺得對程式員是至理名言：編程未來的趨勢是庫，動態指令碼語言和虛擬機器。這句話我一聽就覺得很對，可是對它的領會（尤其是後半句話）卻花了很久，現在也還在半路上。我一直很喜歡C++的一個基本的設計思想，就是有些事情是語言該做的，更多的事情卻應該交給庫去實現。正是這種思想，使得C++可以應用於各種領域。語言應該給程式員足夠的自由，從最底到最高層，從最機器的層面到最貼近現實的層面，然後，用這種語言，我們再來寫庫，用於各專有的領域。C++成為了工業標準，它寫成的庫可以被各種語言使用、綁定，它被用

WA了一下午，根據題目性質感覺不應該出現極值點，但是跑了遍資料，發現還是有因為誤跑到極值點掛掉的資料類比退火演算法(Simulated

    · 博主智商拙計    · 代碼各種醜    · 真· 原 (piao) 創 (qie)    連考了二次上下界網路流……    還好第一次考完後馬上就惡補了> <~    不過今天又有點暈 (kun) ,  於是寫下來以防又悲劇......    推薦：        1、《一種簡易的方法求解流量有上下界的網路中網路流問題》( 周源 )        2、http://wenku.baidu.com/view/042856687e21af45b307a875.html   

    · 博主某天心情好    · 代碼還是很自豪的≥ v ≤ ~    · 鳴謝Delayyy君     嗯……    為了報 (zao) 複 (fu) 社 (ren) 會 (lei).    其實是懶得再去檔案夾裡翻來翻去了……    於是就放點模版過來……        二元堆積 < 帶堆外指向標記 >        nowp：當前堆大小    pos ： 堆外指向標記 ( 指向堆內位置 )    exp ：  堆內節點標記 ( 指向堆外元素 )        cmp (A,