其他

向ECUST-ACM隊學習“30天90袋泡麵20袋鹹菜，每天4個小時的睡眠。”“LIANG

雖然又是成段修改，但與 hdu 1698 有點不同真的是越寫越覺得線段樹高深，靈活說說這題，一開始感覺與hdu 1698 差不多（我的感覺向來單純），很快就寫了出來，結果是果斷的WA了，這裡的傳遞的細節還是很值得注意的WA了，然後想在結構體中增加一個flag域來記錄這個區間是否全部的增加都相同，相同則向子結點傳遞，在插入時並沒有計算出區間的sum

   之前也有做過不過都忘記了，今日又重新來過，不過寫完覺得，這也就不過是這麼回事，對於母函數的應用還是比較窄的說，只要記得模板就幾乎不可能做不出來，不過前提一定是這要知道這是用母函數做啦。   這裡推薦一篇文章寫得很不錯：母函數詳解  由於太長了就不轉了。母函數就是類比我們做多項式乘法的過程，只要明白到這點就不難理解了，不過可能剛看模板代碼時會覺得有點難理解，個人覺得最好的方法是你用筆在草紙上對著代碼去算一下，這樣就什麼都明白了;下面是hdu 1079

  本來只要知道逆時針下，每個新增點的拐向都為逆時針就很容易做的說，不過自己太粗心………………首先拐向判斷寫錯然後又少判斷第一個頂點這個角…………#include<iostream>using namespace std;class cor{public:int x,y;};bool drection(cor& p0,cor& p1,cor& p2){int flag = (p2.x-p0.x)*(p1.y-p0.y)-(p1.x-p0.x)*(p2.y-p0

   其實可能是因為知道是用並查集做的原因啦，一下就看出題意了，明顯是並查集思想，每次輸入地圖中的一塊，檢測這一塊與它頂頭的那塊可不可以相通如果可以合并集合;同理檢測其與它左邊的那一塊;最後遍曆一遍看有多少個根結點即要多少個水源下面是代碼，有點亂#include<iostream>#include<vector>#define M 55#define N 55using namespace std;class elem{public:bool up;bool

一開始不知道怎麼提交，糾結了我好久哦，後來才發現是提交outpur file就行的了它的輸入還有去上面下！！！！#include<iostream>using namespace std;int main(){int ncase;int c;int I;int i,j;int ie[2010];int walk = 0;int flag;FILE *in,*out; in = freopen("A-large-practice.in","r",stdin); out =

   題意不說，已經很明了，這裡主要是用了acmppt裡面的那個拐向方法判斷兩條線段是否相交;先寫點基本知識：           1. 兩下向量p1 ,p2 它們的叉乘（不是點乘）：                                p1Xp2 = x1*y2-x2*y1 = -p2Xp1;                           如果：                                     p1Xp2 >0 :表示p2在p1的順時針方向;  

BLOB (binary large object)，二進位大對象，是一個可以儲存二進位檔案的容器。在電腦中，BLOB常常是資料庫中用來儲存二進位檔案的欄位類型。BLOB是一個大檔案，典型的BLOB是一張圖片或一個音效檔，由於它們的尺寸，必須使用特殊的方式來處理（例如：上傳、下載或者存放到一個資料庫）。MySQL中，BLOB是個類型系列，包括：TinyBlob、Blob、MediumBlob、LongBlob，這幾個類型之間的唯一區別是在隱藏檔的最大大小上不同。　　MySQL的四種BLOB類型　

     自從上次從廣州比完賽後，足足兩個月不刷過一題，不學演算法，最多也只是看看C++primer罷了，剛上了一下hdu感到自己竟不知所措，只是茫然地在翻閱題目，想想又讓我不禁想起這一個失敗的學期。     我一直以為我可以處理得好好，一直就這麼認為，可當考試時我才 發現，一切都不如自己所想，所有的東西都在自己不能控制的範圍內，想到這我真的很恨我自己的過分自信，或者不是過分自信，或者是無知，又或者是我原來還是一個小孩而已。  

  本來是在hdu 1272上面做，可不知道怎麼了，我要hdu上面提交的時候它說我的棧爆了，我就蛋疼了，這怎麼可能爆，後來同學告訴我pku上面有一題一樣的，我就去交了結果是沒過不過也沒有傳說中的爆棧這回事，後來發現考慮少了一些東西，改完後，還真過了，這時我就無語了，是我的問題還是hdu的問題？說到用並查庥來做，一開始我是沒什麼想法的說，還有有一點很奇怪的是，我看別人的代碼都是用很多個數組做（有些加個深度的結點，這我懂），怎麼我做了幾題都是用1個數組搞定的呢？哎~~~~說多了,

