原创 bzoj 1877: [SDOI2009]晨跑

border="0" width="257" height="33" src="http://www.xiami.com/widget/39

原创 3529: [Sdoi2014]數表 【莫比烏斯反演】

border="0" width="330" height="86" src="http://music.163.com/outchain/

原创 HDU - 1754 I Hate It

border="0" width="235" height="346" src="http://www.xiami.com/widget/3

原创 HDU 5514 Frog 歐拉函數;容斥原理;

題目大意:有一圈石頭分別標號0 ~ (m-1) 然後有n只青蛙,每隻青蛙能且只能一次跳a_i 個石頭 問所有能跳到的石頭的編號和是多少 題解: 0 ~ (m-1) 這m個數和 m 的 gcd 有一些是相同的 把相同的gcd的數劃分到一

原创 Qt學習

2017-12-4 計科老師佈置了一個大作業…要求做一個簡單的圖形數據管理系統…雖然他的意思並不是去學Qt之類的東西…但是本着鍛鍊一下自己的想法..還是學了吧 記錄一下自己學習的過程…希望後來者能借鑑一下,少走一點彎路吧 首先是下載Qt

原创 1503: [NOI2004]鬱悶的出納員【splay】

** Description ** OIER公司是一家大型專業化軟件公司,有着數以萬計的員工。作爲一名出納員,我的任務之一便是統計每位員工的工資。這本來是一份不錯的工作,但是令人鬱悶的是,我們的老闆反覆無常,經常調整員工的工資。如果他心

原创 HDU 1004 模擬題|STL題|Hash題

5/1000 傳送門 題目大意:給你好多顏色 問你那種最多 思路本來想手寫一個hash來着 結果gg 看來hash還需要好好的學習一下 最後用stl裏的map 水過去了 emmm一會先學習一下hash再做其他的題目吧QAQ #inc

原创 2285: [Sdoi2011]保密【spfa】【最小權覆蓋】

** Description ** 現在,保密成爲一個很重要也很困難的問題。如果沒有做好,後果是嚴重的。比如,有個人沒有自己去修電腦,又沒有拆硬盤,後來的事大家都知道了。 當然,對保密最需求的當然是軍方,其次纔是像那個人。爲了

原创 3124: [Sdoi2013]直徑【dfs】【樹的直徑】【外向樹】

** Description ** 小Q最近學習了一些圖論知識。根據課本,有如下定義。樹:無迴路且連通的無向圖,每條邊都有正整數的權值來表示其長度。如果一棵樹有N個節點,可以證明其有且僅有N-1 條邊。 路徑:一棵樹上,任意兩個節點之間最

原创 答案比對

有沒有時候想要跑線下數據但是身邊沒有 cena or lemon?? 如果要求不高的話我們其實是自己可以滿足自己噠QAQ 今天無聊弄了一下QAQ【大神請無視】 1. calc 是數據名 2. 2242 是程序名 3. n是數據組

原创 強聯通分量

強聯通分量百度百科上給了三種算法,分別是 1. Kosaraju 2. Tarjan 3. Gabow 之前只學過Tarjan 算法,在做ccf的認證考試(csp)的時候發現忘記了具體怎麼寫,一查發現還有兩種其他的算法,實在是慚愧。

原创 HDU 1005 找規律

6/1000 題解 看到題的第一眼是想些矩陣乘法+快速冪來着…但是發現模數好小 然後發現一共最多就49種情況…於是愉快的找一下圈就行了 感覺自己寫的有一點複雜QAQ 不過還好 #include <cstdio> #include

原创 bzoj 1010: [HNOI2008]玩具裝箱toy|+自我吐槽

Description P教授要去看奧運,但是他舍不下他的玩具,於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮,其可以將任意物品變成一堆,再放到一種特殊的一維容器中。P教授有編號爲1…N的N件玩具,第i件玩具經過壓縮後變成

原创 HDU1003 Max Sum[DP]

4/1000 傳送門 題目大意:求最大的一段區間和並輸出起點和終點 如果有多個 輸出第一個 很簡單的區間dp…但是我還是PE了好久…令人無比絕望 #include <cstdio> #include <cstring> #includ

原创 【bzoj】2244: [SDOI2011]攔截導彈【cdq分治】

** Description ** 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度、並且能夠攔截任意速度的導彈,但是以後每一發炮彈都不能高於前一發的高度,其攔截的