2018.9.23 ACM訓練 CCPC秦皇島
今天狀態很不好 只過了5題,最後三開三WA D題因為沒有去檔案,WA了還沒看出來
zkx的G比較難寫 zqq的A沒有理清思路。本來可以簡單的推推公式直接計算代價,寫成了麻煩的大模擬。
1. 一定要想清楚再寫 模擬題給zkx更靠譜,更重要的是透過模擬的表層,看到本質,轉換成好寫的模型。
題解: D: 按度數排序刪點,check的時候按刪點倒序加入,用並查集維護聯通快大小和度數比較一下即可。
思想:分裂不好維護,倒過來考慮合併
H: 除2以外質數都是奇數,所以可以奇偶分治。二分圖匹配即可 1的匹配最後考慮,然後1可以兩兩匹配。 最後答案要和可以選擇的點(有邊的點)取min
相關推薦
2018.9.23 ACM訓練 CCPC秦皇島
題目 今天狀態很不好 只過了5題,最後三開三WA D題因為沒有去檔案,WA了還沒看出來 zkx的G比較難寫 zqq的A沒有理清思路。本來可以簡單的推推公式直接計算代價,寫成了麻煩的大模擬。 1. 一定要想清楚再寫 模擬題給zkx更靠譜,更重要的是透過模擬的表層,
2018.9.21 ACM訓練總結 CCPC2017 哈爾濱
最後只過了6題 並且罰時超高 M題精度爆炸,貫穿全場的14發罰時。 幾何特別是圓的部分寫的太少,cf幾何題要跟著寫啊!! 還有二分答案的思想。這場比賽運用很多。先確定一個答案,作為依據來check。 我們隊有三點需要特別注意 1. 堅持到最後!不能放縱自己,讓
艱難的開始II - 2018/9/23
con inf http names 分享 bubuko name mes 所有 呼~有點亂,不過總算是好了,基本不會有太大的變動。就向著這個方向努力吧! ZXWorld的所有類和函數都將置於namespace ZXWorld中。 寫了個ConfigParser:
今日學習遇到的問題(2018.9.23)
div ren param 活躍 隱藏 swiper 監聽 remove handles 先隱藏swiper然後再顯示swiper會發生寬度計算問題 ~在swiperOption中添加observeParent屬性即可 // 先計算滾動了多少,一旦超過60,就隱藏abs
2018-9-16【訓練日記】
這兩天將數位dp 專題看完了,大部分講解及程式碼還是有深搜的感覺在裡面,不過也碰到不少用二維陣列儲存,使用遞推來實現的,總感覺自己不敲一遍就還是什麼也不會,就將有題目連結的題都敲了一遍,感覺還是比較深的。 他們對於深搜解決數位問題很執著,這是大神的深搜模板: in
2018.9.23 if __name__ == '__main__': 用法
本質:name 是當前模組名,當模組被直接執行時模組名為 main 。這句話的意思就是,當模組被直接執行時,以下程式碼塊將被執行,當模組是被匯入時,程式碼塊不被執行。 if __name__ == '__main__': # 注意 這裡
2018.9.23考試總結
三道思維題,分享一下 第一題 melon 【時間限制】1000MS 【空間限制】65536KB 【輸入檔案】melon. in 【輸出檔案】melon.out 【題目描述】 Todobe和Yahsem66比賽吃瓜。 桌上一共有n塊瓜,他們可以從桌上拿走不
【Java】【WEB】XML配置和註解配置的區別 2018-9-23
XML配置和註解配置的區別 使用配置,可以使用XML檔案也可以使用註解: **問題:**XML和註解各自的優缺點是什麼,怎麼選擇? XML : 優點:XML配置很清晰,很直觀,因為和Java程式碼相
2018年暑假ACM個人訓練題9(動態規劃)解題報告
三角形 img 背包 使用 狀態 記憶化 logs ref wid A:m段最大字段和問題https://www.cnblogs.com/yinbiao/p/9314528.htmlB:m
2018寒假 acm訓練計劃
得來 不知道 日常 自己 clas bsp 犯錯 多校 body 任務總覽: 1.《aha》1,3,4章 2.紫書 7,9,10章(不知道有沒有時間學8章) 3.隊裏訓練賽跟做 4.全國多校算法學習 5.cf2天一套 6.c++ 想做的有點多,先試試看自己能不能做得來這些,
ACM訓練小結-柳誌軒-2018年6月16日
修改 今天 轉換 整理 xor 樹鏈剖分 浪費時間 題目 需要 今天題目情況如下:A題:線段樹+XOR性質。情況:由於寫法問題,調試困難,浪費大量時間。B題:(對所有滿足i mod p==q,求a[i]之和),無修改,直接上n*sqrt(n)的分塊寫法。情況:由於25
2017 CCPC 秦皇島訓練
2017 CCPC 秦皇島(訓練) A - Balloon Robot ZOJ - 3981 思維+模擬 B - Expected Waiting Time ZOJ - 3982 考察:組合數學:卡特蘭數 概率期望,逆元打表 C - Crusaders Quest ZOJ - 398
2018.11.23 浪在ACM 集訓隊第六次測試賽
2018.11.23 浪在ACM 集訓隊第六次測試賽 整理人:劉文勝 div 2: A: Jam的計數法 參考部落格:【1】 萬眾 B:數列 參考部落格: 【1】 C:擺花 參考部落格: 【1】 D:文化之旅 參考部落格: 【1】 div3
【省內訓練2018-11-23】Bishop
【思路要點】 先考慮一個子問題,在 N ∗
【省內訓練2018-11-23】Palindrome
【思路要點】 考慮從兩端向中間 d p
【省內訓練2018-11-23】Graph
【思路要點】 離線詢問,為每一條邊找到一個刪除時間。 將過程倒過來,按照刪除時間倒序加入每一條邊。 我們將加入的邊分為兩類,加入後連線兩個不同的聯通塊的稱為樹邊,剩餘的邊稱為非樹邊。 顯然,樹邊的加入不會產生新的雙連通分量,因此,我們可以預先
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼
ACM賽後總結2018.09.23
昨天 2018的acm網路賽就告辭一段落了 聽著羅老師的建議,要賽後進行總結,昨天那一場北京場還有點記憶,就來寫寫感受,順便寫寫這一個星期遇到的難題 昨天打的是訓練賽,和hhr和zcy組隊,一開始zcy就死懟e,說找出了規律,叫他不要開,他還開,然後他就浪費了一個小時,一
2018 CCPC秦皇島站日記
三題93名銅前,還可以 9/25 明天就要去秦皇島了,感覺好,麻煩啊。。。這裡就不激動了,因為要忙好多東西。 首先是我準備了幾天的模板,因為第一次比賽的原因,所以我也是第一次準備這種比較正式的模板。除了把自己的部落格裡的知識整理出來以外,還有列印一本其他人整理出
ACM訓練日記—9月9日
今天大概是最失敗的一天,簽到題被wa了好幾發,後來去搞H題無果,不過最要命的是A題,死活死活就是沒那麼想,從推組合數公式到推遞推式矩陣快速冪,到頭來就是個補漏+遞推的思想,這也就是我菜的結結實實的原因,思路就是不夠開闊。A題一開始根據題意,我把題目抽象成一條項鍊