原创 poj3026一道最小生成樹(wa到死)
其實就是一道傻逼最小生成樹,只因爲輸入時,爲了喫的scanf剩下的換行符,用了getchar()結果wa到死 #include<iostream> #include<cstdio> #include<cstring
原创 HDU 4605 Magic Ball Game 樹狀數組
HDU 4605 Magic Ball Game 樹狀數組 題目大意很簡單。 有一顆樹(10^5結點),所有結點要麼沒有子結點,要麼有兩個子結點。然後每個結點都有一個重量值,根結點是1 然後有一個球,從結點1開始往子孫
原创 Latex用單獨大括號編輯公式
Latex用單獨大括號編輯公式 用單獨的大括號排版公式有如下三種方法 採用aligned,實例如下f(x)={cos(t) if condition1sin(t) if condition2xy if condition3a
原创 如何通過U盤啓動器進入原來的ubuntu系統
這是https://help.ubuntu.com/community/LiveCdRecovery#Update_Failure網站的一個教程,剛好mark一下
原创 關於Matlab R2015的一些操作記錄
一、對於matlab中繪畫的順序的操作 1.如果是正在操作的畫圖的話,可以直接用set(gca,[line1,line2,...]),這樣line1將在line2之上,legend同理,直接使用legend([line1,line2,..
原创 最近公共祖先問題
原文鏈接:最近公共祖先問題 最近公共祖先(Least Common Ancestors)問題是面試中經常出現的一個問題,這種問題變種很多,解法也很多。最近公共祖先問題的定義如下: 對於有根樹T的兩個結點u、v,最近公共祖先L
原创 最近公共祖先LCA Tarjan算法
這篇博客寫的非常不錯,我就是看這個學會的。 第一次寫最近公共祖先問題,用的鄰接表指針。 對於一棵有根樹,就會有父親結點,祖先結點,當然最近公共祖先就是這兩個點所有的祖先結點中深度最大的一個結點。 0
原创 ZOJ2334 Monkey King 左偏樹+並查集
有一n個猴子,每個猴子有一個戰鬥力,如果x和y不認識那麼x會找他認識的猴子中戰鬥力最高的猴子與y認識的猴子中戰鬥力最高的猴子打一架,然後兩隻打架的猴子戰鬥力減半,然後x認得所有猴子就和y認識的所有猴子認識了,下次就不打架了。。。。。然
原创 樹狀數組:第K大值(上一篇的原文 勿噴 勿嘲)
以POJ 2985爲例,具體的寫在程序裏。思路都是基於二分的思想。 下面是(LogN)^2的方法 /* 題意:某人養了很多貓,他會把一些貓合併成一組,並且會詢問第k大組有幾隻貓 算法:處理集合用並查集,動態更新第K值
原创 O(n) 求 最長迴文子串
今天在博客上看到的,感覺很厲害,很好的樣子,不喜勿噴。。。。。。。。。。。。。。。。。 O(n) 求 最長迴文子串 轉自:http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&
原创 soj4351k-th number pair
k-th number pair 大致題意:給你n個數a[1],a[2],......,a[n],總共有n^2對(a[i],a[j]),1<=i<=j<=n,問你第k對,輸出他。 本身不是很難,但開始大家都狂wa,數可能有相同的,所以得另
原创 soj2669序關係
原題鏈接 2669: 序關係 題意:求n個變量總共有多少種序列關係 我也是在一個貼吧裏看到某位大神給的地推公式 g(0)=1g(1)=1g(2)=1+g(1)*C_2^1=3g(3)=1+g(1)*C_3^1+g(2)*C_3^2=
原创 poj2985線段樹求第k大的數(並查集)
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 7255 Accepted: 2335 Descripti
原创 2014 Multi-University Training Contest 2--by 鎮海中學 解題報告
2014 Multi-University Training Contest 2--by 鎮海中學 解題報告 ZCC Loves Intersection ZCC Loves COT 首先考慮一維下的版本。(數列,區間加,區間和
原创 LA3938Ray, Pass me the Dishes, LA 3938 , 線段樹,區間查詢
題目鏈接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939 來自