2018/8/8訓練日記
今天上午一直在推一個15年的貪心題,想弄懂它是如何去貪的,但是一直沒懂大明白
下午的時候先簽到的a題,開始的時候由於公式推出來寫錯了所以樣例都沒走過,過了一段時間
隊友終於a過了,我當時在弄最後一個物理題,求小球在斜面上彈跳的次數,當時一直在自己推公式
後來好不容易推出來,wa了兩發,感覺可能是公式出了問題,於是重新開始推公式,之後找到了結論
才a出來的這個題,另外還有一個思維狼人殺的題,判斷一定有狼人和村民的個數,
開始的時候找不到反例,感覺狼人和村民一個都解決不了,直接0 0提交,wa了
然後開始找反例,發現如果你說是村民的那個人如果指認你是狼,那麼你不管在什麼情況下一定是狼
照著這個思路下去,結果還是wrong answer 然後繼續去推,後來發現只要你是狼了,前面指認你是人的人都是狼
村民只能說真話,隊友用並查集敲了一發,還是wa了 ,思路是沒有錯誤的,但是開始的時候不知道該怎麼存怎麼敲
圖論那塊學的不好,很難受。明天先補完圖論再說。
相關推薦
2018年10月8日訓練日記
今晚將之前未整理完的AtCoder的兩道題整理完了,CF上的兩題仍沒有理解透徹,D三分+集合 個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na
2018.8.6 訓練日記
今天上午看了昨天看的15年的多校的水題,,然後自己沒想出來,,看的題解。。感覺最近程式碼敲得不是很密集,做題的感覺怪怪的,,老是將簡單題想複雜了。也不知道是咋的了, 今天的杭電的多校也是,今天的多校整體偏難,,2個小時才簽到成功的,一個是dfs的水題,但是特別像貪心能做,資
2018/8/30訓練日記
開學好幾天了,這幾天一直在看SPOJ裡的題目跟題解 果然給出一句話題目來看題還是很開心的 不會的知識點也可以補一補,不過今天連帶著上了四節課,沒怎麼看題,晚上就著有時間看了一小會 這幾天再補一補圖
2018/8/29 訓練日記
正式開學第三天, 課程學習還是比較緊張的, 但是每天還是要拿出時間來學習dp的知識,不能拉下, 訓練時可以心無旁騖的學習演算法知識, 開學後,的需要學會調整時間分配,合理的處理課程學習與ACM訓練時間。 還有今晚的練習賽,太失敗了,要抓緊時間補充自己的知識儲備庫。
2018/8/10訓練日記
今天上午一直在糾結昨天牛客的那道完全圖相關的構造題 t個點的完全圖一共能有C(t, 4)個大小為4的團。這個結論前天就已經知道了 但是如果是完全圖構造不出來的數量的大小為4的團只需要在外面額外增加五個點就可以 這個結論我思考了很長時間也證明不出來,然後就不想了。。。。
8/14 訓練日記
今天主要看了容斥 容斥原理 :重要應用 求出一個數n在區間[1,m]裡面有多少個數與它互質。假設資料不超過int型。 實現過程分為兩步: 1, 求出m的質因子 並儲存在數組裡面; 2, 求出
2018.11.22 訓練日記
這個周,,claris的部落格還是沒怎麼看,就看了兩篇,,,真是看不動 了,把數學模型的論文莫出來了!!!然後做了幾套CF的題,練練手,練練思維。 昨晚上拉的題是去年多校的第三套。。三個小時,打的也是一般吧,, 先是一個水題,隊友直接A了,然後,H是一個數學推公式的,但是我們直接猜了,,
2018.11.18 訓練日記
這半個周,陳鬆楊的部落格看了四篇,,看的是太少了,,然而真的看不太動。。 然後就是週六打的那場比賽,,歐洲的,好難呀,簽到題,因為沒有想到特殊情況,卡了兩個小時,其他的,試了個C,感覺是二分加求數的直徑的,。,但是不會實現。。B題類似組合數,,也沒做出來。。。 昨晚上還打了一場牛客小白月
2018.11.15 訓練日記
先記昨天打的CF!!!! 結果是:A題掛終測!B題選擇用Java大數做,沒做出來!C題A了,最後!加了10幾分。。。難受!! 天調了一下AB,,,A題多寫了一個else,導致少考慮一種情況。。。 B題用java就是取餘的語句沒有改好!!T了,但是有兩個取餘的地方,,比賽的時候百度只改
2018.11.15 訓練日記
先記昨天打的CF!!!! 結果是:A題掛終測!B題選擇用Java大數做,沒做出來!C題A了,最後!加了10幾分。。。難受!! 天調了一下AB,,,A題多寫了一個else,導致少考慮一種情況。。。 B題用java就是取餘的語句沒有改好!!T了,但是有兩個取餘的地方,,比賽
2018/11/18 訓練日記
差點忘了, 這幾天重點還是在複習圖論,關於taijian演算法看了好多部落格,剛剛明白是怎麼回事,但是感覺還是好神奇,還需要加大努力。 還看了一點點資料結構的問題,課程少了,有更多的時間看演算法知識
2018/7/30訓練日記
今天上午看了看15年的第五套的題 MZL's Circle Zhou: 給你兩個字串,然後從第一個字串裡面取出一個子串X,從第二個字串裡面取出一個子串Y,兩個拼接在一起組成新的字串,其中X、Y都可以是空串,問有多少個這樣不同的串 MZL's xor: 所有(+)(n)
2018/7/31 訓練日記
這一次和知識點總結分開寫。 今天主要學習了中國剩餘定理,和逆元,至於斐波那契數還是有些地方不懂 課本只是理解知識的一種途徑,不要侷限於課本上的理解方式,將課本+網上講解+例題綜合的看待知識點, 還有就是課本---(有錯誤,可能參考程式不完整吧) 回顧了昨天學習的,感覺
2018/7/26 訓練日記
今天打了牛客的多校訓練,感覺今天下午一上來狀態就不好, 還有就是題目英文太長了,隨便一個就能讀半天,不過還是可以跟綁做的 但是很難受,因為明顯感覺到了知識點的欠缺。 今天唯一高興的一點就是出了字串的題,挺開心的,費勁的做出來了,不過還是蠻開心的 明天可能會補一補其他的
2018/9/13訓練日記
這幾天還是一直在刷pku的題,還有把網路賽沒出的B題補了一補,記憶化搜尋+dp 什麼是記憶化搜尋呢?記憶化搜尋採用搜尋的形式和動態規劃中遞推的思想將這兩種方法有機地綜合在一起,揚長避短,簡單實用,在資訊學中有著重要的作用。 用一個公式簡單地說:記憶化搜尋=搜尋的形式+動態
2018.11.8 訓練日記
又有一段時間沒有寫日記了,,,最近又是考試,又是勞動課,又是論文,作業啥的,,也是醉醉的,,,不過也還好,現在感覺規劃的也差不多了,課也不算多了,每天都能放幾個小時的時間在ACM上, 然後最近看了看LSD和LML的青島賽的總結啥的,先恭喜大佬們喜獲銅牌!!然後就看了看他們的
2018年8月22日暑假訓練日記
最大流 HDU 3549 Flow Problem:最大流模板題(其實學了圖論之後發現,圖論這方面的知識點模板是直接套用的,怎麼套用是要費腦子的,這裡的模板就是裸著告訴你他就是個最大流) POJ 1273 Drainage Ditches:最大流模板題,這裡就是加了個裸的
2018年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。 第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。 然後看了上一場杭電的J題“簽到題”。說是dfs剪枝。結果我剪了半天愣是TLE。。。然後看題解,題解各式各樣,而且看不懂。。。就是列舉每一個小4*4方格轉的次
2018年8月17日暑假訓練日記
昨天的那個期望題的正解: 相當於每個點作為起點,列舉其終點所獲得的期望之和。 可以這樣理解,列舉起點的時候,可以發現: ...011...110...一個這樣的字串,只需要dp獲得011...110這個串的概率,乘以這一段的取值,就是這一段貢獻的期望,因為就相當於其他的
2018年8月15日暑假訓練日記
早上看了一下基本的分治,因為cdq分治和整體二分都用到了這個,直接看cdq分治並看不懂。 下午的比賽一開始的簽到世東過的有點艱難,好像是簡單題寫複雜了,我就不該偷懶扔給他。之後一道組合數+容斥,完全靠網路找到了公式,其實見過這一次之後也就知道了,直接推並不是毫無可能