錯因分析
◊思考不細緻,對題目有為畏難情緒,例如今天第一題,我一看到題目就不想去思考,草率的打了一個特別不靠譜的方法就停止了,後面知道自己錯了都沒有時間了,因為我已經被別的題目搞的頭暈腦漲了
◊做題不嚴謹,今天的t3和t4,我都有很多小細節上的錯誤,忘了判重,for迴圈的漏洞,都讓我耗費了很久的時間,所以下次敲題目時要注意
那些細枝末節,想清楚以後在答題,比亂打一氣要少花很多時間
◊學會給題目分類,看到一個題目,我們要試圖去分析它所考察的點是什麼,這樣的話你可以更快的想到處理解決的方法,例如
今天t3,考的圖論,那麼腦袋裡就要浮現出圖論的知識怎麼儲存,怎麼處理....
還有t4,知道考察的是dp就要列出狀態和轉移方程....
學習方法
◊好開心,我又從gql大佬那裡學了點新方法
1.思考題目考察什麼便是一個好方法
2.在做題之前,先對著目錄,將你所需要的cpp都打出來,在我眼中這種方法有一下幾點好處
♠不會出現(減少)檔名的錯誤
♣是自己心裡有底,即使要交卷了也不心慌,因為我已經都打出來了
♥對題目有一個巨集觀的瞭解
◊不要放棄爆搜,這是一個幾乎萬能的方法,有時比你費勁心思去想正解得到的分數還多(今天就是一個例子)
(由於還沒交流,我就只解決有題解的t4)
1.pf
題目描述
pf 是個斐波那契數迷。他是如此的酷愛這個數列,因此他想知道很多關
於這個數列的東西,比方說第 n 個斐波那契數是多少啊、前 n 項的和是
多少啊,如何用若干個斐波那契數的和表示一個自然數啊之類之類的。今天
他希望知道的是:他想用第 1 個、第 2 個„第 n 個斐波那契數構成一個
長度為 p 的序列,每個斐波那契數可以使用任意多次,但至少要使用一次,
並且序列中任意兩個相同的斐波那契數之間至少要隔著 m 個數, pf 希望知
道滿足條件的序列組成方法有多少種。記 fib[i] 表示第 i 個斐波那契數,
fib[0]=fib[1]=1,fib[i]=fib[i-1]+fib[i-2] (i>1)。
輸入輸入只有三個整數 n,m,p
輸出輸出一個數字表示序列組成方法,由於結果可能很大,只需輸出結果模上
1000000007 就可以
樣例輸入
2 1 4
樣例輸出
2資料規定
對於 100% 的資料,有 1 ≤ n ≤ p ≤ 1000,0 ≤ m ≤ n
對於這道題目,我有點無語,這就是那道我想都懶得想就亂打一氣的題目
2.守衛者的挑戰
3.hamilton
題目描述
hyc 喜歡研究各種各樣奇奇怪怪的東西~
一天,hyc 研究了一個關於哈密頓路的問題。
如果一條路徑滿足:不經過重複頂點、不經過重複邊、首尾相連, 那麼稱
這條路徑為簡單環。
給出一張無向圖,求這個無向圖當中長度不小於 3 (即經過不少於 3 個點)
的簡單環的個數。
輸入第一行兩個整數 n、m,表示圖有 n 個點、m 條邊。
接下來 m 行,每行兩個整數 a、b,表示頂點 a 和頂點 b 之間有一條無
向邊。資料保證沒有自環和重邊的出現。
輸出一行一個整數,表示無向圖當中長度不小於 3 的簡單環的個數。
樣例輸入
4 61 2
1 31 4
2 32 4
3 4樣例輸出
7資料規定
對於 50% 的資料 , 保證答案不大於 10^6.
對於 100% 的資料 ,n<=20, 保證答案可以用 64 位整形儲存 .
4.修理草坪
#includeusingnamespace
std;
#define ll long long;ll n,m,a[
100010],sum[100010],f[100010
];ll d[
100010
];int q[100010],head=0,tail=1
;int
scan()
returnas;
}ll que(
inti)
intmain()
for(int i=1;i<=n;i++)
11 28日日記
大三上，課程不多，有比較重要的作業系統 微機原理 編譯原理，然而我的老師們真的是令人失望，作業系統老師執行緒都不教的一個 大連某211大學教授 老頭，馬上退休還在折磨我們，上課什麼都不講，就開始考試測試，，有人會嗎？全專業每一個人服他的，我準備60分飄過就行，自學作業系統，迴歸正題，微機原理，編譯原理...
5 28日 5 30日
e e表示10的冪 aeb，表示小數點在a上左移或者右移b次。 import torch a torch tensor 1 2 3 4 5 6 print torch clamp a 2 5 輸出 tensor 2 2 3 4 5 5 實現削減值。 from functools import par...
5 5日 5 6日
5 6日 根據這個先解除安裝 遇到問題 apt error while loading shared libraries libstdc so 6 cannot open shared object file no such file or directory這裡是相似的問題， 這個講的不錯。 簡單來說...