原创 CSDN模版修改

序言 首先,你應該可以看到這個頁面跟一般的CSDN頁面不相同。這也是我們本文的目的。 必須承認,很多IT人士都有自己的個性,也必須承認CSDN的簡介模版深受廣大同學的喜愛(之前我在wordpress放代碼,後來轉移CSDN了)。 方法 其

原创 RMQ with Shifts 線段樹基基礎

思路 看上去是個線段樹,不過每個元素都移動,樹結構本身無法實現這個功能,只能一個一個的修改,但是裏面的技巧還是有的。學長的代碼都上百行了,貼一帖我的60行代碼,細節上有點優化處理。 代碼 #include <cstdio> #define

原创 WWDC,蘋果的野心

原題:《 WWDC2013,蘋果向世界宣戰 》,覺得有些太大了就撤掉了,直到第二天36Kr的報道也使用類似措辭,才又掛回這裏你懂得。 很多人頑強地看完了WWDC,開始了慣有的各種吐槽。雖然我開始看的時候狀態也差不多吧,尤其是看到第一個

原创 USACO Section 1.3.5 Calf Flac

題目 Calf Flac It is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with ve

原创 【非技術貼】記湖南省第九屆程序設計大賽

昨天諸事不順,看來還是可以攢點人品。 先說說比賽過程吧(這個比較有價值但很容易忘記)         繼續昨天的諸事不順,進了考場,顯示器跟鍵盤側位一尺多,叫我怎麼敲代碼!?更可惡的,我們隊的信封呢??找了半天隔壁隊伍告訴我說志

原创 點集配對問題 集合DP 按位DP

以前就開始看劉汝佳的白皮書了,不過眼高手低,沒有碼過,發現問題好多。於是開始敲一敲。 題意: 空間有n個點,分成n/2對,使得所有點集的兩點之間的距離之和最小。 d(s) = min{ d(s-i-j) }    i,j 屬於 s P

原创 ubuntu 安裝 HUSTOJ

安裝好 LAMP 環境 方法:http://blog.csdn.net/kzzhr/article/details/12755671 下載 HUSTOJ HUSTOJ 主頁 http://code.google.com/p/husto

原创 LAMP 的搭建

用了無數次的XAMPP,終於自己搭一次了。。。。 安裝 Linux 我裝的是ubuntu。。 安裝 Apache2 apt-get install apache2 裝好之後,apache 的配置目錄是 /etc/apache

原创 USACO Section 1.3.6 Prime Cryptarithm

題目 Prime Cryptarithm The following cryptarithm is a multiplication problem that can be solved by substituting digits

原创 ZOJ 3203 Light Bulb

題目:http://openoj.awaysoft.com:8080/judge/problem/viewProblem.action?id=14179 三分入門題目 三分: 區間上求凸(凹)點時,把區間ad分爲 abcd 其中 b =

原创 Longest Ordered Subsequence O(nlogn)解法 STL

維護一個單調隊列,對於每一個新的元素: 如果大於隊尾元素,補在後面; 否則替換掉最小的大於它的數,這裏用二分查找,因此時間複雜度爲logn 演示一下: 1 3 7 5 9 4 8 1 1 3 1 3 7 1 3 5 1 3 5 9

原创 notonlysuccess 線段樹 高人推薦

很早前寫的那篇線段樹專輯至今一直是本博客閱讀點擊量最大的一片文章,當時覺得挺自豪的,還去pku打廣告,但是現在我自己都不太好意思去看那篇文章了,覺得當時的代碼風格實在是太醜了,很多線段樹的初學者可能就是看着這篇文章來練習的,如果不小心被

原创 數列操作 — 線段樹入門

題目 題目描述 Description 一行N個方格,開始每個格子裏都有一個整數。現在動態地提出一些問題和修改:提問的形式是求某一個特定的子區間[a,b]中所有元素的和;修改的規則是指定某一個格子x,加上或者減去一個特定的值A。現在要

原创 USACO Section 1.3.2 Mixing Milk

題目 Mixing Milk Since milk packaging is such a low margin business, it is important to keep the price of the raw pro

原创 HOJ 2651 PIE

題目:http://acm.hit.edu.cn/hoj/problem/view?id=2651 很簡單的二分枚舉, 要注意的是 1、一共是 f+1 個人(包括他自己) 2、精度問題。。被吭了好久,我把面積*e5 按道理應該可以了不知道