1 25日考試

2022-08-05 14:21:18 字數 2137 閱讀 5844

錯因分析

◊思考不細緻,對題目有為畏難情緒,例如今天第一題,我一看到題目就不想去思考,草率的打了一個特別不靠譜的方法就停止了,後面知道自己錯了都沒有時間了,因為我已經被別的題目搞的頭暈腦漲了

◊做題不嚴謹,今天的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.修理草坪  

#includeusing

namespace

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這裡是相似的問題, 這個講的不錯。 簡單來說...