其他

      題意:                同上      題解:                抓著這題作死的搞~~是因為今天練習賽的一道題.SPOJ KQUERY.直到我用最後一種樹狀數組通過了HDOJ這題後..交SPOJ的才沒逾時..看排名...時間能排到11名了..有些叼...看下時間效率..自下而上: 劃分樹、線段樹、樹狀數組、最佳化後的樹狀數組...                劃分樹的效率最低...看來劃分樹的應用範圍還是是很有局限性...只在求kth

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overviewA-H是矩陣乘置頂裡面有一個struct matrix，平時寫題會比較方便。首先矩陣乘法滿足結合律，於是可以用快速冪的方法求矩陣的冪。matrix expmod(int k){matrix e;//單位矩陣e.n=a.n;e.init();while (k){if(k & 1) e=e*a;a=a*a;k>>=1;}return

 Ivan and Powers of Twotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has got an array of n non-negative integers a1, a2, ..., an. Ivan knows that the array is sorted in the non-decreasing

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overviewI-P其它題太水了就不寫了，這裡說一下O和P。【我太懶不想寫】OP這兩個題是高斯消元求期望的題。對於P題，求從@點到$點的步數期望，先從@點BFS一遍找到所有可以到達的點，對於可達點每個點是一個變數。因為終點有任意多而起點只有一個，這裡可以反過來求從任意一個終點走到起點的期望。於是對於每一個終點的期望E=0。對於其它任意一點x，走到這個點的期望

A.Pythagorean Theorem IItime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematics, the Pythagorean theorem — is a relation in Euclidean geometry among the three sides of a right-angled

這是我開的一套動態樹專題：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25242#overview首先說一下什麼是動態樹。動態樹可以維護一個動態森林，支援樹的合并（兩棵合并成一棵），分離（把某個點和它父親點分開），動態LCA，樹上的點權和邊權維護、查詢（單點或者樹上的一條路徑），換根。這裡首先推薦楊哲的集訓隊作業：http://wenku.baidu.com/view/75906f160b4e767f5acfcedb 這裡面對動態樹

今天記錄一下機房 pc2的搭建進入c盤pc2/bin 檔案夾中1. 開啟pc2rest.bat 清空未經處理資料檔案2.開啟pc2server 帳號和密碼都是 site1 3. 開啟 pc2admin  帳號和密碼是 administrator1    然後 Account 項中 設定數量 judge 1   team 100   scoreboard 1  administrator 預設是1language 項中   添加語言    gun gcc 和 mc 中 後兩項 都要尾碼都要加  .

題目大意：定義一些規則序列：如果S是規則序列，那麼[S]或者(S)也是規則序列，如果A和B都是規則序列，那麼AB是規則序列。給出含有圓括弧"()"和方括弧"[]"的字串求添加最少括弧的規則序列，並列印出來。思路：含有重複子問題，遞迴動機的DP。當字串中ww[i]=='(' && ww[j]==')'  或者  ww[i]=='['&&ww[j]==']',那麼顯然只需要看dp[i+1][j-1]的結果即可。dp[i][j] = min(dp[i][k] + dp[

這場CF竟然掛0了好開心！這題的費用流解法真是……分兩種情況討論，一種是Ciel選擇中間結束，另一種是全部打完【我一開始總想把兩種情況一起解決QAQ】第一種情況的話，左邊是Ciel，右邊是Jiro，源點連左邊流量1費用0，右邊連匯點流量1費用0，對於Jiro的每一張ATK，如果Ciel的卡>=Jiro的卡則連邊，流量1費用C-J，跑最大費用流直到某一次的增廣路的費用為負數時結束。對於第二種情況，首先Ciel的卡數要大於Jiro的卡數，左邊是Ciel，右邊是Jiro，源點連左邊流量1費用0，

        題意:                  對於一個字串規定這樣一種運算..字串s與整數k..[s,k]=s+s+s+...k個s..如[abc,2]=abcabc...現在給出w=[a,b],q=[c,d]...問最大的p使得[q,p]為[a,b]的子串        題解:                  練習賽的時候我是找迴圈節...思路是可行的..但就是搞不對...參考了大牛的代碼...用dp來解決..思路是這樣的:                 

今天才發現加上回收空間的話主席樹的空間是nlognlogn→

pascal代碼的強大Delphi 代碼突然發現 pascal的功能還是蠻強大的。最簡單的應用程式範例一：能實現 對介面的放大縮小和退出下面是啟動並執行代碼：範例二：統計字元的小程式產生的源碼//程式碼分析var stringLength : integer; //聲明變數類型begin stringLength:=edit1.GetTextLen; //獲得edit1中的字串長度 edit2.Text=inttostr(stringLength);//

     昨天編程之美的C題搞不出來..看了下別人的方法...三分搜尋水之...以前沒寫過...    三分從二分上發展來的...當這個函數不是單峰時，也能找到最值~~好牛逼....     每次不僅取中點mid=(l+r)/2..還取令一個次中點mmid=(mid+r)/2...如果mid上的值比mmid優...r=mmid...否則 l=mid...   

http://wenku.baidu.com/view/8861df38376baf1ffc4fada8先上一篇論文，我總覺得論文說的不夠詳細，但是可以理解好多東西。首先，樹鏈剖分就是把樹拆成一系列鏈，然後用資料結構對鏈進行維護。通常的剖分方法是輕重鏈剖分，所謂輕重鏈就是對於節點u的所有子結點v，size[v]最大的v與u的邊是重邊，其它邊是輕邊，其中size[v]是以v為根的子樹的節點個數，全部由重邊組成的路徑是重路徑，根據論文上的證明，任意一點到根的路徑上存在不超過logn條輕邊和logn條

if interface 介面config  配置-a     allifconfig -aifconfig -eth0ifconfig eth0 up  //開啟eth0 網卡介面ifconfig eth0 down  //關閉eth0 網卡介面//重啟網路關閉網路後可能會造成 network unreachable  所以要鍵入以下命令/etc/init.d/networking restartdh dhcpclient 用戶端//鍵入dhclient 命令 自動擷取ip 網路必須啟用了

 這道通過率超過50%的題居然折騰了我一下午...仔細想一下首先就是題意沒有理解清楚...開始自己推了一個DP...即:    首先判斷s1與s2的長度...如果一樣..則直接輸出...如果strlen(s2)>strlen(s1)則把s1與s2換一下..    用a[ i ] [ j ] 數組來存狀態..儲存的狀態是s1的前i個數中插了j個'-'..   狀態轉移則是 : a[ i ] [ j ] = max ( a[ i ] [ j - 1 ] + turn ( s1[ i ]  ,

IDX是算線段樹下標用的，這樣就可以寫出只開2*N的線段樹了新加了一個rands函數~用於產生隨機數【偽【其實就是產生了一個奇葩序列【2013-05-01 加入bignumber】#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<string>

看完題~寫treap去了交一發，TLE隨機數太慢了？改改~再交~又T改splay？沒有~離線線段樹← ←TLE艾神拿代碼改參數玩去了一路各種T呵呵看了下題解~嗯？和說好的不一樣？回去重新讀題~臥槽！！！！！！！！！！！！！！！叉姐竟然特意加粗了！我竟然還給無視了！呵呵呵呵呵呵呵我去爬跳樓塔了勿念………………………………………………………………

DescriptionYou are given a sequence A consisting of N integers (not to be confused with the sequence from the previous task). We will call the ith sequence element good if it equals the sum of some three elements in positions strictly smaller than i

題目連結關於讀取shift(233,422,5333,744433) 要取出其中的資料據 所採用的方法#include<stdio.h>#include<iostream>using namespace std;int main(){   char a[30],*p;   int rec[30];   while(gets(a)){       p=a;       p+=6;       int bit,n=0;       while(strlen(p)){