2018 11 22 訓練日記

2021-09-01 13:24:58 字數 377 閱讀 4437

這個周,,claris的部落格還是沒怎麼看,就看了兩篇,,,真是看不動 了,把數學模型的**莫出來了!!!然後做了幾套cf的題,練練手,練練思維。

昨晚上拉的題是去年多校的第三套。。三個小時,打的也是一般吧,,

先是乙個水題,隊友直接a了,然後,h是乙個數學推公式的,但是我們直接猜了,,,n的k次方,直接取模即得答案。但是,,,忘記加case,,,wa+1

然後我覺得c能做,然後二分+樹狀陣列,覺得有點卡時間,果然tle了,,,然後就做e,,,思路大體是對的,但是是乙個類似構造的思維題,挺水的,但是比賽的時候沒有想到,賽後補題才恍然大悟。。。也不算是個難題把,,

一會補補c題,感覺是個能做的題,然後明天沒有課,hiahiahia~~好好備賽!!!

焦作加油!!!!

訓練日記 20161024

初賽好像不會掛了,好開心!版權原因,不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數,逆序對個數恰好為 j的排列個數,易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...

訓練日記 20170324

長久不更新部落格了。期間經歷了恰好被ag線踩的wc,經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓,向省選進發!幾個月來,唯一不變的是我仍然是個超級蒟蒻 版權原因,不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法,一直沒有真正寫過。因為各種奇怪的細節錯誤,調了好幾個小時 比如找環時沒有判...

訓練日記 20170328

今天的題目似乎很水 好多人都提前ak離場了,於是提前一小時收題。但是我還是各種不會。思維江化?話說,聽到一句很有趣的話 山不在高,有林則徐 水不在深,有江 題意 給定一棵有n n 105 個節點的有根樹,編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題,對於每個節點 i 記錄以該...