原创 2018icpc 青島 感想
像做夢一樣，隊友就被我帶坑裏打鐵了。自己也沒能完成吉祥物拿一塊除了校賽第一以外的其他獎牌，成了我們仨的18年的最大遺憾。也是我至今爲止最遺憾的事了。沒法怎樣安慰自己，也沒法饒恕自己從未有過但這次致命性的錯誤，只是覺得有些事情
2018-11-07 05:28:23
原创 藍魔法師（樹形dp）
鏈接：https://www.nowcoder.com/acm/contest/215/C 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K 64bit IO For
2018-11-04 05:57:45
原创 訓練日記——2018.10.28
這兩天實際上沒有太多的收穫，最近幾天還是多鞏固一下會的東西吧。今天下午的比賽感受到了自己讀題的時候還是很多時間會跑神，就是讀不懂就想放棄了，但是還是要大膽猜測題意。如果碰到太長的題目，就要抓重點。我們隊有一個讀不懂題的，所以我在想自己的讀
2018-11-04 05:57:45
原创 主席樹（靜態）入門篇
主席樹入門： 靜態（只有查詢，沒有修改）： 引入：爲什麼要引入主席樹呢，我們先從一道題進行引入。這樣的：就是給了一個序列，我要進行若干次的查詢，就是給定區間[L,R]，查詢這個區間中第k大的數字。顯然，多次查詢就不大好辦了，顯然，我們第一
2018-11-04 05:57:45
原创 hdu 6006 Engineer Assignment（狀壓dp）
Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio
2018-11-04 05:57:45
1
原创 灰魔法師
鏈接：https://www.nowcoder.com/acm/contest/215/A 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K 64bit IO For
2018-11-04 05:57:45
原创 hdu6005 Pandaland（求無向圖最小環—dij算法暴力+剪枝）
Pandaland Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1434
2018-11-04 05:57:45
原创 強連通分量（總結）
hdu2767— 題意: 給你一個有向圖,問你在圖中最少要加多少條邊能使得該圖變成一個強連通圖. 分析: 首先我們求出該圖的各個強連通分量,然後把每個強連通分量看出一個點(即縮點),然後我們得到了一個有向無
2018-10-27 05:35:06
原创 poj2151 Check the difficulty of problems（概率dp）
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8865 Accepted: 3760 Des
2018-10-27 05:35:06
1
原创 Aeroplane chess（期望dp）
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2018-10-27 05:35:05
原创 zoj3987 Numbers（大數+貪心）
Numbers Time Limit: 2 Seconds Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divi
2018-10-27 05:35:05
原创 SGU495（期望）
這道題就是有n個盒子，每個盒子裏裝有禮物，有m個人，然後每個人都會拿盒子，如果盒子裏有禮物，就把禮物拿走，盒子依然放回去。求選中禮物的期望。 思路： 這道題很容易被陷入進去，總覺得之前拿的會影響到後邊，但實際上，每個人在面對的時候都是n個
2018-10-27 05:35:05
2
原创 hdu 6252 Subway Chasing（差分約束）
Subway Chasing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):
2018-10-27 05:35:05
原创 A - Play the Dice（期望）
A - Play the Dice 時間限制: 2000 MS 內存限制: 65535 MB 問題描述 There is a dice with N sides, which are numbered from 1,2,...,n and
2018-10-27 05:35:05
原创 poj3169
差分約束 1.構圖方式： 就是利用不等式和最短路中的性質，通過建圖得到的一種最優解， 例如，最短路中有dist[u]>=dist[v]+w(v,u)那麼就類似：A-B<=C,移項得： 建邊(B，A，C) . 2.難點：難點就
2018-10-27 05:35:05