#include <iostream>#include <queue>using namespace std;int n,m;const long edge_maxn=1005;const long point_maxn=105;struct node{int v,w,next;}edge[edge_maxn];int pre[point_maxn];int Index;void addEdge(int x,int y,int

                   link[i]:表示與集合A中的i想些連的為B中的link[i];                   used[i]:表示集合中i點有沒有用過                   macth[i][j]：集合A中i與集合B中的j是否相連，1代表相連，反之0代表不相連 核心函數：bool find(int x){for(int i = 1;i <= n;i++){if(macth[x][i] && !used[i]){used[i] =

#include <iostream>using namespace std;int map[104][104];int n;bool flag[104];void update(int x){for(int i=0;i<n;i++)map[x][i]=0;}bool Tsort(){for(int i=0;i<n;i++){bool ff=false;//判斷改圖是否為連通圖for(int j=0;j<n;j++){if(flag[j])continue;int

   最短路徑的純模板題，第一次作，還是很有必要說說，理一理思路的說不知道大家有沒有發現這個迪傑斯特拉演算法和最小產生樹的prim演算法驚人地相似（嗯嗯，估計可能的卵生兄弟來的）1.松張技術（從演算法導論上看來的名詞，先不必過於糾結它什麼含義）         在鬆弛邊（u,v）這個過程中，測試看是否可以對dis[v]（源點到V的距離）進行修改，盡量去使其減少，即如果  dis[u]+w(u,v)(u到v的距離) < dis[v]的話那麼就更新dis[v] = dis[u] +

           搭建一個免費網站，首先應該先考慮是開通一個什麼類型的網站，選擇適合自己的模板，比如開通部落格，就可以選用wordpress等部落格系統，開通論壇就可以使用動易論壇cms，開通電子商務類網站使用shopex模板。           其次在網上申請自己的一個空間，有一些免費的網站空間，比如主機屋免費空間，申請一次即可擁有1G免費空間，讓很多小網站主即可擁有屬於自己的免費空間，而且也不用花錢。         

哈哈！！！！這是第一次做組合博弈的問題，不能不說真的很有趣的說，以後回家就找他們玩，虐死他們（嘻嘻…………）      這題用了nim遊戲模型，重要的是這個定理：                          當nim遊戲的某個位置：（x1,x2,x3），若且唯若其各部分的nim-sum = 0(即x1⊕x2⊕x3 = 0（也就是各部分的異或為0）)                 

//RMQ|模板，求區間最大數最小數之差，n是數組，q是區間個數，#include<iostream>#include<cmath>using namespace std;const int maxn=50001;int h[maxn];int mx[maxn][16],mn[maxn][16];int n,q;int max(int x,int y){return x>y?x:y;}int min(int x,int y){return

做了這題才知道所有的ICG遊戲都可以轉化為nim game來做，中間就是SG值，對SG值的理解還是不夠深就這題而言，題目資料不大，可以考慮直接求出單個遊戲0-1000的所有SG值，最後取異或之和即可#include<iostream>#include<queue>#include<vector>#include<algorithm>using namespace std;vector<int> fi;vector<int>

今天上午捯飭了一上午的ADT22，然後將自己的項目重新編譯了一下，出現了這麼一個bug：java.lang.NoClassDefFoundError: com.nostra13.universalimageloader.core.ImageLoaderConfiguration$Builder自己用了一個Universal-image-loader外掛程式，用於非同步載入資料，後來在網上瞎轉悠，發現了：在adt17的版本之後，匯入第三方jar包，要建立一個libs目錄，不能使用lib命名，adt

做線段也做了不少題了，想看看自己什麼水平，就隨便找一道題來做，誰知，還是不行，最後還是去百度，goole了，看了別人的解題報告才知道自己是多麼天真自己的方法一點好似不靠邊，哎~~~~ 這題說是經典的說，特別是它的查詢，覺得如果是自己從一片空白想出來還是真難的說，不過看別人的代碼還是很容易理解的，繼續努力！！！！！重大更新：tree[k].ml =