2018.11.01 NOIP訓練 梭哈(模擬)
傳送門 這題貌似不考智商啊。 直接按題意寫就可以了。 事實上把牌從小到大排序之後寫起來很舒服的。 然後就是有些地方可以人腦減程式碼量和判斷次數。 (提示:滿堂紅和某幾種同類型的牌的大小判斷) 然後注意A是最大的啊233. 以及它又能當14又能當1的坑 然後貌似時間又踩標算了? 程式碼
相關推薦
2018.11.01 NOIP訓練 梭哈(模擬)
傳送門 這題貌似不考智商啊。 直接按題意寫就可以了。 事實上把牌從小到大排序之後寫起來很舒服的。 然後就是有些地方可以人腦減程式碼量和判斷次數。 (提示:滿堂紅和某幾種同類型的牌的大小判斷) 然後注意A
2018.11.01 NOIP訓練 圖論(線段樹+倍增+dfs序)
傳送門 一道挺妙的題。 對於詢問點(u,v),如右圖所示,我們可以發現存在一個點m在u->v的路徑中,m子樹的點到u是最近的,m子樹外到v是最近的。其中dis(u,m)=(dis(u,v)-1)/2,且deep[u]>deep[v] 根據這個結論
2018.11.07 NOIP訓練 lzy的遊戲(01揹包)
傳送門 考慮對於每次最後全部選完之後剩下的牌的集合都對應著一種構造方法。 一個更接地氣的說法: 設消耗的牌數為ttt,如果使用的牌的lll值之和也為ttt,則對應著一種構造方式讓這種情形成立。 於是做0
2018.11.01 bzoj4325: NOIP2015 鬥地主(貪心+搜尋)
傳送門 原來一直以為是一道大模擬。 沒想到是一道搜尋+最優性剪枝 如何搜最優呢? 我們考慮怎麼最快出完。 大概是應該儘量出當前能出出去最多的吧。 於是我們選擇優先出順子。 這樣做有什麼好處呢? 我們會發現除了順子以外的牌都能夠直接算最少需要出幾輪。 因此把順子出完之後更新答案就行了。 於
2018.11.17 bzoj4259: 殘缺的字串(fft)
傳送門 f f t fft
2018.11.14 uoj#34. 多項式乘法(ntt)
傳送門 今天學習 n t t ntt
2018.11.01【NOIP訓練】某種密碼(折半搜尋)
傳送門 解析: 這道題主要是折半的思想,搜尋倒沒有那麼重要。 考慮直接搜尋列舉選或不選2402^{40}240是不現實的, 那直接把數列分成兩半,搜尋兩個2202^{20}220,這個複雜度是可以接受
2018.11.01 bzoj4872: [Shoi2017]分手是祝願(期望dp)
傳送門 一道不錯的題。 考慮 n = =
2018.11.01 neither_nor 的隨(rand)
任重而道遠 AC程式碼: #include<bits/stdc++.h> using namespace std; const int Mod = 1e9 + 7; int f[1005], tmp[1005], rt[1005]; int read () {
2018.10.01 NOIP模擬 卡牌遊戲(貪心)
描述 L最近喜歡上了一個卡片遊戲,遊戲規則是: 2個人一共拿2n張卡片,編號1…2n,每個人n張,然後進行n輪出牌,每輪2個人都打一張牌,,點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時,
2018.10.01 NOIP模擬 偷書(狀壓dp)
傳送門 狀壓dp經典題。 令f[i][j]f[i][j]f[i][j]表示到第i個,第i−k+1i-k+1i−k+1~iii個物品的狀態是j時的最大總和。 然後簡單維護一下轉移就行了。 由於想皮一下果斷
2018.10.09 NOIP訓練 蛋糕(數學)
描述 今天是鮑勃的生日,愛麗絲打算做一個蛋糕送給他。 這是鮑勃的 n 歲生日,所以愛麗絲的蛋糕必須是正 n 邊形。而且,鮑勃很喜 歡數字 m,所以這個蛋糕必須放在一個正 m 邊形的盒子裡。為了讓氣氛更加
2018.10.14 NOIP訓練 水流成河(換根dp)
傳送門 換根dp入門題。 貌似李煜東的書上講過? 不記得了。 先推出以1為根時的答案。 然後考慮向兒子轉移。 我們記f[p]f[p]f[p]表示原樹中以ppp為根的子樹的答案。 g[p]g[p]g[p
2018.11.07 NOIP模擬 分糖果(貪心)
傳送門 考慮 n = 2 時的情況:假定兩個人分別為(a, b),(c, d),則當且僅當min(a,d) ≤ min(b,c)時,把(a, b)放在前面更優,否則把(c, d)放在前面更優 然後把n
2018.12.31 NOIP訓練 czy的後宮6(線性dp)
傳送門 題意簡述:給一個 n n n個數的數列,你可以把它最多分成
2018.12.31 NOIP訓練 偶數個5(簡單數論)
傳送門 對於出題人 z x y o
2018.12.31 NOIP訓練 czy的後宮5(樹形dp)
傳送門 題意:給一棵有根樹,樹有點權,最多選出 m m m個點,如果要選一個點必須先選其祖先,問選出來的
Cocoapods安裝 2018-11-01更新
add ogr 2.0 時間 beta all x86_64 開始 setup 2018-11-1 更新 pod install 報錯 [!] Oh no, an error occurred. Cocoapods 需要更新 主要涉及2點內容 一、ruby 更
2018-11-01期 Storm元件概述
一、Storm簡介 Storm是一個免費並開源的分散式實時計算系統。利用Storm可以很容易做到可靠地處理無限的資料流,像Hadoop批量處理大資料一樣,Storm可以實時處理資料。 Storm 很簡單,可用於任意程式語言。Apache Storm 採用 Clojure 開發。Storm 有很多應用場
工作日誌2018.11.01
修改讀取log的指令碼 scp ~/log/player*.log [email protected]:~/game3s/logs scp ~/log/player*.log [email protected]:/data/www/game3s/lo